
Eastern Suburbs Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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.

Punthill Flinders Lane
Melbourne Central Business District
Price was ₹66,077, price is now ₹55,729 per person
₹55,729
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,427 reviews)
It way a nice place to stay. Location was perfect. There was just a few things that didn’t make it the best stay. Parking was $35 at the location but the parking spot was very dirty and smelt horrible. The rooms were nice and big. The bed was comfortable but again small things like cracked roofs, moldy shower and no smart TVs just didn’t make it the best stay. Staff were nice though
Reviewed on 11 Dec 2025

Treasury on Collins
Melbourne Central Business District
Price was ₹96,108, price is now ₹71,504 per person
₹71,504
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ₹70,527, price is now ₹58,146 per person
₹58,146
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Pool was great but busy. Room was a bit dated and had a funny smell to it which really hot you in the face when you walked in. Location was slightly out of the way but with teams we made our way around.
Reviewed on 20 Jan 2026

Quincy Hotel Melbourne
Melbourne Central Business District
Price was ₹72,515, price is now ₹62,062 per person
₹62,062
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (739 reviews)
Very comfortable and stylish room, nice bathroom and quick lifts.
Great position can walk to Skybus if you want to.
Short walk to casino and Southbank restaurants. Flinders Lane also has many restaurants/cafes
We loved our 4 day stay
Reviewed on 18 Jan 2026

Rydges Melbourne
Melbourne Central Business District
Price was ₹71,209, price is now ₹61,169 per person
₹61,169
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Great location, rooms were very stylish, clean and beds were very comfy.
Reviewed on 19 Jan 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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ₹70,086, price is now ₹61,248 per person
₹61,248
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Well located property in the heart of the CBD. Staff were welcoming and knowledgeable. Rooms were clean and generous in size.
Reviewed on 20 Jan 2026

The Hotel Windsor
Melbourne Central Business District
Price was ₹68,355, price is now ₹62,856 per person
₹62,856
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on 17 Jan 2026

Hyatt Centric Melbourne
Melbourne Central Business District
Price was ₹66,745, price is now ₹61,957 per person
₹61,957
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (807 reviews)
The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river.
Reviewed on 14 Jan 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.

Punthill Flinders Lane
Melbourne Central Business District
Price was ₹66,077, price is now ₹55,729 per person
₹55,729
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,427 reviews)
It way a nice place to stay. Location was perfect. There was just a few things that didn’t make it the best stay. Parking was $35 at the location but the parking spot was very dirty and smelt horrible. The rooms were nice and big. The bed was comfortable but again small things like cracked roofs, moldy shower and no smart TVs just didn’t make it the best stay. Staff were nice though
Reviewed on 11 Dec 2025

Treasury on Collins
Melbourne Central Business District
Price was ₹96,108, price is now ₹71,504 per person
₹71,504
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ₹70,527, price is now ₹58,146 per person
₹58,146
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Pool was great but busy. Room was a bit dated and had a funny smell to it which really hot you in the face when you walked in. Location was slightly out of the way but with teams we made our way around.
Reviewed on 20 Jan 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.
