Book Palaces in Malaysia
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Palaces to explore in Malaysia

George Town
Top trending hotels in Malaysia

Mandarin Oriental, Kuala Lumpur
Malaysia Palace Hotels
Just because you weren’t born a prince or princess doesn’t mean you can’t live like royalty. If you want to elevate your vacation in Malaysia, then consider renting out a room in a palace. Yes, you read that correctly. You don’t need a royal invitation or a knighthood to stay in a palace.
Imagine walking down the same halls as famous kings and queens and sleeping in rooms where huge decisions to make war or sue for peace were made. Of course, you’ll actually get to enjoy amenities all those royal individuals never even dreamed about. Today’s palace hotels include heating, air conditioning, Wi-Fi, and indoor plumbing. King Henry would be green with envy.
A palace vacation in Malaysia has many perks. The locations are gorgeous and steeped in important history. Many include beautiful gardens and well-manicured grounds, perfect for a stroll among the roses. Your palace hotel may even include things like a spa, restaurant, and bar. Now you can eat like a king too, sipping the fairest wines in the land and nibbling on fancy delicacies. After making so many tough decisions during the day, hit the spa for the pampering you deserve.
At Travelocity, let us act as your royal advisor, offering you the very best selection of palaces in Malaysia. You might be surprised at how affordable the palace life can actually be. And don’t forget the absolute best thing about booking a room at a palace on your next trip to Malaysia: The experience of a lifetime.
Malaysia Palaces essential information
Accommodation | Palaces |
|---|---|
Lowest Price | CA $94 |
Highest Price | CA $282 |
Popular accommodation | Hatten Hotel Melaka, Mandarin Oriental, Kuala Lumpur, Le Meridien Kota Kinabalu, Aloft Kuala Lumpur Sentral, Traders Hotel Kuala Lumpur, JW Marriott Kuala Lumpur |
Malaysia Palaces essential information
Accommodation | Palaces |
|---|---|
Lowest Price | CA $94 |
Highest Price | CA $282 |
Popular accommodation | Hatten Hotel Melaka, Mandarin Oriental, Kuala Lumpur, Le Meridien Kota Kinabalu, Aloft Kuala Lumpur Sentral, Traders Hotel Kuala Lumpur, JW Marriott Kuala Lumpur |
Explore More Ways to Travel with Travelocity
- Vacation Homes in Bandar Baru Serting
- Lodges in Batu Caves
- Condos in Cyberjaya
- Johor Hotels
- Hotels with smoking rooms in Langkawi
- Pahang Hotels
- Penang Hotels
- Perak Hotels
- Sabah Hotels
- Sarawak Hotels
- Hotels with smoking rooms in George Town
- Gurun Hotels
- Farmstay in Ipoh
- Apartments in Ipoh
- Pod Hotels in Ipoh
- Condos in Ipoh
- Cottages in Ipoh
- Country Houses in Ipoh
- Boutique Hotels in Ipoh
- Spa Resorts & in Ipoh
- Hotel Wedding Venues Hotels in Ipoh
- Extended Stay Hotels in Iskandar Puteri
- Condos in Johor Bahru
- Hostels in Johor Bahru
- Casino Resorts & in Johor Bahru
- Rv Parks in Johor Bahru
- Kampung Baharu Sungai Batu Hotels
- Kampung Bintang Hotels
- Kampung Bukit Katil Hotels
- Casino Resorts & in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Kota Kinabalu Hotels
- Condos in Kuala Lumpur
- Extended Stay Hotels in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Kid Friendly Hotels in Kukup
- Farmstay in Langkawi
- Pod Hotels in Langkawi
- Chalets in Langkawi
- Condo Resorts in Langkawi
- Cottages in Langkawi
- Extended Stay Hotels in Langkawi
- Beach Resorts & in Langkawi
- Casino Resorts & in Langkawi
- Kid Friendly Hotels in Langkawi
- Waterpark Hotels and Resorts in Langkawi
- Motels in Langkawi
- Vacation Homes in Langkawi
- Rv Parks in Langkawi
- Makam Hotels
- Farmstay in Malacca City
- Extended Stay Hotels in Malacca City
- Apartments in Miri
- Hotel Wedding Venues Hotels in Miri
- Resorts in Muadzam Shah
- Resorts in Negeri Sembilan
- Paris Hotels
- Apartments in Penang
- B&B in Penang
- Condos in Penang
- Extended Stay Hotels in Penang
- Treehouses in Penang
- Villas in Penang
- Apartments in Petaling Jaya
- Villas in Puchong
- Pulau Ketam Hotels
- Hostels in Pulau Perhentian Kecil
- Redang Island Hotels
- Treehouses in Sarawak
- Pet Friendly Hotels in Sibu
- Guest Houses in Taman Molek
- Vacation Homes in Bandar Baru Serting
- Lodges in Batu Caves
- Condos in Cyberjaya
- Johor Hotels
- Hotels with smoking rooms in Langkawi
- Pahang Hotels
- Penang Hotels
- Perak Hotels
- Sabah Hotels
- Sarawak Hotels
- Hotels with smoking rooms in George Town
- Gurun Hotels
- Farmstay in Ipoh
- Apartments in Ipoh
- Pod Hotels in Ipoh
- Condos in Ipoh
- Cottages in Ipoh
- Country Houses in Ipoh
- Boutique Hotels in Ipoh
- Spa Resorts & in Ipoh
- Hotel Wedding Venues Hotels in Ipoh
- Extended Stay Hotels in Iskandar Puteri
- Condos in Johor Bahru
- Hostels in Johor Bahru
- Casino Resorts & in Johor Bahru
- Rv Parks in Johor Bahru
- Kampung Baharu Sungai Batu Hotels
- Kampung Bintang Hotels
- Kampung Bukit Katil Hotels
- Casino Resorts & in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Kota Kinabalu Hotels
- Condos in Kuala Lumpur
- Extended Stay Hotels in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Kid Friendly Hotels in Kukup
- Farmstay in Langkawi
- Pod Hotels in Langkawi
- Chalets in Langkawi
- Condo Resorts in Langkawi
- Cottages in Langkawi
- Extended Stay Hotels in Langkawi
- Beach Resorts & in Langkawi
- Casino Resorts & in Langkawi
- Kid Friendly Hotels in Langkawi
- Waterpark Hotels and Resorts in Langkawi
- Motels in Langkawi
- Vacation Homes in Langkawi
- Rv Parks in Langkawi
- Makam Hotels
- Farmstay in Malacca City
- Extended Stay Hotels in Malacca City
- Apartments in Miri
- Hotel Wedding Venues Hotels in Miri
- Resorts in Muadzam Shah
- Resorts in Negeri Sembilan
- Paris Hotels
- Apartments in Penang
- B&B in Penang
- Condos in Penang
- Extended Stay Hotels in Penang
- Treehouses in Penang
- Villas in Penang
- Apartments in Petaling Jaya
- Villas in Puchong
- Pulau Ketam Hotels
- Hostels in Pulau Perhentian Kecil
- Redang Island Hotels
- Treehouses in Sarawak
- Pet Friendly Hotels in Sibu
- Guest Houses in Taman Molek







