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$124
Highest Price
NZ$353
Popular accommodation
Hatten Hotel Melaka, Mandarin Oriental, Kuala Lumpur, Le Meridien Kota Kinabalu, Four Points By Sheraton Kuala Lumpur, City Centre

Top trending hotels in Malaysia

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 3 May to 4 May
NZ$124
3 May - 4 May
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHatten Hotel Melaka
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$353 per night from 25 May to 26 May
NZ$353
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowMandarin Oriental, Kuala Lumpur
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 17 May to 18 May
NZ$175
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowLe Meridien Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 7 May to 8 May
NZ$225
7 May - 8 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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.