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
5* Luxury holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,914, price is now NZ$2,408 per person
NZ$2,408
per person
14 May - 18 May
found 3 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking shower pan and Brocken current leads.
Reviewed on 22 Mar 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$3,073, price is now NZ$2,412 per person
NZ$2,412
per person
27 Apr - 4 May
found 1 day ago
Return direct flight included
Palmerston North (PMR) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Dinner Buffet was very poor when we arrive from candleligth concert 07.35 p.m. the service in the table very poor ,they need more focus in the service ,and next morning Breakfast was better in two time we when before sorry not more.
Reviewed on 15 Mar 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.
Rydges Australia Square
Sydney Central Business District
Price was NZ$1,281, price is now NZ$1,078 per person
NZ$1,078
per person
3 May - 6 May
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,832 reviews)
Location was excellent, the room and lobby smaller than expected.
Reviewed on 26 Mar 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,791, price is now NZ$1,280 per person
NZ$1,280
per person
8 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,319, price is now NZ$1,133 per person
NZ$1,133
per person
3 May - 6 May
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,545 reviews)
All was good, especially the staff
Reviewed on 23 Mar 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.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,067, price is now NZ$1,455 per person
NZ$1,455
per person
28 May - 1 June
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,191, price is now NZ$1,788 per person
NZ$1,788
per person
30 Apr - 4 May
found 1 day ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Dinner Buffet was very poor when we arrive from candleligth concert 07.35 p.m. the service in the table very poor ,they need more focus in the service ,and next morning Breakfast was better in two time we when before sorry not more.
Reviewed on 15 Mar 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,914, price is now NZ$2,408 per person
NZ$2,408
per person
14 May - 18 May
found 3 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking shower pan and Brocken current leads.
Reviewed on 22 Mar 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, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,004 reviews)
We were a family staying and had an upgrade to the Victorian Suite. The entire hotel felt like stepping back in time if you like shows like Downton Abbey you will love this place. Our room was huge and the high ceilings made it feel even more spacious, the staff were extremely polite and helpful ...
Reviewed on 27 Mar 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.4/10 Exceptional! (1,216 reviews)
Love love this hotel. Location location. It’s perfect on every level.
Reviewed on 19 Mar 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)
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!
Reviewed on 26 Mar 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.
