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
Top flight + Adults Only 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,759
per person
5 Nov - 10 Nov
found 1 day ago
Return flight included
Brisbane (BNE) 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* Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
NZ$1,145
per person
5 Nov - 10 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
A hotel with lots of history and heritage. Dining options are over priced but there are plenty of cheap eats options in Werribee itself (10 min drive)
Huge bed
Breakfast was ordinary and the furniture in the dining room was akin to a cafeteria
Access to the mansion for a tour and tasting session at Shadowfax were nice complimentary additions
Reviewed on 26 Sept 2026
Hannah St Hotel Melbourne
Southbank
NZ$1,519
per person
5 Nov - 10 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)
Loved this hotel. New rule is to try something new. Great location. Walkable not city. Beautiful room, pool and view! Highly recommend
Reviewed on 28 Sept 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$1,672
per person
14 Dec - 18 Dec
found 1 day 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 trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
