
Eastern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

O'Reilly's Rainforest Retreat
Price was NZ$492, price is now NZ$400 per person
NZ$400
per person
5 Jan - 7 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (794 reviews)
This is definitely a RETREAT. If you love nature, just book this place already. There is NO TV in the room, which just allows you to disconnect with the world and connect with YOURSELF. The birds are so friendly and would land outside our balcony door, but they would not come in. As this is so close to the nature, do bring repellent if you are afraid of bugs.
Many nature trails to walk and I wished I had stayed one more night, just so I can go for the trails. Too many things to do, too little time. Very nice place with many activities that allows you to spend time with nature. Managed to see wallabies along the road to and fro the resort! Too cute.
Staff were very friendly and helpful, so you can rest assure that you're very well taken care of. There's a laundry room so you can do your laundry if needed too! Nice place.
Reviewed on 30 Nov 2025

Sea World Resort
Main Beach
Save 100% on your flight
Price was NZ$1,261, price is now NZ$852 per person
NZ$852
per person
5 Jan - 7 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
clean room and easy access to seaworld park, great for kids
Reviewed on 16 Nov 2025

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$728, price is now NZ$540 per person
NZ$540
per person
5 Jan - 7 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,545, price is now NZ$1,172 per person
NZ$1,172
per person
19 Feb - 24 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,302, price is now NZ$1,099 per person
NZ$1,099
per person
10 Jan - 14 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025


The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,609, price is now NZ$1,371 per person
NZ$1,371
per person
19 Feb - 24 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
convenient to be one of the pick-up hotels for
Reviewed on 2 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$923, price is now NZ$785 per person
NZ$785
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,007, price is now NZ$809 per person
NZ$809
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,326, price is now NZ$1,065 per person
NZ$1,065
per person
13 Feb - 17 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 2025

Turtle Beach Resort
Mermaid Beach
Price was NZ$1,955, price is now NZ$1,650 per person
NZ$1,650
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Excellent stay. Great for families and kids. The room was very clean and had great amenities. (Would’ve been great to have a coffee machine).
Several pools and lots to do for the kids. Walking distance to the beach. The current light rail works was a bit annoying for getting in and out of the resort, but we didn’t hear any works from our room. Will be great once that is operating as it will be easy to get around Golf Coast.
Reviewed on 30 Nov 2025

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,302, price is now NZ$1,099 per person
NZ$1,099
per person
10 Jan - 14 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Adventure Eastern Australia Hotels

Novotel Sunshine Coast Resort
270 Ocean Drive, Sunshine Coast Twin Waters QLD
Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...
7.4/10 Good! (1,006 reviews)
Everything, it was beautiful
Reviewed on 20 Nov 2025

Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
Stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the pool ...
8/10 Very Good! (1,009 reviews)
Can fault staff where amazing. All i can say is room was ment to have two double beds and parking was not booked on arrival to stay. Door latch broke when leaving with was hard to exit room on check out but was reported with reception. 😁😁 My partner and kids enjoyed the resort
Reviewed on 1 Dec 2025

Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...
8.4/10 Very Good! (1,001 reviews)
Excellent stay. Great for families and kids. The room was very clean and had great amenities. (Would’ve been great to have a coffee machine). Several pools and lots to do for the kids. Walking distance to the beach. The current light rail works was a bit annoying for getting in and out of the resort, ...
Reviewed on 30 Nov 2025
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.
