Eastern Suburbs Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Hyatt House South Melbourne
South Melbourne
Price was NZ$1,363, price is now NZ$987 per person
NZ$987
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (60 reviews)
Very nice hotel. Clean room and very very soft pillows. Your head will sink into them asap.
Very friendly staff. Great location. Crown casino is a stone throw away
Reviewed on 11 Dec 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,737, price is now NZ$2,445 per person
NZ$2,445
per person
31 Jan - 7 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on 16 Dec 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$1,791, price is now NZ$1,190 per person
NZ$1,190
per person
12 Mar - 16 Mar
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,484, price is now NZ$1,703 per person
NZ$1,703
per person
26 Jan - 31 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.
Reviewed on 27 Nov 2025
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$2,521, price is now NZ$1,794 per person
NZ$1,794
per person
26 Jan - 31 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
A boutique hotel in a great location!
Reviewed on 28 Nov 2025
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.
QT Melbourne
Melbourne Central Business District
Price was NZ$1,578, price is now NZ$1,259 per person
NZ$1,259
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Fabulous... as always. A unique and beautiful place to stay. This was my son and daughter in law early Christmas present. They were rapt...
Reviewed on 23 Nov 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,737, price is now NZ$2,445 per person
NZ$2,445
per person
31 Jan - 7 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on 16 Dec 2025
Pullman Melbourne on the Park
East Melbourne
Price was NZ$2,660, price is now NZ$1,985 per person
NZ$1,985
per person
31 Jan - 7 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Convenient location for conference. Clean well appointed room
Reviewed on 8 Dec 2025
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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,406, price is now NZ$1,074 per person
NZ$1,074
per person
25 Feb - 28 Feb
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities
Reviewed on 15 Dec 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,678, price is now NZ$1,218 per person
NZ$1,218
per person
20 Feb - 23 Feb
found 4 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
Lumina Stays - Lighthouse
Melbourne Central Business District
Price was NZ$2,642, price is now NZ$2,017 per person
NZ$2,017
per person
5 Mar - 8 Mar
found 9 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (17 reviews)
My favourite hotel,, awesome, pool spa sauna steam friendly stuff ,,
Will be back soon
Reviewed on 3 June 2025
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 Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$1,791, price is now NZ$1,190 per person
NZ$1,190
per person
12 Mar - 16 Mar
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,177, price is now NZ$1,224 per person
NZ$1,224
per person
19 Feb - 23 Feb
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff very helpful and courteous room nice and clean smelt good. Got very good discount on exp for 2 nights Awesome
Reviewed on 15 Dec 2025
1 Hotel Melbourne
Docklands
Price was NZ$2,166, price is now NZ$1,553 per person
NZ$1,553
per person
19 Feb - 23 Feb
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on 16 Dec 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.
