A surfer riding a wave at sunset.

Australia Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Fishing vacation packages in Australia

Price found within the past 48 hours. Click for updated prices.
  • Sept 12 - Sept 15

    Grand Hyatt Melbourne + Flight

    Melbourne Central Business District
    1 night
    5.0 star property
    9.2/10 - Wonderful (1,001 reviews)
    Roundtrip Calgary (YYC) - Melbourne (MEL)
    YYC - MEL2 stops MEL - YYC2 stops
    CA $2,269
    CA $2,268
    per traveller
    found 1 day ago
    Grand Hyatt Melbourne
  • Sept 13 - Sept 19

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    4 nights
    4.0 star property
    8.2/10 - Very good (1,004 reviews)
    "Value for money in a lovely location"
    Reviewed August 4, 2026
    Roundtrip Vancouver (YVR) - Cairns (CNS)
    YVR - CNS2 stops CNS - YVR2 stops
    CA $3,357
    CA $2,511
    per traveller
    found 16 hours ago
    Rydges Esplanade Resort Cairns
  • Sept 13 - Sept 19

    Mantra Esplanade + Flight

    Cairns Central Business District
    4 nights
    4.0 star property
    8.4/10 - Very good (1,001 reviews)
    Roundtrip Vancouver (YVR) - Cairns (CNS)
    YVR - CNS2 stops CNS - YVR2 stops
    CA $3,304
    CA $2,592
    per traveller
    found 16 hours ago
    Mantra Esplanade
  • Sept 13 - Sept 19

    Peppers Beach Club and Spa - Palm Cove + Flight

    Palm Cove
    4 nights
    5.0 star property
    8.8/10 - Excellent (1,000 reviews)
    "Poor sound proofing from adjacent car park and overhead room. No control of pool non-compliant ‘towel’ reserved seating"
    Reviewed July 30, 2026
    Roundtrip Vancouver (YVR) - Cairns (CNS)
    YVR - CNS2 stops CNS - YVR2 stops
    CA $3,715
    CA $2,996
    per traveller
    found 16 hours ago
    Peppers Beach Club and Spa - Palm Cove
  • Oct 13 - Oct 18

    Quest Cronulla Beach + Flight

    Cronulla
    3 nights
    4.0 star property
    8.8/10 - Excellent (813 reviews)
    "Great location , has all the facilities in your room if you’re staying for a week … only improvement would be a little more water pressure in the shower… great stay."
    Reviewed July 27, 2026
    Roundtrip Montreal (YUL) - Sydney (SYD)
    YUL - SYD2 stops SYD - YUL2 stops
    CA $2,879
    CA $2,810
    per traveller
    found 1 day ago
    Quest Cronulla Beach

Top Fishing Australia Hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does an Australia vacation package cost?

Be ready to book, because a trip to Australia starts from an enticing CA $2,268. When you combine your flights, hotels and more into a package, you'll score the biggest bargains.

How do I get a cheap travel package to Australia?

One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose the combination that suits your style and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1,000,000 hotels throughout the world, which lets you customize your Australia adventure.

Where should I stay in Australia?

There are plenty of exciting places to visit in Australia, including Sydney. This destination is home to many popular sights including Sydney Opera House and Sydney Harbour Bridge. You could also make tracks to Melbourne, where you'll find Crown Casino and Melbourne Cricket Ground. If you have the time, journey to both fun-filled cities!

What are the top hotels in Australia?

PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel know how to make their guests feel welcome in Melbourne. If you also plan to stay in Sydney, check out Rydges Sydney Harbour and Shangri-La Sydney. Both are very popular with travelers.

How far in advance should I book my Australia vacation?

While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you'll score some incredible deals. If you've left everything to the last minute, you may still be in luck. Discounted prices occasionally emerge just weeks before departure.

What does an Expedia Australia travel package include?

Expedia has all you need to lock in Australia getaway, but what goes into your package depends on you. Select from a combination of flights, hotels and rental cars. In search of some experiences or tours to keep you on the go? Once you've made your booking, you can add them too. Whatever your budget or style, there's a package deal to suit your needs.

What should I know before booking an Australia travel package?

You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next unforgettable vacation is only a few clicks away.

Can I choose my airline with an Australia Expedia vacation package?

Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines around the world, so you have lots of choice when putting together your Australia trip.

If I'm not able to travel, can I cancel my Australia vacation package?

Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Australia vacation package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for more information.