Eastern Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • 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 Eastern Australia

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

Fitzroy Island Resort

AU$763
per person
9 Nov - 14 Nov
found 7 hours ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very good! (1,008 reviews)
Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,139
per person
8 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Absolutely stunning penthouse! We didn’t want to leave. Amazing views, great size and close to everything you need. We’ll be back!

Reviewed on 4 Sept 2026

at Marina Shores

at Marina Shores

AU$1,597
per person
9 Nov - 13 Nov
just found
Return flight included
Gold Coast (OOL) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
Photos deceiving not even near to the bad condition of the place. tiles was broken and unsafe. Toilet had a huge crack inside. Furniture was peeling. Very run down. We got told to turn the music down at 5.45 pm while setting watching sunset with my wife only. It was not a party. Old grumpy owner in unit next to us. we didn't realise we were paying so much money to stay in a nursing home!

Reviewed on 10 Aug 2026

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

5* Fishing holidays in Eastern Australia

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

at Marina Shores

AU$1,597
per person
9 Nov - 13 Nov
just found
Return flight included
Gold Coast (OOL) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
Photos deceiving not even near to the bad condition of the place. tiles was broken and unsafe. Toilet had a huge crack inside. Furniture was peeling. Very run down. We got told to turn the music down at 5.45 pm while setting watching sunset with my wife only. It was not a party. Old grumpy owner in unit next to us. we didn't realise we were paying so much money to stay in a nursing home!

Reviewed on 10 Aug 2026

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

3 Night Fishing holidays in Eastern Australia

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

Fitzroy Island Resort

AU$787
per person
30 Oct - 2 Nov
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,008 reviews)
Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,160
per person
22 Oct - 25 Oct
found 3 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Absolutely stunning penthouse! We didn’t want to leave. Amazing views, great size and close to everything you need. We’ll be back!

Reviewed on 4 Sept 2026

at Marina Shores

at Marina Shores

AU$798
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
Photos deceiving not even near to the bad condition of the place. tiles was broken and unsafe. Toilet had a huge crack inside. Furniture was peeling. Very run down. We got told to turn the music down at 5.45 pm while setting watching sunset with my wife only. It was not a party. Old grumpy owner in unit next to us. we didn't realise we were paying so much money to stay in a nursing home!

Reviewed on 10 Aug 2026

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

4 Night Fishing holidays in Eastern Australia

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

Bay of Palms

Elanora
AU$488
per person
8 Nov - 12 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.2/10 Very good! (744 reviews)
Reflections Holiday Apartments

Reflections Holiday Apartments

Maroochydore
AU$655
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
8.6/10 Excellent! (104 reviews)
Absolutely brilliant unit at a wonderful location! Felt like a home away form home

Reviewed on 26 Aug 2026

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,070
per person
22 Oct - 26 Oct
found 3 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Absolutely stunning penthouse! We didn’t want to leave. Amazing views, great size and close to everything you need. We’ll be back!

Reviewed on 4 Sept 2026

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

Top Fishing Eastern Australia Hotels

South Coast Retreat

South Coast Retreat

119a Greenwell Point Rd Greenwell Point NSW
  • 3 hours drive from Sydney Opera House
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! (183 reviews)
"Room wasn't clean"

Reviewed on 1 Aug 2026

South Coast Retreat
The Moorings at Metung

The Moorings at Metung

44 Metung Road Metung VIC
  • 8 hours drive from Sydney Opera House
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
Raffertys Resort

Raffertys Resort

1 Wild Duck Drive Cams Wharf NSW
  • 2 hours drive from Sydney Opera House
Stay at this beach aparthotel in Newcastle. Enjoy free parking, 4 outdoor pools and a private beach. Popular attractions Lake Macquarie and Wallarah National ...
8/10 Very good! (309 reviews)
"Great"

Reviewed on 5 Aug 2026

Raffertys Resort
See all 68,815 properties in Eastern 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.

Activities

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

AU$285
per adult
100% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

AU$199
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Sydney: The Art of Indian Seven-Course Cooking Masterclass

Sydney: The Art of Indian Seven-Course Cooking Masterclass

AU$210
per adult
Sydney: The Art of Indian Seven-Course Cooking Masterclass
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.