Eastern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 + Luxury hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,159, price is now NZ$1,467 per person
NZ$1,467
per person
3 Dec - 8 Dec
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,762, price is now NZ$1,310 per person
NZ$1,310
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$2,584, price is now NZ$1,950 per person
NZ$1,950
per person
3 Jan - 8 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on 24 Oct 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,790, price is now NZ$1,442 per person
NZ$1,442
per person
3 Dec - 6 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,520 reviews)
Welcoming, friendly staff, clean property.
Reviewed on 24 Oct 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,790, price is now NZ$1,442 per person
NZ$1,442
per person
3 Dec - 6 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,520 reviews)
Welcoming, friendly staff, clean property.
Reviewed on 24 Oct 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,159, price is now NZ$1,467 per person
NZ$1,467
per person
3 Dec - 8 Dec
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 2025
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$2,584, price is now NZ$1,950 per person
NZ$1,950
per person
3 Jan - 8 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on 24 Oct 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.
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$1,632, price is now NZ$1,308 per person
NZ$1,308
per person
12 Dec - 15 Dec
found 10 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on 24 Oct 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,762, price is now NZ$1,310 per person
NZ$1,310
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,790, price is now NZ$1,442 per person
NZ$1,442
per person
3 Dec - 6 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,520 reviews)
Welcoming, friendly staff, clean property.
Reviewed on 24 Oct 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 Australia Square
Sydney Central Business District
Price was NZ$1,699, price is now NZ$1,347 per person
NZ$1,347
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,695 reviews)
Very good buffet breakfast with selection of hot and cold items with fruit and pastries
Reviewed on 29 Oct 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,882, price is now NZ$1,467 per person
NZ$1,467
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,520 reviews)
Welcoming, friendly staff, clean property.
Reviewed on 24 Oct 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 ...
8.6/10 Excellent! (1,004 reviews)
I have stayed at the Windsor several times and like it a lot. I was annoyed by the fact that it took me about 10 minutes to get seated for breakfast on Sunday.
Reviewed on 21 Oct 2025
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 ...
9.2/10 Wonderful! (1,169 reviews)
This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham.
Reviewed on 26 Oct 2025
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. ...
8.4/10 Very Good! (1,016 reviews)
Great for a couple gateway weekend!
Reviewed on 19 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.
