The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Find 4 Star Hotels in Peninsular Malaysia from AED 162

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia 4 Star Hotels

Our top choices for Peninsular Malaysia 4-star hotels

A modern dining area with a green wall, wooden tables, and chairs.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,003 reviews)
"Very pleasant stay"
Singapore
Jian Qi
Grand Paragon Hotel Johor Bahru
A modern hotel with a rooftop pool, surrounded by high-rise buildings and a well-lit outdoor area.

2. Furama Bukit Bintang

Furama Bukit Bintang
4.0 star property
Imbi
7.6 out of 10, Good, (1,001 reviews)
"It was a pleasant stay."
Singapore
Nurul Isnani
The price is AED 141
AED 162 total
includes taxes & fees
12 Nov - 13 Nov
Furama Bukit Bintang
An infinity pool with a city view, a wooden canopy, and a seating area with plants.

3. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
4.5 star property
Kuala Lumpur
9.6 out of 10, Exceptional, (130 reviews)
"From the check in process, till the underground parking, there's literally no flaw that this property has. It was my second visit here and I am definitely going to be back again here!"
United States
Tahmoor
The price is AED 367
AED 405 total
includes taxes & fees
2 Dec - 3 Dec
Hyatt Regency Kuala Lumpur At KL Midtown
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

4. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is AED 297
AED 330 total
includes taxes & fees
11 Nov - 12 Nov
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs and a view of the Petronas Towers.

5. Star Suites KLCC

Star Suites KLCC
4.0 star property
Kuala Lumpur City Centre
9.2 out of 10, Wonderful, (591 reviews)
"We will stay there again next time , very clean close to everything"
Canada
Elly y
The price is AED 262
AED 292 total
includes taxes & fees
29 Nov - 30 Nov
Star Suites KLCC
A spacious lobby with a high ceiling, large columns, and a central circular skylight.

6. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,293 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is AED 515
AED 571 total
includes taxes & fees
19 Nov - 20 Nov
Sama-Sama Hotel KL International Airport
A hotel with a pool, red lounge chairs, and a sign that reads "All In".

7. Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral
4.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,013 reviews)
"Great location and hotel"
United Kingdom
Konstantinos
The price is AED 344
AED 380 total
includes taxes & fees
5 Dec - 6 Dec
Aloft by Marriott Kuala Lumpur Sentral
A spacious lobby with high ceilings, large chandeliers, and a reception desk.

8. Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
4.0 star property
Kota Bharu
8.4 out of 10, Very good, (358 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is AED 193
AED 221 total
includes taxes & fees
15 Nov - 16 Nov
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
A modern indoor swimming pool with a view of a cityscape at sunset.

9. M World Hotel

M World Hotel
4.0 star property
Damansara Utama
9.2 out of 10, Wonderful, (652 reviews)
"Always a good experience at The hotel. Enjoyed the warm services :)"
Singapore
Jingyi
The price is AED 373
AED 418 total
includes taxes & fees
11 Nov - 12 Nov
M World Hotel
A spacious lobby with large windows, modern seating, and a large potted plant.

10. St. Giles Boulevard Hotel

St. Giles Boulevard Hotel
4.0 star property
Mid Valley City
8.6 out of 10, Excellent, (764 reviews)
"Great place to stay.Excellent breakfast."
Australia
pratishrut
The price is AED 269
AED 299 total
includes taxes & fees
19 Nov - 20 Nov
St. Giles Boulevard Hotel
Outdoor pool

11. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is AED 278
AED 342 total
includes taxes & fees
11 Dec - 12 Dec
The Pines Melaka
An outdoor dining area with tables and chairs, a city skyline in the background, and a tall building with a unique design.

12. AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
7.6 out of 10, Good, (662 reviews)
"pleasant stay"
Australia
Uwe
The price is AED 187
AED 201 total
includes taxes & fees
23 Nov - 24 Nov
AnCasa Hotel Kuala Lumpur, Chinatown
An aerial view of a hotel with a large swimming pool, multiple lounge areas with chairs and tables, and surrounding greenery.

13. Mercure Langkawi Pantai Cenang

Mercure Langkawi Pantai Cenang
4.0 star property
Langkawi
9.0 out of 10, Wonderful, (160 reviews)
"Good breakfast Good staff Clean room"
United Kingdom
Ritika
The price is AED 400
AED 414 total
includes taxes & fees
15 Nov - 16 Nov
Mercure Langkawi Pantai Cenang
A rooftop pool with lounge chairs and a bar area, surrounded by high-rise buildings.

14. Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur
4.5 star property
Golden Triangle
9.6 out of 10, Exceptional, (374 reviews)
"Hotel was amazing, the friendliest staff in all of Malaysia. Perfect location for walking to all the sites."
United States
Gerardo
The price is AED 462
AED 507 total
includes taxes & fees
17 Nov - 18 Nov
Hyatt Centric City Centre Kuala Lumpur
A rooftop infinity pool with lounge chairs, a city skyline view, and a modern tower structure.

15. THE FACE Style Hotel

THE FACE Style Hotel
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (117 reviews)
"Excellent service and outstanding customer service"
United Kingdom
Ahmed Abdallah
The price is AED 311
AED 345 total
includes taxes & fees
11 Nov - 12 Nov
THE FACE Style Hotel
A modern indoor swimming pool with a view of the cityscape at dusk.

16. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (300 reviews)
"Clean and spacious rooms Well maintained Excellent beds and pillows"
Singapore
May
The price is AED 304
AED 339 total
includes taxes & fees
11 Nov - 12 Nov
Fraser Place Puteri Harbour
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.

17. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,001 reviews)
"It was a very pleasant stay. The hotel was accessible to the attractions around KLCC. Very clean and cozy. Bar overlooking the towers and skyline was stunning. More importantly the staff were friendly and very helpful. I look forward to coming back."
Canada
Joshua
The price is AED 313
AED 348 total
includes taxes & fees
11 Nov - 12 Nov
Impiana KLCC Hotel
A hotel with a large outdoor pool surrounded by palm trees and a sunset sky.

18. Sunway Resort Hotel

Sunway Resort Hotel
4.5 star property
Bandar Sunway
8.6 out of 10, Excellent, (1,000 reviews)
"Thank you for all very good hotel rooms"
United Kingdom
nofal f
The price is AED 510
AED 558 total
includes taxes & fees
23 Nov - 24 Nov
Sunway Resort Hotel
A bar area with a curved counter, green upholstered chairs, and a patterned wall.

19. Four Points by Sheraton Kuala Lumpur, Chinatown

Four Points by Sheraton Kuala Lumpur, Chinatown
4.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (703 reviews)
"Amazing location, clean and well outfitted rooms. Great bar."
Singapore
Yun Rui Amanda
The price is AED 309
AED 342 total
includes taxes & fees
1 Dec - 2 Dec
Four Points by Sheraton Kuala Lumpur, Chinatown
A rooftop bar with wicker furniture, a bar counter, and a city view.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
4.0 star property
Golden Triangle
8.8 out of 10, Excellent, (396 reviews)
"Very helpful and professional staff at a well presented hotel. The hotel is, however, a little apart from the key city center locations."
Australia
Douglas
The price is AED 181
AED 205 total
includes taxes & fees
11 Nov - 12 Nov
Santa Grand Signature Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Peninsular Malaysia.
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
The price is AED 389 per night from Nov 11 to Nov 12
AED 389
AED 429 total
11 Nov - 12 Nov
includes taxes & fees
9.2/10 Wonderful! (236 reviews)
Still don't see what you're looking for?
See all properties in Peninsular Malaysia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Peninsular Malaysia

Gourmet restaurants, shopping, and popular sights from Johor Bahru City Square to Cenang Beach—explore Peninsular Malaysia, a family-friendly destination also known for its gardens.

See all hotels in Peninsular Malaysia
The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Top Peninsular Malaysia Hotel Reviews

Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"Great location and hotel"
Konstantinos 3-night trip
Posted 5 days ago
Aloft by Marriott Kuala Lumpur Sentral
Furama Bukit Bintang

Furama Bukit Bintang

10/10 Excellent
"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 after had all the amenities you would need and the daily breakfast was great. All the staff was super attentive and really tried to help us be comfortable throughout our stay. Pros- location is great- easy for grabs and easy access to Bukit Bintang main area without all the mess. Executive breakfast is great. Great overhead shower. Amazing attentive staff. Great internet. Cons- some rooms older and maybe due for updating soon. Tv channels are very limited and tiny baby tvs! We’ve been to Malaysia 22 times and this is going to be my new go to KL hotel. For the price point and location you won’t get better."
Fatma 3-night trip
Posted 11 days ago
Furama Bukit Bintang