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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
per person
9 Sept - 16 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (152 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
The Howey
Melbourne Central Business District
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (285 reviews)
Great location in the heart of Melbourne. Loved the decor of the Howey. Excellent size room and friendly staff. Will definitely be staying again.
Reviewed on 19 Jul. 2025
Pullman Melbourne Albert Park
Melbourne Central Business District
per person
9 Sept - 16 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Excellent location for exercising and to eat lots of yummy food up the road in st kilda
Reviewed on 18 Jul. 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.
Lancemore Crossley St Melbourne
Melbourne Central Business District
per person
23 Aug - 25 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (440 reviews)
We stayed at the for four nights and loved every minute! The hotel is in an excellent location in the heat of the theatre district. It is surrounded by excellent restaurants, bars and cafes. The nearby parking was easy to access and there is plenty of on-street parking you can utilise to drop off your bags. The hotel staff were lovely and accomodating. The hotel also offers a complimentary drinks hour between 5-6pm in the hotel lobby. We will definitely stay here again!
Reviewed on 14 Jul. 2025
Pullman Melbourne Albert Park
Melbourne Central Business District
per person
9 Sept - 16 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Excellent location for exercising and to eat lots of yummy food up the road in st kilda
Reviewed on 18 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
10 Oct - 13 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (152 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
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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
20 Sept - 24 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on 30 Jun. 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
per person
20 Sept - 24 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic
One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats.
We paid money to open the other bathroom only to find it very dirty and dusty.
The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere
Needs more bin liners for all bins.
Apart from that it was great. Thank u
Reviewed on 12 Jun. 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.