Eastern Suburbs Romantic 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 + Romantic hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$1,900, price is now NZ$1,365 per person
NZ$1,365
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.
Reviewed on 25 Jul. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,257, price is now NZ$1,528 per person
NZ$1,528
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (155 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
Dorsett Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,478, price is now NZ$1,703 per person
NZ$1,703
per person
21 Nov - 28 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,461 reviews)
Street noise & dogs barking each night on Little Lonsdale st.
Beds too hard I like a firm mattress but found these uncomfortable & small.
Gym & pool excellent.
Breakfast good.
Staff helpful when asked.
Air con great.
Valet service excellent.
Reviewed on 1 Sep. 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,274, price is now NZ$1,613 per person
NZ$1,613
per person
21 Nov - 28 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (577 reviews)
Lovely room and great service.
Reviewed on 28 Aug. 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$2,144, price is now NZ$1,568 per person
NZ$1,568
per person
21 Nov - 28 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,709 reviews)
Apart from very slow check-in our first time stay at the Stanford was lovely great location close to mcg
Building works close by were noisy in the morning but pool was AMAZING!!!!!!
Reviewed on 4 Sep. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,729, price is now NZ$2,710 per person
NZ$2,710
per person
24 Nov - 30 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,195, price is now NZ$1,497 per person
NZ$1,497
per person
24 Oct - 27 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (155 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
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$2,551, price is now NZ$1,903 per person
NZ$1,903
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.
Reviewed on 25 Jul. 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,583, price is now NZ$968 per person
NZ$968
per person
28 Nov - 2 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sep. 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,797, price is now NZ$1,064 per person
NZ$1,064
per person
28 Nov - 2 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on 6 Aug. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,864, price is now NZ$1,231 per person
NZ$1,231
per person
28 Nov - 2 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (155 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 trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
