Eastern Suburbs Romantic 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 + Romantic hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
NZ$1,174
per person
2 Nov - 5 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
We were booked for three nights - arrived early for check in and were given an upgrade to our room which was lovely as we could settle in 3 hours earlier than expected. Room was spacious, clean and just what we needed for three nights. We were in walking distance to everything in the CBD and outer suburbs. There are some great dining experiences in Lt Collins Street and Hardware Lane very close to Treasury on Collins.
Reviewed on 26 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Romantic 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 Romantic holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
NZ$1,174
per person
2 Nov - 5 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
We were booked for three nights - arrived early for check in and were given an upgrade to our room which was lovely as we could settle in 3 hours earlier than expected. Room was spacious, clean and just what we needed for three nights. We were in walking distance to everything in the CBD and outer suburbs. There are some great dining experiences in Lt Collins Street and Hardware Lane very close to Treasury on Collins.
Reviewed on 26 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Romantic 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,122
per person
15 Nov - 19 Nov
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
The location was excellent.
The reception staff were friendly and helpful.
The bathroom walls and entry door handles were visibly dirty and needed thorough cleaning to make guests feel welcome and comfortable.
The hand basin and bathtub plugs were missing.
The cold tap at the hand basin was very hard to turn on and off, and no matter how tightly it was turned off, the water kept dripping.
Both bedside lights were not working.
The TV controller didn't work, and the reception staff replaced it.
When I reported the above-mentioned issues, I was told the maintenance staff were aware of the leaking tap and broken bedside lights and would repair them after the weekend, during my stay.
However, these simple repairs never happened during my stay.
The hotel room I stayed in was not fit for the purpose, and I feel I'm entitled to some refund.
Reviewed on 26 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips
