Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

NZ$1,826

per person

26 July - 31 July

found 11 hours ago

Return direct flight included

Christchurch (CHC) to Cairns (CNS)

8.2/10 Very Good! (1,002 reviews)

Room was very clean, lovely bathroom, excellent choices for breakfast. Ease of access throughout the property.

Reviewed on 3 June 2026

Culgoa Point Beach Resort

Noosa Heads

NZ$2,280

per person

4 Aug - 11 Aug

found 1 day ago

Return direct flight included

Christchurch (CHC) to Maroochydore (MCY)

9/10 Wonderful! (391 reviews)

Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!

Reviewed on 4 Dec 2025

at Marina Shores

NZ$3,381

per person

5 July - 10 July

found 1 day ago

Return direct flight included

Auckland (AKL) to Proserpine (PPP)

8.6/10 Excellent! (830 reviews)

Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.

Reviewed on 21 May 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

NZ$3,381

per person

5 July - 10 July

found 1 day ago

Return direct flight included

Auckland (AKL) to Proserpine (PPP)

8.6/10 Excellent! (830 reviews)

Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.

Reviewed on 21 May 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

Elanora

NZ$1,183

per person

6 July - 10 July

found 13 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.2/10 Very Good! (733 reviews)

location was good ..shops and bus terminal right there ..easy access to all the things i needed ..all good from my point of view

Reviewed on 28 Apr 2026

Reflections Holiday Apartments

Maroochydore

NZ$1,240

per person

7 Aug - 11 Aug

found 1 day ago

Return flight included

Auckland (AKL) to Maroochydore (MCY)

8.4/10 Very Good! (103 reviews)

Great location, right on river & walkable to excellent beach / water / restuarants & pubs. Well kept & clean. Only thing to check if the apartment actually has the upper deck / spa access as we thought ours did from the Expedia description but on checking in discovered bottom floor units do not have access. Otherwise this is a great location!

Reviewed on 7 Jan 2026

at Marina Shores

NZ$1,869

per person

20 July - 24 July

found 1 day ago

Return flight included

Brisbane (BNE) to Proserpine (PPP)

8.6/10 Excellent! (830 reviews)

Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.

Reviewed on 21 May 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

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! (181 reviews)

"Lovely position facing the water. A little grubby, however nothing to complain about."

Reviewed on 14 May 2026

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 ...

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 ...

See all 68,762 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.