Explore top 2026 4 Star Hotels in Peninsular Malaysia
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Peninsular Malaysia 4 Star hotels
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Sep 14 to Sep 15
$115 total
Sep 14 - Sep 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet ...
9.6/10 Exceptional! (337 reviews)
"Fantastic location, great rooms and very clean. The only down fall was the bathrooms. Hard not to wake your other after with the bathroom lights in the night. But I would highly recommend this hotel. Had facility’s to shower and change before a late flight"
Reviewed on Aug 12, 2026
Furama Bukit Bintang
136 Jalan Changkat Thambi Dollah Kuala Lumpur
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $41 total per night from Aug 20 to Aug 21
$41 total
Aug 20 - Aug 21
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a poolside bar. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. ...
7.8/10 Good! (1,002 reviews)
"It was a pleasant stay."
Reviewed on Aug 3, 2026
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Aug 25 to Aug 26
$101 total
Aug 25 - Aug 26
Total with taxes and fees
This hotel features 4 restaurants, 2 outdoor pools, and a 24-hour gym. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate ...
9.4/10 Exceptional! (99 reviews)
"This hotel is amazing. The staff are incredibly friendly, professional and helpful. The pools are fantastic and on both occasions I was the only one in them, the gym is the best I’ve seen in a hotel and the food and drinks in the Regency Club were brilliant. I was very sad to leave this hotel."
Reviewed on Aug 12, 2026
Berjaya Times Square Hotel, Kuala Lumpur
No 1 Jalan Imbi Kuala Lumpur
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $86 total per night from Sep 7 to Sep 8
$86 total
Sep 7 - Sep 8
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
7.6/10 Good! (1,001 reviews)
"ok, good, room clean breakfast good"
Reviewed on Jul 25, 2026
AnCasa Hotel Kuala Lumpur, Chinatown
Jalan Tun Tan Cheng Lock Kuala Lumpur
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $45 total per night from Aug 24 to Aug 25
$45 total
Aug 24 - Aug 25
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi and a free shopping center ...
7.6/10 Good! (647 reviews)
"On first impressions the hotel looks stunning and modern, but on closer inspection in my room the hotel seemed older than it actually was. The main issues I had were the wifi not working and the aircon being an older model that look longer to cool the room. The wifi issues got fixed although the ..."
Reviewed on Aug 9, 2026
THE FACE Style Hotel
1020 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Aug 18 to Aug 19
$94 total
Aug 18 - Aug 19
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the laundry service and valet parking. Free self parking ...
Aloft by Marriott Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Aug 23 to Aug 24
$98 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
9.2/10 Wonderful! (1,001 reviews)
"Great, always good staying here. Staff are very helpful and rooms are clean."
Reviewed on Aug 14, 2026
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$48 nightly
The price is $55 total per night from Sep 15 to Sep 16
$55 total
Sep 15 - Sep 16
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...
Crowne Plaza Kuala Lumpur City Centre by IHG
No 22, Menara 8 Kuala Lumpur
Fully refundable
$133 nightly
The price is $146 total per night from Sep 13 to Sep 14
$146 total
Sep 13 - Sep 14
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in ...
Santa Grand Signature Kuala Lumpur
No 36 Menara Santa Jalan Ampang Kuala Lumpur
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $49 total per night from Sep 8 to Sep 9
$49 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Enjoy the steam room and conveniences like a 24-hour ...
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all propertiesLowest 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.
4 Star Hotels Peninsular Malaysia
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Peninsular Malaysia 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Peninsular Malaysia will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Peninsular Malaysia, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Peninsular Malaysia hotel reviews by fellow wanderers
Mandarin Oriental, Kuala Lumpur
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"An excellent upscale property in central KL! Always a delight to stay at in the club floor . Well done Mandarin"
A verified traveler stayed at Mandarin Oriental, Kuala Lumpur
