Eastern Suburbs Cheap 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 + Cheap hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Avani Melbourne Central Residences
Melbourne Central Business District
Price was NZ$1,650, price is now NZ$1,245 per person
NZ$1,245
per person
24 Nov - 30 Nov
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (453 reviews)
The staff are brilliant at this hotel. The facilities in the apartments are fantastic - full size fridge and fully equipped kitchen. Level 55 seating space is such a unique feature - epic views and nice quiet spot to relax or catch up on emails. There are so many delicious restaurants of varying cost options within walking distance. Always stay here when I travel to Melbourne.
Reviewed on 22 Aug. 2025
Flinders Landing Apartments
Melbourne Central Business District
Price was NZ$2,513, price is now NZ$1,856 per person
NZ$1,856
per person
21 Oct - 26 Oct
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (755 reviews)
Spacious 2 brm 2 bath apartment with all the essentials. Great for a short or long stay in the heart of Melbourne. Location excellent for theatres, dining and sports.
Reviewed on 25 Jul. 2025
Urban Apartments Melbourne on Elizabeth
Melbourne Central Business District
Price was NZ$2,064, price is now NZ$1,555 per person
NZ$1,555
per person
21 Nov - 28 Nov
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,001 reviews)
Location location
Stay here a couple of times during the last few years but the rooms are getting a little tired.
But the room has 2 bedrooms and 2 separate bathrooms! Fantastic for travelling with older adults.
Reviewed on 30 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Hilton Melbourne Little Queen Street
Melbourne Central Business District
Price was NZ$1,904, price is now NZ$1,600 per person
NZ$1,600
per person
21 Nov - 26 Nov
found 24 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (484 reviews)
Had a really great stay beyond my expectations
Reviewed on 26 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,229, price is now NZ$1,832 per person
NZ$1,832
per person
24 Oct - 27 Oct
found 1 day ago
Return direct flight included
Nelson (NSN) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Cheap holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was NZ$1,411, price is now NZ$1,085 per person
NZ$1,085
per person
13 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (574 reviews)
Lovely room and great service.
Reviewed on 28 Aug. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,665, price is now NZ$1,879 per person
NZ$1,879
per person
30 Oct - 2 Nov
found 1 day 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
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 12 hours 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 Cheap 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,811, price is now NZ$1,205 per person
NZ$1,205
per person
15 Nov - 19 Nov
found 1 day 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
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,090, price is now NZ$1,280 per person
NZ$1,280
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on 6 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.