
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 AU$2,500 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.

The Hotel Windsor
Melbourne Central Business District
Price was AU$436, price is now AU$347 per person
AU$347
per person
21 July - 23 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Although a beautiful and historic building, my partner and I unfortunately had issues with the services provided which definitely did not meet the reputation I thought this hotel had. I did however rate this more than 2 stars due to management taking any feedback on board which made me feel heard which I appreciate. I am hoping the services and communication from staff improve for those staying in the future.
Reviewed on 13 May 2026

The Lakes Resort Cairns
Cairns North
Save 100% on your flight
Price was AU$832, price is now AU$594 per person
AU$594
per person
22 June - 26 June
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.2/10 Very Good! (564 reviews)
We stayed in Morris #517. This is an excellent well appointed, clean and remodeled unit. Some of the common areas have not been as well maintained, and a number of areas are currently being worked on. This is a mix of long term rentals, residents and short term holiday units. The local by the Cultural district is unparalleled in Cairns and makes this a great choice for active folks. the airplanes do land/take off nearby, so if that would be a bother to you please be sure to consider. For us, no worries.
Reviewed on 11 July 2025

Hyatt Regency Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$837, price is now AU$686 per person
AU$686
per person
22 July - 26 July
found 15 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026

Blue Lagoon Resort
Trinity Beach
Price was AU$1,364, price is now AU$1,126 per person
AU$1,126
per person
16 July - 20 July
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We were so delighted with this accommodation we decided to extend our trip, cannot recommend enough, well run, well maintained, very clean, well kitted out with everything you need, I cannot recommend this resort enough. It’s just beautiful and so close to Trinity Beach, restaurants and BBQ/Picnic areas - we love it!
Reviewed on 11 May 2026

Four Seasons Hotel Sydney
The Rocks
Price was AU$871, price is now AU$735 per person
AU$735
per person
22 July - 26 July
found 15 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 2026
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$436, price is now AU$347 per person
AU$347
per person
21 July - 23 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Although a beautiful and historic building, my partner and I unfortunately had issues with the services provided which definitely did not meet the reputation I thought this hotel had. I did however rate this more than 2 stars due to management taking any feedback on board which made me feel heard which I appreciate. I am hoping the services and communication from staff improve for those staying in the future.
Reviewed on 13 May 2026

Hyatt Regency Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$837, price is now AU$686 per person
AU$686
per person
22 July - 26 July
found 15 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026

Four Seasons Hotel Sydney
The Rocks
Price was AU$871, price is now AU$735 per person
AU$735
per person
22 July - 26 July
found 15 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 2026
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$664, price is now AU$542 per person
AU$542
per person
29 June - 2 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (652 reviews)
Our kids had an absolute ball, staff were lovely, and had everything we needed. Unfortunately for us we went for the 2 days this year that we got torrential rain and suddenly chilly winds, bad luck for us. We were unable to do mini golf, go carts, or jumping pillow as they were closed off. Kids loved the splash pad so really happy that was still able to be used. Great value for money though, hope to go back when it’s sunny!!!
Reviewed on 26 Apr 2026

Hyatt Regency Sydney
Sydney Central Business District
Price was AU$675, price is now AU$561 per person
AU$561
per person
25 July - 28 July
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026

Four Seasons Hotel Sydney
The Rocks
Price was AU$707, price is now AU$608 per person
AU$608
per person
25 July - 28 July
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 2026
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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$532, price is now AU$423 per person
AU$423
per person
17 July - 21 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,453 reviews)
This hotel was clean and in a great location in the Central Business District, close to transit and food options. They upgraded us from a studio to a one bedroom, and it was nice to have a full fridge and kitchen table.
Reviewed on 14 May 2026

The Lakes Resort Cairns
Cairns North
Save 100% on your flight
Price was AU$832, price is now AU$594 per person
AU$594
per person
22 June - 26 June
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.2/10 Very Good! (564 reviews)
We stayed in Morris #517. This is an excellent well appointed, clean and remodeled unit. Some of the common areas have not been as well maintained, and a number of areas are currently being worked on. This is a mix of long term rentals, residents and short term holiday units. The local by the Cultural district is unparalleled in Cairns and makes this a great choice for active folks. the airplanes do land/take off nearby, so if that would be a bother to you please be sure to consider. For us, no worries.
Reviewed on 11 July 2025

Hyatt Regency Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$837, price is now AU$686 per person
AU$686
per person
22 July - 26 July
found 15 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026
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.6/10 Good! (1,001 reviews)
Peaceful setting with trees and lake, Food menu disappointing
Reviewed on 11 May 2026

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.2/10 Very Good! (1,002 reviews)
It’s the best u ever can go to I would live there if I could nothing bad to say about it
Reviewed on 11 May 2026

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.6/10 Excellent! (1,002 reviews)
PROS: The resort was very clean, the room modern and well stocked - there was a proper amount of pots and pans and cooking utensils to make use of the kitchen. There were four separate pools; the Splash Zone was well appointed centrally to all rooms. There is a bus stop right outside the resort that ...
Reviewed on 15 May 2026
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.











