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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,772, price is now NZ$1,216 per person
NZ$1,216
per person
16 Feb - 21 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Terribly run down. Attention to detail throughout the property, especially maintenance very poor.
Reviewed on 8 Dec 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,982, price is now NZ$1,948 per person
NZ$1,948
per person
15 Jan - 20 Jan
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD.
Reviewed on 13 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$4,634, price is now NZ$3,253 per person
NZ$3,253
per person
15 Jan - 21 Jan
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Very nice! I want to come again.
Reviewed on 4 Dec 2025
Rydges Australia Square
Sydney Central Business District
Price was NZ$2,609, price is now NZ$1,881 per person
NZ$1,881
per person
19 Feb - 25 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Room was clean, staff were helpful and the location is so convenient to Sydney city attractions
Reviewed on 13 Dec 2025
Pullman Sydney Airport
Mascot
Price was NZ$2,279, price is now NZ$1,748 per person
NZ$1,748
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
All the staff were fine, but we didn’t like the open plan toilets or shower. We won’t be staying there again.
Reviewed on 29 Nov 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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,772, price is now NZ$1,216 per person
NZ$1,216
per person
16 Feb - 21 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Terribly run down. Attention to detail throughout the property, especially maintenance very poor.
Reviewed on 8 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$4,634, price is now NZ$3,253 per person
NZ$3,253
per person
15 Jan - 21 Jan
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Very nice! I want to come again.
Reviewed on 4 Dec 2025
Pullman Sydney Airport
Mascot
Price was NZ$2,279, price is now NZ$1,748 per person
NZ$1,748
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
All the staff were fine, but we didn’t like the open plan toilets or shower. We won’t be staying there again.
Reviewed on 29 Nov 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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,601, price is now NZ$1,224 per person
NZ$1,224
per person
6 Mar - 9 Mar
found 1 day ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Terribly run down. Attention to detail throughout the property, especially maintenance very poor.
Reviewed on 8 Dec 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,794, price is now NZ$1,462 per person
NZ$1,462
per person
25 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD.
Reviewed on 13 Dec 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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,779, price is now NZ$1,320 per person
NZ$1,320
per person
26 Jan - 30 Jan
found 4 hours ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Terribly run down. Attention to detail throughout the property, especially maintenance very poor.
Reviewed on 8 Dec 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,441, price is now NZ$1,894 per person
NZ$1,894
per person
22 Jan - 26 Jan
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD.
Reviewed on 13 Dec 2025
Rydges Australia Square
Sydney Central Business District
Price was NZ$1,719, price is now NZ$1,354 per person
NZ$1,354
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Room was clean, staff were helpful and the location is so convenient to Sydney city attractions
Reviewed on 13 Dec 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 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,004 reviews)
The room was amazing and exceeded our expectations, grand architecture and everything was very functional
Reviewed on 13 Dec 2025
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,186 reviews)
Everything was excellent except that i booked for 3 people i I got a room with one bed. But a small single bed was brought in after i requested it.
Reviewed on 14 Dec 2025
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.4/10 Very Good! (1,001 reviews)
Pool wasn’t the cleanest and staff at the pool bar were slack. Restaurant and reception staff were very welcoming and good and the concierge was very good too. food was also nice as well as the hotel room spacious enough and comfy beds.
Reviewed on 1 Dec 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.
