Hot Malaysia Palace Hotel Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Palace Hotels in Malaysia

You fancy, huh? Yeah you are, and you’re not afraid to show it. It’s all about spa days, retail therapy, and living life on the guest list. When it comes to goals, palaces provide serious #inspo. And now you can travel like the royalty you are when you book palace accommodation in Malaysia.

Got relationship goals? We’re not saying that a stay in a palace in Malaysia will fix the fact you forgot your anniversary, but we’re not saying it won’t, either. The level of luxury in a palace is off the charts, so it’s the perfect spot to impress your special someone. Palaces don’t even have to try to be fancy: They were decorated with the highest budgets imaginable, and they’ve seen more celebrities than any red carpet event. You’ll feel like one yourself when you walk through these halls, so don’t forget your dark sunglasses and oversized hat. Throw ‘em on and get out to explore Malaysia. Your taste buds and your social media feed will thank you.

That all-gold erry’thang and in-room spa must come at a price, right? Actually, if you’re looking to holiday on the cheap, palace hotels provide you with tons of bang for your buck. And that includes actual currency and other forms of “green”—like how green with envy your coworkers will turn when you show them your pics.

It’s time to let out your inner king or queen and book palace hotels in Malaysia. Just don’t let your coworkers know you booked one of lastminute.co.nz’s palace resorts on a budget—that can be our little secret. After all, if everyone starts staying in palaces, they won’t have any reason to be so jealous of you.

Malaysia Palaces essential information

Accommodation
Palaces
Lowest Price
NZ$128
Highest Price
NZ$321
Popular accommodation
Shangri-La Tanjung Aru, Kota Kinabalu, Hyatt Regency Kinabalu, Mandarin Oriental, Kuala Lumpur, JW Marriott Kuala Lumpur

Top trending hotels in Malaysia

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 15 Dec to 16 Dec
NZ$299
includes taxes & fees
15 Dec - 16 Dec
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 28 Nov to 29 Nov
NZ$128
includes taxes & fees
28 Nov - 29 Nov
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Hyatt Regency Kinabalu
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 13 Dec to 14 Dec
NZ$321
includes taxes & fees
13 Dec - 14 Dec
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Mandarin Oriental, Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 8 Dec to 9 Dec
NZ$208
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
JW Marriott Kuala Lumpur
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

More ways to explore Malaysia

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.