Eastern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Luxury hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Treasury Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was NZ$859, price is now NZ$652 per person
NZ$652
per person
12 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (1,019 reviews)
Nice staff. Room spacious but the old door and decor reminding me of ghost movies 😂😂
Reviewed on 6 Sep. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,937, price is now NZ$1,414 per person
NZ$1,414
per person
22 Nov - 28 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on 5 Sep. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was NZ$974, price is now NZ$726 per person
NZ$726
per person
12 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,014 reviews)
Fantastic staff, beautiful hotel in a fabulous setting on the river.
Reviewed on 6 Sep. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,052, price is now NZ$2,276 per person
NZ$2,276
per person
10 Nov - 15 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Luxury holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was NZ$974, price is now NZ$726 per person
NZ$726
per person
12 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,014 reviews)
Fantastic staff, beautiful hotel in a fabulous setting on the river.
Reviewed on 6 Sep. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,937, price is now NZ$1,414 per person
NZ$1,414
per person
22 Nov - 28 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on 5 Sep. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,052, price is now NZ$2,276 per person
NZ$2,276
per person
10 Nov - 15 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Luxury holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Treasury Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was NZ$859, price is now NZ$652 per person
NZ$652
per person
12 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (1,019 reviews)
Nice staff. Room spacious but the old door and decor reminding me of ghost movies 😂😂
Reviewed on 6 Sep. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was NZ$974, price is now NZ$726 per person
NZ$726
per person
12 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,014 reviews)
Fantastic staff, beautiful hotel in a fabulous setting on the river.
Reviewed on 6 Sep. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Luxury holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Airport Hotel
Mascot
Price was NZ$1,628, price is now NZ$1,288 per person
NZ$1,288
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Queenstown (ZQN) to Sydney (SYD)
8.8/10 Excellent! (2,903 reviews)
Convenient location. Excellent facilities. Highly recommended for stays pre or post flying.
Reviewed on 5 Sep. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Luxury Eastern Australia Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Imperial Hotel Gold Coast
94 Seaworld Dr, Main Beach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
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.
