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

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,972, price is now NZ$1,422 per person
NZ$1,422
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on 14 Jan 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$6,229, price is now NZ$3,479 per person
NZ$3,479
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on 20 Dec 2025

The Prince
St Kilda
Save 100% on your flight
Price was NZ$6,253, price is now NZ$3,900 per person
NZ$3,900
per person
5 Mar - 10 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!
Reviewed on 15 Jan 2026

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$7,573, price is now NZ$4,966 per person
NZ$4,966
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
The room was beautiful , spacious and well maintained . The pool area was great and the gym is very well equipped . The hotel was beautiful with a very relaxed feel . The staff were very welcoming and helpful .
Reviewed on 16 Jan 2026

Docklands Private Collection of Apartments - NewQuay
Docklands
Price was NZ$2,256, price is now NZ$1,597 per person
NZ$1,597
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,341 reviews)
This is the second time we’ve stayed with DPC, and once again it was a fantastic experience. Booking was easy, and the customer service was outstanding — it’s so refreshing to deal with people who genuinely care. The apartment was clean, welcoming, and comfortable from the moment we arrived. Nothing was too much trouble, and it’s truly a kid-friendly place, which made our stay even more enjoyable. We wouldn’t hesitate to stay again and highly recommend DPC.
Reviewed on 21 Dec 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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,729, price is now NZ$1,331 per person
NZ$1,331
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$7,573, price is now NZ$4,966 per person
NZ$4,966
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
The room was beautiful , spacious and well maintained . The pool area was great and the gym is very well equipped . The hotel was beautiful with a very relaxed feel . The staff were very welcoming and helpful .
Reviewed on 16 Jan 2026

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.

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,586, price is now NZ$1,126 per person
NZ$1,126
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,757, price is now NZ$1,179 per person
NZ$1,179
per person
12 Mar - 15 Mar
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on 20 Dec 2025

Spencer Street Apartments
West Melbourne
Price was NZ$3,252, price is now NZ$2,425 per person
NZ$2,425
per person
6 Mar - 9 Mar
found 3 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (230 reviews)
We had an amazing stay. Friendly staff with loads of knowledge to share being our first time to visit Melbourne.
Reviewed on 26 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.


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.
