Eastern Suburbs Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Quest On William

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

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

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

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
NZ$1,949
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
Flagstaff Gardens Hotel Melbourne

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 trips

5* Cheap holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Pullman East Melbourne

Pullman East Melbourne

East Melbourne
NZ$1,949
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
1 Hotel Melbourne

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

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 trips

3 Night Cheap holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Clarion Suites Gateway

Clarion Suites Gateway

Melbourne Central Business District
NZ$961
per person
13 Jan - 16 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,017 reviews)
Na

Reviewed on 21 Oct 2026

The Prince

The Prince

St Kilda
NZ$1,044
per person
13 Jan - 16 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The hotel and the area in general appears to be going through a bit of a reconstruction phase.

Reviewed on 22 Oct 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
NZ$1,131
per person
13 Jan - 16 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

4 Night Cheap holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

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

Elegant Southbank Escape Apartment With Balcony

Elegant Southbank Escape Apartment With Balcony

Southbank
NZ$1,693
per person
6 Jan - 10 Jan
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
4/10 (1 review)
Pullman East Melbourne

Pullman East Melbourne

East Melbourne
NZ$1,265
per person
4 Dec - 8 Dec
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
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.