Eastern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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.
Rydges Australia Square
Sydney Central Business District
Price was NZ$1,081, price is now NZ$910 per person
NZ$910
per person
12 Mar - 14 Mar
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Excellent hotel, nice and clean Perfect location
Reviewed on 3 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,348, price is now NZ$2,248 per person
NZ$2,248
per person
20 Mar - 27 Mar
found 2 hours ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,414, price is now NZ$1,092 per person
NZ$1,092
per person
13 Mar - 16 Mar
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,926, price is now NZ$1,571 per person
NZ$1,571
per person
20 Mar - 27 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
We arrived really late (1.00am) because we were on a late flight. Th gentleman at reception Could not have been more helpful. Took our backs up to the room, even though there were no other staff around. The rooms are spacious and clean and the breakfast choices in the La Boca restaurant were superb.
Reviewed on 31 Jan 2026
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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,414, price is now NZ$1,092 per person
NZ$1,092
per person
13 Mar - 16 Mar
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,926, price is now NZ$1,571 per person
NZ$1,571
per person
20 Mar - 27 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
We arrived really late (1.00am) because we were on a late flight. Th gentleman at reception Could not have been more helpful. Took our backs up to the room, even though there were no other staff around. The rooms are spacious and clean and the breakfast choices in the La Boca restaurant were superb.
Reviewed on 31 Jan 2026
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 on Collins
Melbourne Central Business District
Price was NZ$1,727, price is now NZ$1,329 per person
NZ$1,329
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,414, price is now NZ$1,092 per person
NZ$1,092
per person
13 Mar - 16 Mar
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,525, price is now NZ$1,146 per person
NZ$1,146
per person
18 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,168, price is now NZ$1,565 per person
NZ$1,565
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
Rydges Australia Square
Sydney Central Business District
Price was NZ$1,479, price is now NZ$1,146 per person
NZ$1,146
per person
1 May - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Excellent hotel, nice and clean Perfect location
Reviewed on 3 Feb 2026
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 luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,002 reviews)
Fine place
Reviewed on 6 Feb 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,212 reviews)
Very conveniently located for the AO. Old school grandeur meets modern day convenience.
Reviewed on 31 Jan 2026
Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
Stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
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.
