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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,497, price is now NZ$1,160 per person
NZ$1,160
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$6,383, price is now NZ$3,174 per person
NZ$3,174
per person
26 Dec - 1 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,368, price is now NZ$1,479 per person
NZ$1,479
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Only stayed for one night, but we were extremely happy with everything. We will definitely return to this property for future stays in the CBD.
Reviewed on 22 Oct 2025
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$2,868, price is now NZ$1,914 per person
NZ$1,914
per person
26 Dec - 1 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,007 reviews)
I had the most amazing experience at Laneways by Ovolo. From the moment we arrived, the staff were beyond kind, welcoming, and incredibly accommodating. The girls at the front desk were especially wonderful, they were so supportive of my friend who ran the Melbourne Marathon and went out of their way to make her feel extra special. That personal touch honestly meant so much!
The room was spotless, beautifully styled, and surprisingly spacious, everything felt fresh, comfortable, and so well thought out. It was the perfect place to unwind and recharge.
The location was unbeatable right in the heart of Melbourne, surrounded by amazing food spots, cafés, and bars, and super easy to get anywhere on foot or by tram.
Everything about our stay was five-star: the service, the space, and the warmth of the team. I couldn’t recommend Laneways by Ovolo more highly and can’t wait to stay again!
Reviewed on 13 Oct 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was NZ$1,609, price is now NZ$1,186 per person
NZ$1,186
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (593 reviews)
This hotel was amazing in
Reviewed on 16 Oct 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.
Hyde Melbourne Place
Melbourne Central Business District
Price was NZ$1,545, price is now NZ$1,226 per person
NZ$1,226
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
Love it for the design scheme and quality amenities
Reviewed on 9 June 2025
Peppers Docklands Melbourne
Docklands
Price was NZ$2,253, price is now NZ$1,793 per person
NZ$1,793
per person
29 Dec - 3 Jan
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,007 reviews)
A good location for transportation with tram, train and Sky Bus options. All were only a few minutes' walk away. Marvel Stadium was very close. The room, however, was extremely basic and had a view of a triangular roof with the other side of a building, blocking any real sunlight or life in general- more like a prison cell. There were no USB ports, no water bottles supplied or on the room service list. The room was clean though and very quiet. The restaurant does not cater for evening meals. Fortunately, there were some nice restaurants available within walking distance. Just not good enough for the price paid.
Reviewed on 7 Oct 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.
Hyde Melbourne Place
Melbourne Central Business District
Price was NZ$1,711, price is now NZ$1,360 per person
NZ$1,360
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
Love it for the design scheme and quality amenities
Reviewed on 9 June 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,145, price is now NZ$1,718 per person
NZ$1,718
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
QT Melbourne
Melbourne Central Business District
Price was NZ$1,903, price is now NZ$1,549 per person
NZ$1,549
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Well cared for property in a great location
Reviewed on 1 Oct 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.
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,642, price is now NZ$1,333 per person
NZ$1,333
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
The Front desk people are extremely nice and helpful.
Reviewed on 22 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,180, price is now NZ$1,829 per person
NZ$1,829
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Pullman Melbourne on the Park
East Melbourne
Price was NZ$2,099, price is now NZ$1,729 per person
NZ$1,729
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Parking was easy and the staff service was great.
Reviewed on 18 Oct 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.
