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$2,400 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.
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,682, price is now NZ$1,211 per person
NZ$1,211
per person
15 June - 18 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
Sofitel Brisbane Central
Brisbane Central Business District
Price was NZ$2,486, price is now NZ$1,847 per person
NZ$1,847
per person
30 July - 6 Aug
found 20 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.
Reviewed on 25 Apr 2026
The Langham, Sydney
Millers Point
Save 100% on your flight
Price was NZ$3,030, price is now NZ$2,344 per person
NZ$2,344
per person
11 June - 18 June
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.8/10 Exceptional! (1,001 reviews)
We stayed in a one bedroom suite for two nights for three people. The fold out bed is terrible with the mattress having springs / lumps everywhere. Very poor mattress for the money you pay. Room service food was the worst. I had a simple order of a ham and cheese toasted sandwich - it was burnt so I asked for a new unburnt one to be cooked. When it came back they had taken off one side and flipped the burnt side over. So it was burnt and uneditable - for $38 total. The Conciege service was outstanding. With so many options in Sydney for accomodation and if you know you will need a sofa bed and just want simple room service there are others choices
Reviewed on 30 Apr 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,552, price is now NZ$1,219 per person
NZ$1,219
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,798, price is now NZ$1,417 per person
NZ$1,417
per person
12 July - 18 July
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,024 reviews)
An absolutely beautiful place to stay, the location and food were perfect.
Reviewed on 6 May 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,552, price is now NZ$1,219 per person
NZ$1,219
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
Sofitel Brisbane Central
Brisbane Central Business District
Price was NZ$2,486, price is now NZ$1,847 per person
NZ$1,847
per person
30 July - 6 Aug
found 20 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.
Reviewed on 25 Apr 2026
The Langham, Sydney
Millers Point
Save 100% on your flight
Price was NZ$3,030, price is now NZ$2,344 per person
NZ$2,344
per person
11 June - 18 June
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.8/10 Exceptional! (1,001 reviews)
We stayed in a one bedroom suite for two nights for three people. The fold out bed is terrible with the mattress having springs / lumps everywhere. Very poor mattress for the money you pay. Room service food was the worst. I had a simple order of a ham and cheese toasted sandwich - it was burnt so I asked for a new unburnt one to be cooked. When it came back they had taken off one side and flipped the burnt side over. So it was burnt and uneditable - for $38 total. The Conciege service was outstanding. With so many options in Sydney for accomodation and if you know you will need a sofa bed and just want simple room service there are others choices
Reviewed on 30 Apr 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.
The Langham, Sydney
Millers Point
Price was NZ$1,451, price is now NZ$1,189 per person
NZ$1,189
per person
22 June - 25 June
found 19 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
9.8/10 Exceptional! (1,001 reviews)
We stayed in a one bedroom suite for two nights for three people. The fold out bed is terrible with the mattress having springs / lumps everywhere. Very poor mattress for the money you pay. Room service food was the worst. I had a simple order of a ham and cheese toasted sandwich - it was burnt so I asked for a new unburnt one to be cooked. When it came back they had taken off one side and flipped the burnt side over. So it was burnt and uneditable - for $38 total. The Conciege service was outstanding. With so many options in Sydney for accomodation and if you know you will need a sofa bed and just want simple room service there are others choices
Reviewed on 30 Apr 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,682, price is now NZ$1,211 per person
NZ$1,211
per person
15 June - 18 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,512, price is now NZ$1,200 per person
NZ$1,200
per person
24 July - 27 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 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.
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,903, price is now NZ$1,395 per person
NZ$1,395
per person
11 June - 15 June
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
The location was perfect. It is in walking distance to the beach, shopping mall and restaurants.
The pool area was clean and good vibe.
Reviewed on 9 May 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,090, price is now NZ$1,511 per person
NZ$1,511
per person
18 June - 22 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
Sofitel Brisbane Central
Brisbane Central Business District
Price was NZ$1,975, price is now NZ$1,523 per person
NZ$1,523
per person
6 Aug - 10 Aug
found 19 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.
Reviewed on 25 Apr 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.8/10 Excellent! (1,000 reviews)
Could not understand the staff. Staff did not listen
Reviewed on 10 May 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,253 reviews)
Na
Reviewed on 11 May 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,005 reviews)
Always an excellent stay! Just book it!
Reviewed on 10 May 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.
