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$703 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.
Turtle Beach Resort
Mermaid Beach
Price was AU$1,131, price is now AU$963 per person
AU$963
per person
1 June - 8 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
The pools were great for the kids. The onsite restaurant was good and convenient. There was also a Woolworths next door.
Reviewed on 14 Mar 2026
The Abbott Boutique Hotel
Cairns Central Business District
Price was AU$889, price is now AU$758 per person
AU$758
per person
5 June - 8 June
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,002 reviews)
Staff are very friendly and helpful. Rooms are large and well accommodated... lots of plug outlets for modern travelers. (Free movies that we did not take advantage of as the weather was too good to be indoors.) Bathroom supplies were wonderful and plentiful. The espresso machine in the common area was fantastic. Location was also very good... within 2 blocks of everything we wanted to do and visit. There was also free laundry... here you need to patient as there is only one washer and dryer for 32 units... but the machines were modern and detergent and softener are included. We were very impressed with everything!
Reviewed on 27 Mar 2026
Broadbeach Savannah Hotel & Resort
Broadbeach
Price was AU$627, price is now AU$537 per person
AU$537
per person
4 June - 8 June
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
7/10 Good! (1,004 reviews)
Had everything we needed as well as location, location, location. Heaps of restaurants within walking distance. Great room. Spa in the bath, kitchenette was awesome. Bed was comfy. Enjoyed having a balcony too.
Reviewed on 27 Mar 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.
Hyatt Regency Sydney
Sydney Central Business District
Price was AU$452, price is now AU$395 per person
AU$395
per person
29 Apr - 1 May
found 1 hour ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.8/10 Excellent! (1,940 reviews)
Room was very nice, clean and great views of Darling Harbour.
Reviewed on 29 Mar 2026
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$501, price is now AU$456 per person
AU$456
per person
1 May - 4 May
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (1,002 reviews)
staff very helpful and professional, rooms clean and bed is so comfy that I slept in for the first time ever.
location was great too. walking distance to anything and everything. I highly recommend it
Reviewed on 16 Mar 2026
Four Seasons Hotel Sydney
The Rocks
Price was AU$1,720, price is now AU$1,575 per person
AU$1,575
per person
4 May - 7 May
found 1 day ago
Return flight included
Townsville (TSV) to Sydney (SYD)
9.6/10 Exceptional! (2,118 reviews)
Great location, great everything. Would use again without hesitation.
Reviewed on 27 Mar 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.
The Abbott Boutique Hotel
Cairns Central Business District
Price was AU$889, price is now AU$758 per person
AU$758
per person
5 June - 8 June
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,002 reviews)
Staff are very friendly and helpful. Rooms are large and well accommodated... lots of plug outlets for modern travelers. (Free movies that we did not take advantage of as the weather was too good to be indoors.) Bathroom supplies were wonderful and plentiful. The espresso machine in the common area was fantastic. Location was also very good... within 2 blocks of everything we wanted to do and visit. There was also free laundry... here you need to patient as there is only one washer and dryer for 32 units... but the machines were modern and detergent and softener are included. We were very impressed with everything!
Reviewed on 27 Mar 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.
Hyatt Regency Sydney
Sydney Central Business District
Price was AU$809, price is now AU$683 per person
AU$683
per person
21 May - 25 May
found 13 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,940 reviews)
Room was very nice, clean and great views of Darling Harbour.
Reviewed on 29 Mar 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)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on 19 Mar 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,001 reviews)
Staff were good, there was a guy serving breakfast that was amazing, wish I grabbed his name. Toilet didn’t work
Reviewed on 28 Mar 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,001 reviews)
Clean room and friendly staff
Reviewed on 19 Mar 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.