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.
The Hotel Windsor
Melbourne Central Business District
Price was AU$508, price is now AU$416 per person
AU$416
per person
7 Jan - 10 Jan
found 15 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Old world charm. Staff were polite. We had a traditional room. It was clean and spacious and clean. Bathroom clean.
Reviewed on 7 Dec 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$783, price is now AU$544 per person
AU$544
per person
11 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$884, price is now AU$648 per person
AU$648
per person
7 Jan - 10 Jan
found 13 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 2025
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$634, price is now AU$516 per person
AU$516
per person
5 Mar - 8 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 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$508, price is now AU$416 per person
AU$416
per person
7 Jan - 10 Jan
found 15 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Old world charm. Staff were polite. We had a traditional room. It was clean and spacious and clean. Bathroom clean.
Reviewed on 7 Dec 2025
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$634, price is now AU$516 per person
AU$516
per person
5 Mar - 8 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 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
Price was AU$745, price is now AU$548 per person
AU$548
per person
13 Feb - 16 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025
Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$865, price is now AU$612 per person
AU$612
per person
21 Feb - 24 Feb
found 1 hour ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
clean room and easy access to seaworld park, great for kids
Reviewed on 16 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$884, price is now AU$648 per person
AU$648
per person
7 Jan - 10 Jan
found 13 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 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.
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$783, price is now AU$544 per person
AU$544
per person
11 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
room carpet needs shampooing.. and utensil cleanliness not on par
Reviewed on 4 Dec 2025
Sea World Resort
Main Beach
Save 100% on your flight
Price was AU$1,950, price is now AU$1,297 per person
AU$1,297
per person
15 Jan - 19 Jan
found 18 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
clean room and easy access to seaworld park, great for kids
Reviewed on 16 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$764, price is now AU$554 per person
AU$554
per person
7 Feb - 11 Feb
found 18 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Breakfast was more than adequate, from was large and cleaned daily to a high standard.
Reviewed on 4 Dec 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 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.4/10 Good! (1,001 reviews)
Room was clean and very comfy, staff were lovely.
Reviewed on 30 Nov 2025
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,009 reviews)
Can fault staff where amazing. All i can say is room was ment to have two double beds and parking was not booked on arrival to stay. Door latch broke when leaving with was hard to exit room on check out but was reported with reception. 😁😁 My partner and kids enjoyed the resort
Reviewed on 1 Dec 2025
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,001 reviews)
Excellent stay. Great for families and kids. The room was very clean and had great amenities. (Would’ve been great to have a coffee machine). Several pools and lots to do for the kids. Walking distance to the beach. The current light rail works was a bit annoying for getting in and out of the resort, ...
Reviewed on 30 Nov 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.
