
Eastern Suburbs Adventure 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 + Adventure hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$2,436, price is now NZ$1,629 per person
NZ$1,629
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (354 reviews)
Has everything you need for a short stay. Only thing I didn't like was the shower water pressure was a bit low but that's probably a building issue.
Reviewed on 26 Aug 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,806, price is now NZ$1,673 per person
NZ$1,673
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,997, price is now NZ$1,867 per person
NZ$1,867
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025

Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,641, price is now NZ$1,665 per person
NZ$1,665
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Convienet location.
Reviewed on 19 Sept 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,669, price is now NZ$1,792 per person
NZ$1,792
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The natural aesthetic, top-notch shower and bathroom, beautiful interior design, and must-experience pool, sauna, steam, and hot tub made for an exceptional experience. Everything was clean.
The only issue was nesting birds outside our window, which made noise late at night.
The staff and service were excellent, and in-room breakfast arrived promptly. The food was amazing but with a smaller selection. I hoped the café store would stay open longer, as it also sold snacks and drinks.
The location was convenient, with free trains to get you places, but not in the core of downtown. However, there are lots of shops and restaurants within walking distance.
I highly recommend it.
Reviewed on 25 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Adventure holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Hyde Melbourne Place
Melbourne Central Business District
Price was NZ$1,421, price is now NZ$1,102 per person
NZ$1,102
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (45 reviews)
Love it for the design scheme and quality amenities
Reviewed on 9 June 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,669, price is now NZ$1,792 per person
NZ$1,792
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The natural aesthetic, top-notch shower and bathroom, beautiful interior design, and must-experience pool, sauna, steam, and hot tub made for an exceptional experience. Everything was clean.
The only issue was nesting birds outside our window, which made noise late at night.
The staff and service were excellent, and in-room breakfast arrived promptly. The food was amazing but with a smaller selection. I hoped the café store would stay open longer, as it also sold snacks and drinks.
The location was convenient, with free trains to get you places, but not in the core of downtown. However, there are lots of shops and restaurants within walking distance.
I highly recommend it.
Reviewed on 25 Sept 2025

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,987, price is now NZ$1,475 per person
NZ$1,475
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Again, how hard is it to get towels that are not like sand paper and large enough for an adult and not a child
Reviewed on 21 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Adventure 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,855, price is now NZ$1,212 per person
NZ$1,212
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was NZ$1,386, price is now NZ$996 per person
NZ$996
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on 23 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Adventure 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,758, price is now NZ$1,137 per person
NZ$1,137
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property.
There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained.
However, the bed was comfortable and it was value for money.
Reviewed on 24 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,241, price is now NZ$1,358 per person
NZ$1,358
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,871, price is now NZ$1,183 per person
NZ$1,183
per person
10 Nov - 14 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Convienet location.
Reviewed on 19 Sept 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.