
Eastern Suburbs Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

Urban Apartments Melbourne on Elizabeth
Melbourne Central Business District
per person
26 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Hotel was in a convenient spot in the city. No amenities. Limited reception.
Reviewed on 3 Jul 2025

Rydges Melbourne
Melbourne Central Business District
per person
26 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun 2025



Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
per person
26 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (500 reviews)
Great location. Modern room.
Room cleaning under par as no body came one day. When they did, I had done it myself. Nor were the cups washed or tea restocked.
The bathroom needs a decent extractor fan. Couldn't see the mirror, so steamed up.
Reviewed on 1 Jul 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsPrice found within the past 48 hours. Click for updated prices.

Lancemore Crossley St Melbourne
Melbourne Central Business District
per person
26 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (436 reviews)
Lovely stay at Lancemore Melbourne. The staff were genuinely friendly and helpful, which made a big difference. Rooms were on the smaller side but very clean and well-kept. Great option for a comfortable city stay with close by parking.
Reviewed on 30 Jun 2025


Pullman Melbourne City Centre
Melbourne Central Business District
per person
26 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (409 reviews)
What we liked was it was close to everything, trams, Mall and it was in the city but it was so quiet and out of the way. The streets were busy but you couldn't tell from inside reception. Rooms were spacious and staff very friendly and helpful. I would recommend and stay there again in the future.
Reviewed on 2 Jul 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsPrice found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
27 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.8/10 Good! (999 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
Melbourne Central Business District
per person
27 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.2/10 Very Good! (326 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

Rydges Melbourne
Melbourne Central Business District
per person
27 Aug - 30 Aug
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 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.