Eastern Suburbs Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
per person
25 Sept - 1 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 Jul. 2025
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 Crossley St Melbourne
Melbourne Central Business District
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (458 reviews)
For a 4 star place the cleaning wasn’t great of the rooms each day. Found one staff on their personal phone while cleaning the room. They also didn’t change sheets when I dropped some food on it. Didn’t remove dirty wine glass for a couple days. On arrival in the room was dusty. Reception staff were amazing.
Reviewed on 29 Jul. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
24 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
25 Oct - 28 Oct
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 Jul. 2025
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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!
Reviewed on 24 Jul. 2025
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.