
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.

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,648, price is now NZ$1,366 per person
NZ$1,366
per person
15 Sept - 20 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,018 reviews)
Staff were helpful, room okay did not request king bed asked for a double booking made through Expedia. Room right near the lift which I know someone has to have but not ideal. Had a small meal prior to 6 pm at the Collins restaurant which was fine, breakfast arrived 8.30 am seated quickly staff were good. The Meal which we had small spoon of baked beans, mushrooms, scrambled egg, bacon were nearly cold only hot item was the hash brown. Two coffees to follow were good, staff was very good. Very disappointed for $100 breakfast which was uneatable, not enjoyed, and not up to the standard one may expect. They became very busy a long queue a hand rail to ascend but no rail to leave, very dangerous. The front staff and the gentleman who organised our taxi very helpful, perhaps not the experience we were hoping for.
Reviewed on 9 June 2026

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,617, price is now NZ$1,733 per person
NZ$1,733
per person
10 Aug - 16 Aug
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026


Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$3,116, price is now NZ$2,457 per person
NZ$2,457
per person
10 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,489 reviews)
The lactation good
But we surprise no room clean and the
The bed and pillows not good at all and shower in bathroom too small
And pricey for nothing
Reviewed on 31 May 2026

The Fullerton Hotel Sydney
Sydney Central Business District
Price was NZ$1,878, price is now NZ$1,498 per person
NZ$1,498
per person
1 Aug - 5 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (2,768 reviews)
Every aspect of my stay was perfect.
Reviewed on 26 June 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.

The Fullerton Hotel Sydney
Sydney Central Business District
Price was NZ$1,878, price is now NZ$1,498 per person
NZ$1,498
per person
1 Aug - 5 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (2,768 reviews)
Every aspect of my stay was perfect.
Reviewed on 26 June 2026


Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$3,116, price is now NZ$2,457 per person
NZ$2,457
per person
10 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,489 reviews)
The lactation good
But we surprise no room clean and the
The bed and pillows not good at all and shower in bathroom too small
And pricey for nothing
Reviewed on 31 May 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.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,566, price is now NZ$1,326 per person
NZ$1,326
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
Hotel in good location, we booked a nice riverview room. The view is fantastic. The room is spacious. It is a five-star hotel, front desk staff are really helpful. The location is just on the river.
The breakfast wasn't up to the standard of a five-star hotel, with not too much variety and items repeated every day, but the staff there were great. Generally speaking, we enjoyed our stay.
Reviewed on 22 June 2026

Sofitel Brisbane Central
Brisbane Central Business District
Price was NZ$1,797, price is now NZ$1,517 per person
NZ$1,517
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Clean, tidy and spacious rooms. Just getting quite dated now.
Reviewed on 22 June 2026

Swissotel Sydney
Sydney Central Business District
Price was NZ$1,611, price is now NZ$1,368 per person
NZ$1,368
per person
20 Aug - 23 Aug
found 20 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Great location near State Theatre and parking stations. Lovely bar and dining at Arches.
Reviewed on 21 June 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
Price was NZ$2,045, price is now NZ$1,435 per person
NZ$1,435
per person
12 Aug - 16 Aug
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026

The Fullerton Hotel Sydney
Sydney Central Business District
Price was NZ$1,878, price is now NZ$1,498 per person
NZ$1,498
per person
1 Aug - 5 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (2,768 reviews)
Every aspect of my stay was perfect.
Reviewed on 26 June 2026

Swissotel Sydney
Sydney Central Business District
Price was NZ$1,906, price is now NZ$1,596 per person
NZ$1,596
per person
8 Aug - 12 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Great location near State Theatre and parking stations. Lovely bar and dining at Arches.
Reviewed on 21 June 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,001 reviews)
"Warm welcome on check in and excellent service throughout my very comfortable stay in this wonderful historical gem"
Reviewed on 24 June 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,267 reviews)
"We loved our stay!! The room was a great size and very clean. Amentities were great and the gym Was amazing. So bright and a great mix of equipment. We had dinner at the Melba and as always it was perfect . Checkin was very quick and as always the staff were very helpful."
Reviewed on 26 June 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 ...
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.
Activities

Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend

Blue Mountains, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend

Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
