Eastern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Adventure hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square
Brisbane Central Business District
per person
18 Sept - 23 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very Good! (1,003 reviews)
Overall a nice property for the price. A little dated but location was perfect for us.
Reviewed on 24 Jun. 2025
Sea World Resort
Main Beach
Save 100% on your flight
per person
9 Aug - 16 Aug
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
For the price of the room, didn’t expect to be on the ground floor with children’s activities right outside.
Reviewed on 14 Jun. 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
per person
18 Sept - 23 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very Good! (1,003 reviews)
Overall a nice property for the price. A little dated but location was perfect for us.
Reviewed on 24 Jun. 2025
The Hotel Windsor
Melbourne Central Business District
per person
4 Aug - 9 Aug
found 23 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun. 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.
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.
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 4-star beach hotel in Sunshine Coast. Enjoy free parking, a beach locale, and room service. Our guests praise the pool and the helpful staff in ...
7.4/10 Good! (1,001 reviews)
"Rooms need a refurb - we have stayed various times & have noticed a lot of deterioration"
Reviewed on 13 Jun. 2025
Paradise Resort Gold Coast
122 Ferny Avenue, Surfers Paradise, QLD
Book a stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge), and a 24-hour fitness center. Our guests praise ...
8/10 Very Good! (1,001 reviews)
"Good"
Reviewed on 3 Jul. 2025
Turtle Beach Resort
2346 Gold Coast Highway, Mermaid Beach, QLD
Stay at this 4-star family-friendly hotel in Gold Coast. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff ...
8.4/10 Very Good! (999 reviews)
"As always the stay is great, only issue were the door handles for the bedroom and bathroom. They seem old and should probably be replaced. One fell off whilst I turned it"
Reviewed on 25 Jun. 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.