Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 flight + Fishing hotel deals in Australia

Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort

Fitzroy Island Resort

AU$698
per person
21 Nov - 28 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Eco Beach Wilderness Retreat

Eco Beach Wilderness Retreat

AU$2,297
per person
29 Oct - 5 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (278 reviews)
Incredible location and facilities

Reviewed on 26 Aug 2026

Strahan Village

Strahan Village

Save 100% on your flight
AU$824
per person
11 Dec - 18 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Devonport (DPO)
8.4/10 Very good! (1,001 reviews)
Luxurious and rustic hotel accommodation offering a modern and spacious harbour view room with a split-level lounge and bedroom areas and a full-size electric fireplace; uninterrupted water views from our room’s hillside location overlooking Macquarie Harbour and the fjord; our well-appointed room was near the exit and was equipped with a comfortable king-size bed and a pillow menu that caters to different levels of sleeping comfort; I am a return customer having stayed here before and NRMA member for over 23 years, and at long last, I felt pretty special for finally being rewarded with an upgrade to a premium harbour view room; the good customer service and the five-star quality of room amenities are well worth the money if $370-400 a night is within your budget; I would love to visit Strahan and stay here again if I am fortunate enough to live another 10-15 years!

Reviewed on 17 Sept 2026

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,135
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
at Marina Shores

at Marina Shores

AU$2,137
per person
21 Nov - 28 Nov
found 14 hours ago
Return flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

5* Fishing holidays in Australia

Price found within the past 48 hours. Click for updated prices.
at Marina Shores

at Marina Shores

AU$2,137
per person
21 Nov - 28 Nov
found 14 hours ago
Return flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

3 Night Fishing holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Strahan Village

Strahan Village

AU$557
per person
5 Nov - 8 Nov
found 17 hours ago
Return flight included
Sydney (SYD) to Devonport (DPO)
8.4/10 Very good! (1,001 reviews)
Luxurious and rustic hotel accommodation offering a modern and spacious harbour view room with a split-level lounge and bedroom areas and a full-size electric fireplace; uninterrupted water views from our room’s hillside location overlooking Macquarie Harbour and the fjord; our well-appointed room was near the exit and was equipped with a comfortable king-size bed and a pillow menu that caters to different levels of sleeping comfort; I am a return customer having stayed here before and NRMA member for over 23 years, and at long last, I felt pretty special for finally being rewarded with an upgrade to a premium harbour view room; the good customer service and the five-star quality of room amenities are well worth the money if $370-400 a night is within your budget; I would love to visit Strahan and stay here again if I am fortunate enough to live another 10-15 years!

Reviewed on 17 Sept 2026

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$917
per person
12 Nov - 15 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Fitzroy Island Resort

Fitzroy Island Resort

AU$709
per person
26 Oct - 29 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

4 Night Fishing holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Bay of Palms

Bay of Palms

Elanora
AU$473
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.2/10 Very good! (744 reviews)
Eco Beach Wilderness Retreat

Eco Beach Wilderness Retreat

AU$1,257
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (278 reviews)
Incredible location and facilities

Reviewed on 26 Aug 2026

Reflections Holiday Apartments

Reflections Holiday Apartments

Maroochydore
AU$798
per person
23 Nov - 27 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.6/10 Excellent! (105 reviews)
Absolutely brilliant unit at a wonderful location! Felt like a home away form home

Reviewed on 26 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Top Fishing Australia Hotels

South Coast Retreat

South Coast Retreat

119a Greenwell Point Rd Greenwell Point NSW
  • 3 hours drive from Circular Quay
AU$209
24 Sept - 25 Sept
includes taxes & fees
Stay at this beach cabin in Greenwell Point. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Comerong Island Nature Reserve and Culburra ...
9.2/10 Wonderful! (185 reviews)
"Great area. Pets really welcome. Cabin had an attempted reno but still dated and old. No window locks worked and web tells guests to insure. Keybox for checkin was hard to find-didnt match notes. I wouldn’t pay 250/night again. Not worth it"

Reviewed on 21 Sept 2026

South Coast Retreat
Mantarays Ningaloo Beach Resort

Mantarays Ningaloo Beach Resort

Madaffari Drive Exmouth WA
  • 96 hours drive from Circular Quay
Stay at this luxury hotel in Exmouth. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Mantarays Ningaloo Beach Resort
The Moorings at Metung

The Moorings at Metung

44 Metung Road Metung VIC
  • 8 hours drive from Circular Quay
AU$240
29 Sept - 30 Sept
includes taxes & fees
Stay at this luxury hotel in Metung. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Metung Bushland Reserve and Metung Hot Springs are located ...
The Moorings at Metung
See all 84,259 properties in Australia
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.