Peninsular Malaysia Holiday Packages
Save when you book Peninsular Malaysia package deals
Top Peninsular Malaysia holiday packages
Price found within the past 48 hours. Click for updated prices.
KL Sky Suites KLCC by SA
Kuala Lumpur City Centre
Price was AU$4,808, price is now AU$2,410 per person
AU$2,410
per person
26 Dec - 1 Jan
found 1 hour ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.2/10 Good! (16 reviews)
this is an abnb apartment run by individual
Reviewed on 27 Dec 2025
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
Price was AU$4,559, price is now AU$2,425 per person
AU$2,425
per person
26 Dec - 1 Jan
found 1 hour ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building).
Facilities work fine and are brand new. Reception staff also good.
Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different.
Overall good stay.
Reviewed on 14 Oct 2026
Top Peninsular Malaysia hotels
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 11 Nov to 12 Nov
AU$169
11 Nov - 12 Nov
includes taxes & fees
Four Points By Sheraton Kuala Lumpur, City Centre: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
"Modern hotel in a good location next to a monorail station and close to many places."
Reviewed on 3 Nov 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 15 Nov to 16 Nov
AU$77
15 Nov - 16 Nov
includes taxes & fees
Hatten Hotel Melaka: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Reviewed on 7 Nov 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 15 Nov to 16 Nov
AU$291
15 Nov - 16 Nov
includes taxes & fees
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all propertiesLowest 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.
