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.
Readyset Apartments at Dockside
Melbourne Central Business District
Save 100% on your flight
per person
7 Oct - 14 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.2/10 Good! (5 reviews)
We found the property to be in a great central location. Walking distance from the skybus stop, grocery store and train station. The property is roomy and has enough space for 6 people comfortably. The only downside is that it needs some TLC.
Reviewed on 6 Aug. 2024
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
17 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (440 reviews)
We stayed at the for four nights and loved every minute! The hotel is in an excellent location in the heat of the theatre district. It is surrounded by excellent restaurants, bars and cafes. The nearby parking was easy to access and there is plenty of on-street parking you can utilise to drop off your bags. The hotel staff were lovely and accomodating. The hotel also offers a complimentary drinks hour between 5-6pm in the hotel lobby. We will definitely stay here again!
Reviewed on 14 Jul. 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.
Clarion Suites Gateway
Melbourne Central Business District
per person
21 Aug - 24 Aug
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
We really enjoyed our stay and had amazing views of the river. However, the riverside rooms are also loud at night. The gas brigade show at night is really bright and loud and goes off every hour until midnight.
Reviewed on 6 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
22 Aug - 26 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on 30 Jun. 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.