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^

Explore these top cities in Malaysia

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$143
Highest Price
NZ$336
Popular accommodation
Mandarin Oriental, Kuala Lumpur, Amari Johor Bahru, JW Marriott Kuala Lumpur, The Manor Residence KLCC by Five Senses

Top trending hotels in Malaysia

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$336 per night from 18 May to 19 May
NZ$336
18 May - 19 May
includes taxes & fees
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
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 14 May to 15 May
NZ$143
14 May - 15 May
includes taxes & fees
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Amari Johor Bahru
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$213 per night from 1 Jun to 2 Jun
NZ$213
1 June - 2 June
includes taxes & fees
Stay at this 5-star luxury 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
Save an average of 15% on thousands of hotels when you're signed in
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
The Manor Residence KLCC by Five Senses
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.