Eastern Suburbs Luxury 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 + Luxury hotel deals 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$1,586, price is now NZ$1,121 per person
NZ$1,121
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 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
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,789, price is now NZ$1,226 per person
NZ$1,226
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Very nice room. It was large and clean. Staff were very pleasant.
Reviewed on 10 Aug. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,294, price is now NZ$2,379 per person
NZ$2,379
per person
25 Oct - 1 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 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 trips5* Luxury holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,294, price is now NZ$2,379 per person
NZ$2,379
per person
25 Oct - 1 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 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 Luxury holidays 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,175, price is now NZ$890 per person
NZ$890
per person
25 Oct - 28 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$1,586, price is now NZ$1,121 per person
NZ$1,121
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 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 trips4 Night Luxury holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,598, price is now NZ$916 per person
NZ$916
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (331 reviews)
Great location and views.
Reviewed on 6 Aug. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$1,597, price is now NZ$999 per person
NZ$999
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 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
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,789, price is now NZ$1,226 per person
NZ$1,226
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Very nice room. It was large and clean. Staff were very pleasant.
Reviewed on 10 Aug. 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.