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
Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
7.6/10 Good! (1,000 reviews)
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."
Reviewed on Oct 25, 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 Nov 9 to Nov 10
$41 total
Nov 9 - Nov 10
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.6/10 Good! (1,002 reviews)
"We booked an executive room for my dad and I. The exec lounge and breakfast option is fantastic. Our first room did not meet our needs or expectations- it had a strong mould smell and poor shower. Upon speaking to management we were moved to room 1610 which was fantastic. Our room was well looked ..."
Reviewed on Oct 30, 2026
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Dec 2 to Dec 3
$112 total
Dec 2 - Dec 3
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 ...
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Nov 11 to Nov 12
$89 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
Star Suites KLCC
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from Nov 17 to Nov 18
$88 total
Nov 17 - Nov 18
Total with taxes and fees
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families ...
9/10 Wonderful! (580 reviews)
"The service at Star Suites KLCC has been exceptional! The staff are incredibly helpful, attentive and responsive, always attending to our requests promptly and efficiently. What truly sets them apart is their genuine care, kindness and consideration for their guests. Nothing seems too much trouble, ..."
Reviewed on Nov 4, 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $187 total per night from Nov 16 to Nov 17
$187 total
Nov 16 - Nov 17
Total with taxes and fees
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, ...
Aloft by Marriott Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Nov 15 to Nov 16
$93 total
Nov 15 - Nov 16
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,010 reviews)
"Great location and hotel"
Reviewed on Nov 5, 2026
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
Kota Sri Mutiara Jln Yahya Pet Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from Nov 14 to Nov 15
$58 total
Nov 14 - Nov 15
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 business center, free WiFi in public areas, ...
M World Hotel
No. 1 Persiaran Bandar Utama Petaling Jaya Selangor
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $113 total per night from Nov 8 to Nov 9
$113 total
Nov 8 - Nov 9
Total with taxes and fees
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.2/10 Wonderful! (649 reviews)
"Affordable price and clean room"
Reviewed on Nov 5, 2026
St. Giles Boulevard Hotel
Mid Valley City, Lingkaran Syed Putra Kuala Lumpur
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Nov 16 to Nov 17
$81 total
Nov 16 - Nov 17
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 and free WiFi in public areas. There's ...
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
Berjaya Langkawi Resort
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"We had an absolutely wonderful stay at Berjaya Langkawi Resort. Everything was excellent from start to finish! The resort is set in a stunning location, surrounded by beautiful rainforest and gorgeous beaches, making it the perfect place to relax and unwind. The accommodation was comfortable, clean and well maintained, and the whole resort had such a lovely, peaceful atmosphere. The staff were exceptional – always friendly, welcoming and attentive, and nothing was ever too much trouble. The food was fantastic, the facilities were excellent, and the overall service was first class. We genuinely couldn’t fault a thing. The whole experience exceeded our expectations, and we thoroughly enjoyed every moment of our stay."
A verified traveler stayed at Berjaya Langkawi Resort
