Search for Cheap Deals on
5 Star Hotels in Peninsular Malaysia

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!


Featured 5 Star Peninsular Malaysia Hotels

Hatten Hotel Melaka
5 out of 5
Fully refundableReserve now, pay when you stay
  • 2 hours drive from Desaru Beach
The price is $59 per night from Dec 3 to Dec 4
$59
includes taxes & fees
Dec 3 - Dec 4
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Hatten Hotel Melaka
M Resort & Hotel
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $97 per night from Nov 28 to Nov 29
$97
includes taxes & fees
Nov 28 - Nov 29
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
M Resort & Hotel
Mandarin Oriental, Kuala Lumpur
5 out of 5
  • 4 hours drive from Desaru Beach
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
Sand & Sandals Desaru Beach Resort & Spa
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Desaru Beach
The price is $112 per night from Dec 16 to Dec 17
$112
includes taxes & fees
Dec 16 - Dec 17
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our reviews. ...
Sand & Sandals Desaru Beach Resort & Spa
DoubleTree by Hilton Hotel Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $88 per night from Dec 16 to Dec 17
$88
includes taxes & fees
Dec 16 - Dec 17
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free parking, 5 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
DoubleTree by Hilton Hotel Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $112 per night from Dec 7 to Dec 8
$112
includes taxes & fees
Dec 7 - Dec 8
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 6 restaurants, and 3 bars/lounges. Our guests praise the helpful staff and the property ...
Hilton Kuala Lumpur
JW Marriott Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $121 per night from Dec 8 to Dec 9
$121
includes taxes & fees
Dec 8 - Dec 9
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
Traders Hotel Kuala Lumpur
5 out of 5
  • 4 hours drive from Desaru Beach
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Traders Hotel Kuala Lumpur
EQ Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $218 per night from Dec 8 to Dec 9
$218
includes taxes & fees
Dec 8 - Dec 9
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms ...
EQ Kuala Lumpur
InterContinental Kuala Lumpur, an IHG Hotel
5 out of 5
Fully refundable
  • 4 hours drive from Desaru Beach
The price is $127 per night from Dec 10 to Dec 11
$127
includes taxes & fees
Dec 10 - Dec 11
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the helpful staff ...
InterContinental Kuala Lumpur, an IHG Hotel
The Saujana Hotel Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $71 per night from Dec 1 to Dec 2
$71
includes taxes & fees
Dec 1 - Dec 2
Stay at this 5-star luxury resort in Shah Alam. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Sunway Pyramid Mall and Paradigm Mall ...
The Saujana Hotel Kuala Lumpur
Grand Hyatt Kuala Lumpur
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 hours drive from Desaru Beach
The price is $183 per night from Dec 13 to Dec 14
$183
includes taxes & fees
Dec 13 - Dec 14
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Grand Hyatt Kuala Lumpur
Don't see what you're looking for?
See all available properties in Peninsular 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.

5-Star Hotel in Peninsular Malaysia

It’s time. No more meh motels and so-so stays. This vacation it’s all about living it up, and that starts with a great hotel. You want first-class service and award-winning restaurants. Well, let us introduce you to a 5-star hotel in Peninsular Malaysia.

So nice you’ll blink twice

What makes a hotel worthy of supreme star-age? For starters, the service has to be top-notch and personalized. These hotels often have 24-hour room service, a welcome gift upon your arrival, and help you with your bags—even if you travel light.

Are they nicer? Heck yeah, they are! Most 5-star hotels have jaw-dropping aesthetics that give an authentic feel of class. And we’re not talking about that faux-gold soap dish your Aunt Tilda puts out for the guests—it’s the real deal.

Stars in your eyes

Are 5-stars hotels worth it? If you like the finer things in life, then yes, they sure are. But we also know you’re the type that likes to get your caviar on a fish stick budget. We’re right there with you, and that is why we make it easy to find the best 5-star hotel in Peninsular Malaysia for you. Sort by:

  • Price: Want to live large, but keep that budget balanced? We got you. We have 5-star hotels starting at $59.

  • Amenities: Peninsular Malaysia skyline view? Maybe a heated indoor pool? Looking for a Michelin-star restaurant? Search for the hotels that have the amenities you desire.

  • Hotwire Hot Rate: We’ll tell you the name of the hotel after you book, and you might just save a ton.

When you’re looking for the top 5-star hotels in Peninsular Malaysia—but don’t want to pay top dollar—let us help you out. You can get that posh palace of your dreams, and have money left to take on Peninsular Malaysia your way.