Eastern Suburbs Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Suburbs
Price found within the past 48 hours. Click for updated prices.
Hannah St Hotel Melbourne
Southbank
NZ$1,738
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (42 reviews)
Reception Staff and Bar Staff were fantastic but unfortunately staff at breakfast weren’t as good (seemed like it was the last place they wanted to be working)
Also my room had a half empty bottle of wine in fridge and when cleaned it seemed that only half was done (they didn’t replace sparkling water that had been drunk and Aldo left fresh towels but didn’t remove used ones
Reviewed on 10 Aug 2026
Turnkey Accommodation – North Melbourne
North Melbourne
NZ$1,381
per person
28 Sept - 3 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (378 reviews)
Awesome accomodation was the perfect spot for our quick trip. Host was amazing and super accomodating and even let us check in earlier as we arrived on an early flight. The apartment has everything you need and is a hop, skip and stone throw away from the inner city. Absolutely loved this spot would definitely come back again!
Reviewed on 9 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Luxury holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Luxury holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Luxury holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,116
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle.
While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep.
Yet the room itself was good so attention to existing services required really let's it down
Reviewed on 14 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
