
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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$754, price is now AU$617 per person
AU$617
per person
1 Nov - 3 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,042 reviews)
The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays
Reviewed on 30 Aug. 2025

O'Reilly's Rainforest Retreat
Save 100% on your flight
Price was AU$1,123, price is now AU$815 per person
AU$815
per person
6 Nov - 13 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (773 reviews)
Villas were beautiful and highly recommend The Spa. Wonderful trip!
Reviewed on 20 Jun. 2025



Daydream Island Resort
Price was AU$1,838, price is now AU$1,521 per person
AU$1,521
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Adelaide (ADL) to Hamilton Island (HTI)
7.8/10 Good! (816 reviews)
The whole island is gorgeous, lots to do and easy to do day trips. All staff were wonderful and the food at the restaurants was incredible!
Reviewed on 24 Aug. 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 AU$823, price is now AU$726 per person
AU$726
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (1,000 reviews)
Close to all the conveniences of the city.
Reviewed on 12 Jul. 2025

Hyatt Regency Sydney
Sydney Central Business District
Price was AU$1,121, price is now AU$956 per person
AU$956
per person
2 Oct - 4 Oct
found 17 hours ago
Return flight included
Canberra (CBR) to Sydney (SYD)
8.8/10 Excellent! (1,793 reviews)
The staff was wonderful. The room was cleaned daily. Food was always available in the hotel and surrounding area.
Reviewed on 22 Aug. 2025

Sheraton Grand Mirage Resort, Port Douglas
Price was AU$4,354, price is now AU$3,975 per person
AU$3,975
per person
1 Nov - 4 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (983 reviews)
We loved our stay at this resort, except for the spongy beds and terrible pillows!
This was a shame, because in every other respect it was exellent, but I didn't get one uninterrupted night's sleep.
Reviewed on 26 Aug. 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.

Pacific Hotel Cairns
Cairns Central Business District
Price was AU$768, price is now AU$634 per person
AU$634
per person
17 Oct - 20 Oct
found 20 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.4/10 Very Good! (1,007 reviews)
The front desk staff, especially Meredith, were excellent and extremely helpful.The restaurant staff including David were also very good
Reviewed on 1 Sep. 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,139, price is now AU$866 per person
AU$866
per person
1 Nov - 4 Nov
found 21 hours ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
8.8/10 Excellent! (8,042 reviews)
The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays
Reviewed on 30 Aug. 2025

Daydream Island Resort
Price was AU$1,838, price is now AU$1,521 per person
AU$1,521
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Adelaide (ADL) to Hamilton Island (HTI)
7.8/10 Good! (816 reviews)
The whole island is gorgeous, lots to do and easy to do day trips. All staff were wonderful and the food at the restaurants was incredible!
Reviewed on 24 Aug. 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.

The Hotel Windsor
Melbourne Central Business District
Price was AU$817, price is now AU$673 per person
AU$673
per person
2 Oct - 6 Oct
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
The Windsor was very welcoming and full of character. Staff were fantastic. Food was delicious.
We had a mix up with our booking however with the persistent help of both Expedia and the Windsor it was eventually resolved for which I was very grateful.
A delightful stay.
Reviewed on 19 Aug. 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$1,075, price is now AU$884 per person
AU$884
per person
2 Oct - 6 Oct
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,042 reviews)
The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays
Reviewed on 30 Aug. 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 ...

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

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