Explore top 2025 4 Star Hotels in Peninsular Malaysia

Start date: Check-in selected.
To Date
End date: Check-out

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

This weekend
Next weekend

Top Peninsular Malaysia 4 Star hotels

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from Oct 1 to Oct 2
$57 total
Oct 1 - Oct 2
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 ...
7.4/10 Good! (1,014 reviews)
"Overall the room is nice and clean, but I didn't like the free Wi-fi was quite unstable and a bit slow. There wasn't much dining options in and around the mall that interested me."

Reviewed on Sep 17, 2025

Opens in a new windowKSL Hotel & Resort
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, & Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $130 total per night from Oct 12 to Oct 13
$130 total
Oct 12 - Oct 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
9.2/10 Wonderful! (164 reviews)
"At check-in, I asked if the room I booked has any special view which the staff said no. Few seconds after that, she said she moved my room to the one with the twin tower view due to low occupancy. How nice. My daughter and spouse were absolutely loved the view. Thank you"

Reviewed on Sep 6, 2025

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from Oct 12 to Oct 13
$92 total
Oct 12 - Oct 13
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/10 Wonderful! (1,012 reviews)
"The room was very quiet and comfortable. The staff was very accommodating."

Reviewed on Sep 22, 2025

Opens in a new windowAloft Kuala Lumpur Sentral
Hyatt House Kuala Lumpur, Mont Kiara

Hyatt House Kuala Lumpur, Mont Kiara

4 out of 5
G-2 Arcoris, No 10, Jalan Kiara, Kuala Lumpur, Wp Kuala Lumpur
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from Oct 4 to Oct 5
$88 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and barbecue grills ...
8.8/10 Excellent! (537 reviews)
"."

Reviewed on Sep 25, 2025

Opens in a new windowHyatt House Kuala Lumpur, Mont Kiara
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
9.2/10 Wonderful! (1,465 reviews)
"great staffers"

Reviewed on Sep 25, 2025

Opens in a new windowSama-Sama Hotel KL International Airport
M World Hotel

M World Hotel

4 out of 5
No. 1 Persiaran Bandar Utama, Petaling Jaya, Selangor
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the ...
9/10 Wonderful! (413 reviews)
"Lovely place. Always enjoy my stay here."

Reviewed on Sep 25, 2025

Opens in a new windowM World Hotel
V E Hotel & Residence

V E Hotel & Residence

4 out of 5
Bangsar South City, No 8, Jalan Kerinchi, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Oct 12 to Oct 13
$74 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
8.6/10 Excellent! (663 reviews)
"Friendly staff and fast check in and out"

Reviewed on Sep 25, 2025

Opens in a new windowV E Hotel & Residence
Aloft Langkawi Pantai Tengah

Aloft Langkawi Pantai Tengah

4 out of 5
Lot PT701, Jalan Pantai Tengah, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $127 total per night from Oct 9 to Oct 10
$127 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
9.2/10 Wonderful! (583 reviews)
"We loved our stay here and everything is great. Highly recommended and the staff is friendly and helpful. Thanks to Ms Farah at Check in and Mr Firdaus for his tips and the breakfast buffet restaurant staff for their great services and good varieties choices of food for everyone! Definitely will ..."

Reviewed on Sep 5, 2025

Opens in a new windowAloft Langkawi Pantai Tengah
Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown

4 out of 5
NO 2 JALAN BALAI POLIS, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Oct 20 to Oct 21
$87 total
Oct 20 - Oct 21
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
9.4/10 Exceptional! (531 reviews)
"Near tourist area"

Reviewed on Sep 26, 2025

Opens in a new windowFour Points by Sheraton Kuala Lumpur, Chinatown
Bayview Hotel Langkawi

Bayview Hotel Langkawi

4 out of 5
Jalan Pandak Mayah 1, Pusat Bandar Kuah, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $51 total per night from Oct 9 to Oct 10
$51 total
Oct 9 - Oct 10
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center and ...
8/10 Very Good! (999 reviews)
Great fanily stay
"Great stay, convenient location, clean large rooms. The manager was very kind to extend our check-out. Much appreciated. Highly recommend."

Reviewed on Sep 7, 2025

Opens in a new windowBayview Hotel Langkawi
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.

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