Eastern Suburbs Cheap 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 + Cheap 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,987, price is now NZ$1,343 per person
NZ$1,343
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Very well design and good location in CBD, so close to China town!
Reviewed on 17 Apr 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,728, price is now NZ$1,196 per person
NZ$1,196
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early
Reviewed on 12 Apr 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,635, price is now NZ$1,142 per person
NZ$1,142
per person
11 June - 14 June
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
Clarion Suites Gateway
Melbourne Central Business District
Price was NZ$1,529, price is now NZ$1,180 per person
NZ$1,180
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
This was the second time i stayed at Clarion. It aas really great. The staff are great. I am grateful for the assistance from the front desk when i was running late for a show and the woman ordered a taxi for me so i could get there on time. Even with check out the front staff are just lovely.
Reviewed on 11 Apr 2026
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.
QT Melbourne
Melbourne Central Business District
Price was NZ$1,306, price is now NZ$1,031 per person
NZ$1,031
per person
19 May - 22 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
Great location for seeing shows at The Forum. Easy check-in, clean rooms, solid breakfast.
Reviewed on 15 Apr 2026
Hyde Melbourne Place
Melbourne Central Business District
Price was NZ$1,492, price is now NZ$1,185 per person
NZ$1,185
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (93 reviews)
A lovely new hotel in a central location. Really comfortable modern room.
Reviewed on 4 Apr 2026
Pullman Melbourne City Centre
Melbourne Central Business District
Price was NZ$1,679, price is now NZ$1,348 per person
NZ$1,348
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (499 reviews)
Was expecting more from Pullman, staff worked there but not with much passion.
Reviewed on 12 Apr 2026
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.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,174, price is now NZ$911 per person
NZ$911
per person
26 June - 29 June
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early
Reviewed on 12 Apr 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,635, price is now NZ$1,142 per person
NZ$1,142
per person
11 June - 14 June
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,307, price is now NZ$988 per person
NZ$988
per person
26 June - 29 June
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Very well design and good location in CBD, so close to China town!
Reviewed on 17 Apr 2026
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.
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,565, price is now NZ$1,143 per person
NZ$1,143
per person
1 July - 5 July
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Very well design and good location in CBD, so close to China town!
Reviewed on 17 Apr 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,396, price is now NZ$1,046 per person
NZ$1,046
per person
1 July - 5 July
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early
Reviewed on 12 Apr 2026
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.
