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.
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$568, price is now AU$472 per person
AU$472
per person
11 Sept - 13 Sept
found 11 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026
Blue Lagoon Resort
Trinity Beach
Price was AU$1,332, price is now AU$1,107 per person
AU$1,107
per person
2 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Lovely stay. Fantastic location for beach, bars, restaurants and transport. Lagoon outlook and infinity pool are beautiful.
Reviewed on 28 June 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.
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$568, price is now AU$472 per person
AU$472
per person
11 Sept - 13 Sept
found 11 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026
The Hotel Windsor
Melbourne Central Business District
Price was AU$1,694, price is now AU$1,545 per person
AU$1,545
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
Location is excellent. The hotel is showing its age. The tv is limited to foxtel which precludes streaming from platforms such as YouTube and ABC Iview and also does not allow mirror streaming.There is no music device which should be standard. I would also expect a coffee making device in a hotel of this quality. The staff and level of service is very good. I would highly recommend this hotel despite my minor quibbles as listed
Reviewed on 1 July 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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$805, price is now AU$599 per person
AU$599
per person
6 Aug - 9 Aug
found 6 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on 29 June 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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$814, price is now AU$573 per person
AU$573
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on 29 June 2026
Paradise Resort Gold Coast
Surfers Paradise
Save 100% on your flight
Price was AU$857, price is now AU$661 per person
AU$661
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.2/10 Very good! (1,003 reviews)
The stay was awesome and property has best amenities for kids enjoyment🤗
Reviewed on 29 June 2026
The Hotel Windsor
Melbourne Central Business District
Price was AU$736, price is now AU$596 per person
AU$596
per person
23 Aug - 27 Aug
found 7 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
Location is excellent. The hotel is showing its age. The tv is limited to foxtel which precludes streaming from platforms such as YouTube and ABC Iview and also does not allow mirror streaming.There is no music device which should be standard. I would also expect a coffee making device in a hotel of this quality. The staff and level of service is very good. I would highly recommend this hotel despite my minor quibbles as listed
Reviewed on 1 July 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,002 reviews)
"Awesome activities for the kids. Room was not as clean as it could have been."
Reviewed on 3 July 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,000 reviews)
"The stay was awesome and property has best amenities for kids enjoyment🤗"
Reviewed on 29 June 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,000 reviews)
"God look for the kids."
Reviewed on 30 June 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.
Activities
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
AU$199
per adult
96% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
AU$285
per adult
100% of travellers recommend
Blue Mountains Ultimate One-Day Tour from Sydney
AU$392
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
