
Eastern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.

NRMA Treasure Island Holiday Resort
Biggera Waters
Price was AU$454, price is now AU$355 per person
AU$355
per person
27 Oct - 30 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (621 reviews)
We loved this holiday Park for the kids but the splash Park was out of order the whole time we were there. We were told it'd probably be fixed by Tuesday, yet when we left on Friday it was still not working. The floors in the room were dirty when we arrived, floors could do with a thorough clean, same with the bathroom. The kids loved the pool and jumping pillow.
Reviewed on 19 Sept 2025

Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$568, price is now AU$417 per person
AU$417
per person
26 Oct - 29 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,250 reviews)
Nice view from hotel and best location for shopping and restaurants.
Reviewed on 24 Sept 2025

Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,082, price is now AU$806 per person
AU$806
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
Loved our stay at Seaworld. Clean room, friendly staff, great facilities, family friendly.
Reviewed on 26 Sept 2025

The Hotel Windsor
Melbourne Central Business District
Price was AU$916, price is now AU$707 per person
AU$707
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$938, price is now AU$725 per person
AU$725
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
We had an amazing weekend away in Melbourne with the kids. Great location and close to everything!
Reviewed on 23 Sept 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.

The Hotel Windsor
Melbourne Central Business District
Price was AU$916, price is now AU$707 per person
AU$707
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025

InterContinental Hayman Great Barrier Reef by IHG
Save 100% on your flight
Price was AU$2,789, price is now AU$2,261 per person
AU$2,261
per person
28 Oct - 1 Nov
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (156 reviews)
Wonderful service and location. Food at Amici was fabulous. Having cocktails in the heated infinity pool at sunset was incredibly memorable. We loved our stay
Reviewed on 25 Aug 2025

Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$1,295, price is now AU$1,122 per person
AU$1,122
per person
2 Dec - 5 Dec
found 1 day ago
Return flight included
Rockhampton (ROK) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
High price for average room.
Reviewed on 7 Sept 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.

NRMA Treasure Island Holiday Resort
Biggera Waters
Price was AU$454, price is now AU$355 per person
AU$355
per person
27 Oct - 30 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (621 reviews)
We loved this holiday Park for the kids but the splash Park was out of order the whole time we were there. We were told it'd probably be fixed by Tuesday, yet when we left on Friday it was still not working. The floors in the room were dirty when we arrived, floors could do with a thorough clean, same with the bathroom. The kids loved the pool and jumping pillow.
Reviewed on 19 Sept 2025

Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$568, price is now AU$417 per person
AU$417
per person
26 Oct - 29 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,250 reviews)
Nice view from hotel and best location for shopping and restaurants.
Reviewed on 24 Sept 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$1,050, price is now AU$822 per person
AU$822
per person
6 Nov - 9 Nov
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
We had an amazing weekend away in Melbourne with the kids. Great location and close to everything!
Reviewed on 23 Sept 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.

Pacific Hotel Cairns
Cairns Central Business District
Save 100% on your flight
Price was AU$879, price is now AU$666 per person
AU$666
per person
8 Nov - 12 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very Good! (1,009 reviews)
Close to everything in central Cairns, great restaurants nearby and close to wharf -covered pool -comfortable bed
Reviewed on 22 Sept 2025

InterContinental Hayman Great Barrier Reef by IHG
Save 100% on your flight
Price was AU$1,755, price is now AU$1,246 per person
AU$1,246
per person
11 Dec - 15 Dec
found 8 hours ago
Return flight included
Brisbane (BNE) to Hamilton Island (HTI)
8.6/10 Excellent! (156 reviews)
Wonderful service and location. Food at Amici was fabulous. Having cocktails in the heated infinity pool at sunset was incredibly memorable. We loved our stay
Reviewed on 25 Aug 2025

Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,082, price is now AU$806 per person
AU$806
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
Loved our stay at Seaworld. Clean room, friendly staff, great facilities, family friendly.
Reviewed on 26 Sept 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 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,005 reviews)
"Great experience for our family. Very family friendly. Lots of free activities. Great having easy food options on site. We have been before and will be back."
Reviewed on 24 Sept 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,006 reviews)
"It was the best holiday we have ever had! Staff were amazing and our room was clean and lovely."
Reviewed on 25 Sept 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! (1,006 reviews)
"Loved the whole place"
Reviewed on 21 Sept 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.