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.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$2,772
per person
29 Oct - 2 Nov
found 17 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
Hannah St Hotel Melbourne
Southbank
NZ$1,757
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (42 reviews)
Reception Staff and Bar Staff were fantastic but unfortunately staff at breakfast weren’t as good (seemed like it was the last place they wanted to be working)
Also my room had a half empty bottle of wine in fridge and when cleaned it seemed that only half was done (they didn’t replace sparkling water that had been drunk and Aldo left fresh towels but didn’t remove used ones
Reviewed on 10 Aug 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.
1 Hotel Melbourne
Docklands
NZ$1,464
per person
16 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 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 Romantic holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
NZ$1,246
per person
24 Oct - 27 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 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 trips4 Night Romantic 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 17 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 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 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.
