
Eastern Suburbs All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was RM5,468, price is now RM4,217 per person
RM4,217
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,731 reviews)
The hotel is well located with a great indoor pool and spa setup, the rooms are quite dated and could use a refresh. The breakfast was typical buffet offerings and at times had quite low stock of things.
Reviewed on 15 Nov 2026

Quest On William
Melbourne Central Business District
Price was RM7,922, price is now RM4,292 per person
RM4,292
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.4/10 Very good! (1,145 reviews)
We really like the space and uniqueness if property layout
Initial few problems were quickly resolved overall we loved location n would stay here again
Reviewed on 15 Nov 2026

QT Melbourne
Melbourne Central Business District
Price was RM6,659, price is now RM5,191 per person
RM5,191
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Such a great hotel with great open rooms and the friendliest of staff. Love staying here.
Reviewed on 14 Nov 2026

Hannah St Hotel Melbourne
Southbank
Price was RM5,708, price is now RM4,510 per person
RM4,510
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.6/10 Exceptional! (109 reviews)
Loved our weekend stay here - the hotel and room are so tastefully fitted out, the bed and pillows were super comfortable, great location for access to city spots. Would stay again.
Reviewed on 15 Nov 2026

Nesuto Docklands Apartment Hotel
Docklands
Price was RM5,344, price is now RM4,271 per person
RM4,271
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (652 reviews)
Staff were extremely friendly. We booked last minute and were very happy with the apartment. Location is great. Easy to get into the city on the tram.
Reviewed on 15 Nov 2026
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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was RM5,468, price is now RM4,217 per person
RM4,217
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,731 reviews)
The hotel is well located with a great indoor pool and spa setup, the rooms are quite dated and could use a refresh. The breakfast was typical buffet offerings and at times had quite low stock of things.
Reviewed on 15 Nov 2026

QT Melbourne
Melbourne Central Business District
Price was RM6,659, price is now RM5,191 per person
RM5,191
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Such a great hotel with great open rooms and the friendliest of staff. Love staying here.
Reviewed on 14 Nov 2026

Hannah St Hotel Melbourne
Southbank
Price was RM5,708, price is now RM4,510 per person
RM4,510
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.6/10 Exceptional! (109 reviews)
Loved our weekend stay here - the hotel and room are so tastefully fitted out, the bed and pillows were super comfortable, great location for access to city spots. Would stay again.
Reviewed on 15 Nov 2026
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.

QT Melbourne
Melbourne Central Business District
Price was RM3,771, price is now RM3,293 per person
RM3,293
per person
2 Feb - 5 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Such a great hotel with great open rooms and the friendliest of staff. Love staying here.
Reviewed on 14 Nov 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM4,059, price is now RM3,420 per person
RM3,420
per person
2 Feb - 5 Feb
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great place. Highly recommend
Reviewed on 16 Nov 2026

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.

CitiClub Hotel Melbourne
Melbourne Central Business District
Price was RM6,260, price is now RM4,816 per person
RM4,816
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.6/10 Good! (1,002 reviews)
I was very impressed with the cleanliness and the comfort of the room. It’s very modern and in a great location, close to public transport and shops
Reviewed on 16 Nov 2026

The Howey
Melbourne Central Business District
Price was RM7,195, price is now RM5,706 per person
RM5,706
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (555 reviews)
Great location to navigate Melbourne. Helpful staff. Prompt with requests
Reviewed on 14 Nov 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM6,728, price is now RM5,383 per person
RM5,383
per person
18 Jan - 22 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great place. Highly recommend
Reviewed on 16 Nov 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.
