Eastern Suburbs Adults Only 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
5* Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Pullman East Melbourne
East Melbourne
NZ$1,380
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Really enjoyed our stay at the Pullman. Location and view was great. Love to go back when we’re in beautiful Melbourne again
Reviewed on 11 Aug 2026
1 Hotel Melbourne
Docklands
NZ$2,027
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.
Reviewed on 11 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Adults Only 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 Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$2,772
per person
29 Oct - 2 Nov
found 4 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
1 Hotel Melbourne
Docklands
NZ$1,792
per person
29 Oct - 2 Nov
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.
Reviewed on 11 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.
