Eastern Australia Adventure Vacations
Book a Adventure Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Adventure vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NT$20,768, price is now NT$16,670 per person
NT$16,670
per person
Apr 3 - Apr 6
found 3 hours ago
Roundtrip flight included
Brisbane (BNE) 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 2026/2/9
The Hotel Windsor
Melbourne Central Business District
Price was NT$19,301, price is now NT$16,807 per person
NT$16,807
per person
Apr 3 - Apr 6
found 3 hours ago
Roundtrip flight included
Brisbane (BNE) 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 2026/1/28
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NT$19,301, price is now NT$16,807 per person
NT$16,807
per person
Apr 3 - Apr 6
found 3 hours ago
Roundtrip flight included
Brisbane (BNE) 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 2026/1/28
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NT$20,768, price is now NT$16,670 per person
NT$16,670
per person
Apr 3 - Apr 6
found 3 hours ago
Roundtrip flight included
Brisbane (BNE) 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 2026/2/9
The Hotel Windsor
Melbourne Central Business District
Price was NT$19,301, price is now NT$16,807 per person
NT$16,807
per person
Apr 3 - Apr 6
found 3 hours ago
Roundtrip flight included
Brisbane (BNE) 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 2026/1/28
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
Book a 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 ...
7.6/10 Good! (1,001 reviews)
Staff and amenities
Reviewed on 2026/1/29
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,010 reviews)
Clean rooms, well priced food, great amenities - it’s a kids wonderland.
Reviewed on 2026/2/4
Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Book a stay at this 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,000 reviews)
Room was spotless, great family amenities. Our third stay year on year and we will back again next year!
Reviewed on 2026/2/3
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.
