
Eastern Suburbs Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.

Quest On William
Melbourne Central Business District
NZ$817
per person
14 Jan - 16 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Excellent room, large with full kitchen. Great location close to two tram routes.
Very clean.
Only slight negative was the pillows, flat with no comfort.
Everything else was great! Reception staff went out of their way and very friendly.
Reviewed on 22 Oct 2026

1 Hotel Melbourne
Docklands
NZ$2,402
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Everything about our experience was fantastic, and we couldn’t fault our stay. A beautiful hotel that we’d happily return to and highly recommend!
Reviewed on 21 Oct 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
NZ$2,560
per person
30 Dec - 6 Jan
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (969 reviews)
We stayed at Lancemore Werribee Mansion last night (18/10/26) and we enjoyed our time there. Superior Room (314) with shower over bathtub was clean and comfortable. Large towels. Room had a kettle, but no coffee machine and a few mini bar items.
We had drinks at the bar, also breakfast (this morning 19/10/26) and dinner last night at Joseph's restaurant (18/10/26). Review follows:-
Dinner: Welcomed with a warm, friendly smile by Veronica. Although there were only two other guests dining there, we waited 35 minutes before receiving bread and creamed butter! We had ordered our meal immediately after being seated, one 2-course meal and one main meal for us both. However, the other 8 guests, whom had arrived after us...were served their entrées before our meals! Hmmm...not happy, as we were both hungry and wanted to have an early dinner.
Food: Ordered one club steak, which arrived with a tiny potato-like croquette and a dab of grainy, burnt onion tapa-like spread and bernaise sauce. Ordered it medium rare...and served that way! Not sure what +$5 added to the cost of the steak represented on the menu?
My husband ordered pork belly, which although was served as 4 small pieces, he felt satisfied.
No sides included in the prices, so they needed to be ordered separately at an extra cost, of course! We ordered potato gratin, which was ok. Overall, a little too pricey for what is served!
Service by Veronica was pleasant. Thank you!
Breakfast: Vegetarians, not catered for!!!
Reviewed on 19 Oct 2026


Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
NZ$1,129
per person
4 Dec - 8 Dec
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,316 reviews)
Exceptionally clean room. We had an amazing stay whilst we were there for a special weekend. Thank you for your assistance.
Reviewed on 18 Oct 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.


1 Hotel Melbourne
Docklands
NZ$2,402
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Everything about our experience was fantastic, and we couldn’t fault our stay. A beautiful hotel that we’d happily return to and highly recommend!
Reviewed on 21 Oct 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
NZ$2,560
per person
30 Dec - 6 Jan
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (969 reviews)
We stayed at Lancemore Werribee Mansion last night (18/10/26) and we enjoyed our time there. Superior Room (314) with shower over bathtub was clean and comfortable. Large towels. Room had a kettle, but no coffee machine and a few mini bar items.
We had drinks at the bar, also breakfast (this morning 19/10/26) and dinner last night at Joseph's restaurant (18/10/26). Review follows:-
Dinner: Welcomed with a warm, friendly smile by Veronica. Although there were only two other guests dining there, we waited 35 minutes before receiving bread and creamed butter! We had ordered our meal immediately after being seated, one 2-course meal and one main meal for us both. However, the other 8 guests, whom had arrived after us...were served their entrées before our meals! Hmmm...not happy, as we were both hungry and wanted to have an early dinner.
Food: Ordered one club steak, which arrived with a tiny potato-like croquette and a dab of grainy, burnt onion tapa-like spread and bernaise sauce. Ordered it medium rare...and served that way! Not sure what +$5 added to the cost of the steak represented on the menu?
My husband ordered pork belly, which although was served as 4 small pieces, he felt satisfied.
No sides included in the prices, so they needed to be ordered separately at an extra cost, of course! We ordered potato gratin, which was ok. Overall, a little too pricey for what is served!
Service by Veronica was pleasant. Thank you!
Breakfast: Vegetarians, not catered for!!!
Reviewed on 19 Oct 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.



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.

Pegasus Apart'Hotel
Melbourne Central Business District
NZ$1,257
per person
4 Dec - 8 Dec
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,609 reviews)
Good place to stay with 2bedrooms, clean and all required amenities for kitchen, could do with a small lamp by the tv so as not to wake others up if watching. Otherwise great pool and facilities
Reviewed on 22 Oct 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.
