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.
Sunday Telaga Terrace Boutique Resort
Save 100% on your flight
Price was AU$3,049, price is now AU$1,754 per person
AU$1,754
per person
1 Apr - 8 Apr
found 15 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
8.8/10 Excellent! (350 reviews)
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar 2020
Hotel Royal Signature
Bukit Bintang
Price was AU$3,097, price is now AU$1,259 per person
AU$1,259
per person
25 Mar - 29 Mar
found 17 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
This is a very nice ~4.5 star hotel in about the best location you could imagine if you like street food and lots of restaurant options. All the Jalan Alor street vendors are directly across the road and around just one corner. The restaurants are even easier, on Jalan Bukit Bintang just outside. The hotel gym and pool area are much better than you would expect, with particularly lovely gardens around the pool. The rooms and clean, large and comfortable.
Reviewed on 27 Jan 2024
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$1,899, price is now AU$831 per person
AU$831
per person
8 Apr - 13 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
We stayed on the 48th floor, had some of the best views in KL. It’s close to train station. Bed was very comfortable and room was quiet. The bar, restaurant and infinity pool on level 51 was amazing and had an amazing view of the city and twin towers. The pool area is a hidden gem.
Reviewed on 5 Nov 2019
Top Peninsular Malaysia hotels
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 12 Mar to 13 Mar
AU$170
12 Mar - 13 Mar
includes taxes & fees
Hyatt Centric City Centre Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Great staff and clean room. Surprised me with a birthday cake for my stay!
Reviewed on 12 Feb 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 13 Mar to 14 Mar
AU$302
13 Mar - 14 Mar
includes taxes & fees
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the business district.
Excellent staff and very courteous and welcoming! Thank you MO
Reviewed on 10 Feb 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 22 Feb to 23 Feb
AU$64
22 Feb - 23 Feb
includes taxes & fees
Hatten Hotel Melaka: Luxury hotel with free WiFi and an outdoor pool. Located in the historical district.
Anyone coming to Melaka must stay in this hotel. Might be bit over budget for individuals but worth every penny. Don't forget to go visit swimming pool. Great staff. Overall an amazing experience. Cheers to Hatten Hotel.
Reviewed on 9 Feb 2026
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.
