Eastern Suburbs Cheap 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 + Cheap hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,831
per person
18 Nov - 25 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Cheap 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 Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,399
per person
19 Nov - 22 Nov
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Cheap 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,098
per person
22 Oct - 26 Oct
found 14 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful
Reviewed on 25 Aug 2026
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,982
per person
11 Nov - 15 Nov
found 17 hours ago
Return direct flight included
New Plymouth (NPL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 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.
