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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was AU$498, price is now AU$344 per person
AU$344
per person
13 Apr - 16 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was AU$950, price is now AU$679 per person
AU$679
per person
11 Mar - 15 Mar
found 5 hours ago
Return flight included
Adelaide (ADL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Turtle Beach Resort
Mermaid Beach
Save 100% on your flight
Price was AU$1,411, price is now AU$1,137 per person
AU$1,137
per person
11 Apr - 17 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Im disabled so my views are probably different to most. What i found overwhelmingly making your resort average is the layout and accessibility and no lift. the place is disorienting. a maze. poorly signed and difficult to access or navigate. it gets boring getting lost.
Reviewed on 19 Jan 2026
The Lakes Resort Cairns
Cairns North
Price was AU$1,190, price is now AU$969 per person
AU$969
per person
13 Apr - 19 Apr
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (560 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$912, price is now AU$743 per person
AU$743
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8.8/10 Excellent! (1,839 reviews)
Disappointed no pool
Reviewed on 7 Feb 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$432, price is now AU$367 per person
AU$367
per person
12 Mar - 14 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Over the top hospitality and was absolutely gorgeous inside and outside
OUTSTANDING IN EVERY WAY!!!
Reviewed on 28 Jan 2026
Hyatt Regency Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$912, price is now AU$743 per person
AU$743
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8.8/10 Excellent! (1,839 reviews)
Disappointed no pool
Reviewed on 7 Feb 2026
InterContinental Hayman Great Barrier Reef by IHG
Price was AU$3,017, price is now AU$2,765 per person
AU$2,765
per person
13 Apr - 17 Apr
found 3 hours ago
Return direct flight included
Sydney (SYD) to Hamilton Island (HTI)
8.6/10 Excellent! (162 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 14 Jan 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
Price was AU$574, price is now AU$400 per person
AU$400
per person
23 Apr - 26 Apr
found 3 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$696, price is now AU$465 per person
AU$465
per person
13 Mar - 16 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Hyatt Regency Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$912, price is now AU$743 per person
AU$743
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8.8/10 Excellent! (1,839 reviews)
Disappointed no pool
Reviewed on 7 Feb 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.
Blue Lagoon Resort
Trinity Beach
Price was AU$657, price is now AU$538 per person
AU$538
per person
13 Mar - 17 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
Stayed in Suite 3 , 3 bedroom apt, amazing facing the lagoon , 2x balconies with views, spectacular! Everything was clean, rooms large and fitted with everything we needed. Pools were amazing , we had a beautiful stay and Bridget is lovely and very friendly at the office .
Thank you !!
Reviewed on 23 Jan 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$862, price is now AU$545 per person
AU$545
per person
11 Mar - 15 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$879, price is now AU$574 per person
AU$574
per person
14 Apr - 18 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 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,000 reviews)
Staff and amenities
Reviewed on 29 Jan 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/10 Very Good! (1,018 reviews)
This place is best for kids & I enjoyed my stay & a couple of activities there & my mum is going to take the Frankie’s there
Reviewed on 9 Feb 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.4/10 Very Good! (1,000 reviews)
Room was spotless, great family amenities. Our third stay year on year and we will back again next year!
Reviewed on 3 Feb 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.
