
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.


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 1 day 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

Areca Hotel Penang
Downtown George Town
Save 100% on your flight
Price was AU$1,381, price is now AU$677 per person
AU$677
per person
18 Mar - 25 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (402 reviews)
Beautiful hotel with great helpful staff. Room was clean and lovely. Got afternoon tea, Barnstaple coffee and some laundry for free because of long stay. Close to everything but not in most touristy areas so close to local and tourist areas, markets, restaurants, shopping malls, etc.
Reviewed on 10 June 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Save 100% on your flight
Price was AU$1,862, price is now AU$1,054 per person
AU$1,054
per person
11 Apr - 15 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) 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.
We had a wonderful stay at Hyatt Centric! Rooms are clean and modern, the staff were wonderful - friendly and helpful. The views from our balcony were stunning! Hyatt Centric is also located fantastically, walking distance from lots of malls and sights.
Reviewed on 15 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$63 per night from 22 Feb to 23 Feb
AU$63
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.

