Melbourne City Holidays
- Plan, book, travel with confidence
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
Melbourne City Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
per person
29 Aug - 6 Sept
found 8 hours ago
Return direct flight included
Kuala Lumpur (KUL) 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
Save 100% on your flight
per person
29 Aug - 6 Sept
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) 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
Rydges Melbourne
Melbourne Central Business District
per person
29 Aug - 6 Sept
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (609 reviews)
Loved the hotel, breakfast buffet was exceptional! Would definitely stay again. However I wouldn’t use auto check booths for next time and would prefer to have staff advise on best choice of remaining room. I was allocated a corner room which was cramped in design and bathroom smelt overwhelmingly of mildew/mould. Lovely room otherwise and I still have enjoyed my day.
Reviewed on 21 Jul 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
29 Aug - 6 Sept
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (923 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul 2025
Top hotels in Melbourne City
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is RM452 per night from 10 Aug to 11 Aug
RM452
RM497 total
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (1,394 reviews)
"Centrally located."
Reviewed on 21 Jul 2025
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is RM450 per night from 31 Jul to 1 Aug
RM450
RM494 total
31 Jul - 1 Aug
includes taxes & fees
8.8/10 Excellent! (1,538 reviews)
"I had a wonderful experience staying at [Hotel Name]. From the moment I arrived, the staff were warm, welcoming, and professional. The room was spotless, well-appointed, and very comfortable. I especially appreciated the little touches—like complimentary water, quality toiletries, and a cozy bed ..."
Reviewed on 20 Jul 2025
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is RM436 per night from 1 Aug to 2 Aug
RM436
RM480 total
1 Aug - 2 Aug
includes taxes & fees
8.8/10 Excellent! (2,990 reviews)
"Our room was riddled with problem's. Tap handles broken off the shower, no sound on the TV, bed completely sunken down in the middle - obvious from standing."
Reviewed on 23 Jul 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.