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.
Novotel Surfers Paradise
Surfers Paradise
Price was AU$569, price is now AU$444 per person
AU$444
per person
22 Nov - 24 Nov
found 13 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,290 reviews)
Big rooms. Just need towel hanging bars in the bathroom.
Reviewed on 20 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,730, price is now AU$1,103 per person
AU$1,103
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Mercure Newcastle
Newcastle West
Save 100% on your flight
Price was AU$936, price is now AU$703 per person
AU$703
per person
5 Jan - 12 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
7.4/10 Good! (1,004 reviews)
Had a lovely stay. Not too far from anything especially if you enjoy walking.
Reviewed on 27 Sept 2025
Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,486, price is now AU$1,170 per person
AU$1,170
per person
23 Dec - 27 Dec
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,016 reviews)
Beautiful, clean and comfy. Staff were great and rooms were really nice!
Reviewed on 23 Oct 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.
The Hotel Windsor
Melbourne Central Business District
Price was AU$976, price is now AU$812 per person
AU$812
per person
25 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Fantastic central hotel. Staff are wonderful and very friendly. Rooms are large and very clean and had everything you needed. Highly recommended.
Reviewed on 20 Oct 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.
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$729, price is now AU$477 per person
AU$477
per person
6 Dec - 9 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,548, price is now AU$1,214 per person
AU$1,214
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,016 reviews)
Beautiful, clean and comfy. Staff were great and rooms were really nice!
Reviewed on 23 Oct 2025
The Hotel Windsor
Melbourne Central Business District
Price was AU$661, price is now AU$532 per person
AU$532
per person
6 Dec - 9 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Fantastic central hotel. Staff are wonderful and very friendly. Rooms are large and very clean and had everything you needed. Highly recommended.
Reviewed on 20 Oct 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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$901, price is now AU$671 per person
AU$671
per person
27 Nov - 1 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,290 reviews)
Big rooms. Just need towel hanging bars in the bathroom.
Reviewed on 20 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,730, price is now AU$1,103 per person
AU$1,103
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,486, price is now AU$1,170 per person
AU$1,170
per person
23 Dec - 27 Dec
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,016 reviews)
Beautiful, clean and comfy. Staff were great and rooms were really nice!
Reviewed on 23 Oct 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 ...
7.4/10 Good! (1,017 reviews)
The property in general is very nice. Lobby looks sleek and aesthetically pleasing. There are activities available to do for the whole family. The room however that we stayed in is quite dated, and can use some much-needed renovation. Other rooms or units are quite nice and looks new.
Reviewed on 18 Oct 2025
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 ...
8/10 Very Good! (1,015 reviews)
So much for kids to do. Close to trams & buses. Comfortable rooms.
Reviewed on 16 Oct 2025
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 ...
8.4/10 Very Good! (1,006 reviews)
Great resort for families !
Great resort for families. Splash zone, pools and amenities for families are ideal. We had kids aged 7 & 3 who LOVED the water slides and pool. With a supermarket and bottle shop around the corner this is a super location and great place to stay. Highly recommended! It is no frills so suggest BYO ...
Reviewed on 13 Oct 2025
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.
