
Eastern Suburbs Luxury 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 + 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
Save 100% on your flight
Price was NZ$2,707, price is now NZ$1,594 per person
NZ$1,594
per person
28 Jan - 3 Feb
found 1 day 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

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$4,605, price is now NZ$3,021 per person
NZ$3,021
per person
28 Jan - 3 Feb
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
I had such a beautiful stay at 1 Hotel Melbourne. The hotel feels modern, calming, and luxurious from the moment you walk in. The room was spotless, spacious, and thoughtfully designed, with those little touches that make you feel at home. The staff were warm, welcoming, and genuinely attentive without ever being over the top.
Reviewed on 2 Dec 2025

Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,985, price is now NZ$1,960 per person
NZ$1,960
per person
28 Jan - 3 Feb
found 1 day 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

Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$2,509, price is now NZ$1,682 per person
NZ$1,682
per person
28 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Location was great (trams within walking distance) and having parking available on site took the stress out of finding street parking. Room was clean and spacious. There was quite a bit of visible wear and tear throughout the unit, but that did not take away from the view and overall feel of the room. We throughly enjoyed our stay and recommend this to anyone seeking a home away from home.
Reviewed on 30 Nov 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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,941, price is now NZ$1,545 per person
NZ$1,545
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$4,605, price is now NZ$3,021 per person
NZ$3,021
per person
28 Jan - 3 Feb
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
I had such a beautiful stay at 1 Hotel Melbourne. The hotel feels modern, calming, and luxurious from the moment you walk in. The room was spotless, spacious, and thoughtfully designed, with those little touches that make you feel at home. The staff were warm, welcoming, and genuinely attentive without ever being over the top.
Reviewed on 2 Dec 2025

Hyde Melbourne Place
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,764, price is now NZ$2,068 per person
NZ$2,068
per person
28 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (54 reviews)
After having a terrible time with our original booking the staff were very friendly and helpful in getting us sorted out at the last minute
Reviewed on 13 Nov 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.


Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,996, price is now NZ$1,313 per person
NZ$1,313
per person
16 Jan - 19 Jan
found 22 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

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,844, price is now NZ$1,503 per person
NZ$1,503
per person
29 Jan - 1 Feb
found 23 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Excellent time at Rydges. We were on the top floor and it was mostly very quiet with a great view. We did experience some humming from some equipment in the adjacent room, so next time will request a different room. But that was the only negative. Everything else was spot-on.
Reviewed on 2 Dec 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.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,285, price is now NZ$1,250 per person
NZ$1,250
per person
18 Feb - 22 Feb
found 7 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Close by station. Shopping
Reviewed on 17 Nov 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$3,123, price is now NZ$2,015 per person
NZ$2,015
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
New Plymouth (NPL) 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

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.
