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

Find 4 Star Hotels in Peninsular Malaysia from AED 156

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Peninsular Malaysia 4-star hotels

Reception

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is AED 191
AED 215 total
includes taxes & fees
1 Nov - 2 Nov
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,002 reviews)
"Good place"
Malaysia
Sui Wei
The price is AED 135
AED 156 total
includes taxes & fees
1 Nov - 2 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, (127 reviews)
"Spacious and comfortable rooms. This is my second time staying in this hotel and will return again."
Malaysia
Katherine
The price is AED 345
AED 382 total
includes taxes & fees
3 Nov - 4 Nov
Hyatt Regency Kuala Lumpur At KL Midtown
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

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 323
AED 360 total
includes taxes & fees
28 Oct - 29 Oct
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.0 out of 10, Wonderful, (569 reviews)
"We will stay there again next time , very clean close to everything"
Canada
Elly y
The price is AED 249
AED 278 total
includes taxes & fees
17 Nov - 18 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,301 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is AED 664
AED 738 total
includes taxes & fees
26 Nov - 27 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,008 reviews)
"Good location and easy access to the rail transport lines. Next to the NU sentral meant loads of places to eat and shop"
United Kingdom
Siu
The price is AED 306
AED 339 total
includes taxes & fees
15 Nov - 16 Nov
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, (357 reviews)
"Excellent hotel condition, professional staffs and great breakfast spread."
Singapore
Maimunah
The price is AED 190
AED 217 total
includes taxes & fees
1 Nov - 2 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, (641 reviews)
"Next to the mall Modern hotel Good price"
United States
Latif
The price is AED 386
AED 433 total
includes taxes & fees
21 Nov - 22 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, (760 reviews)
"Great place to stay.Excellent breakfast."
Australia
pratishrut
The price is AED 257
AED 287 total
includes taxes & fees
17 Nov - 18 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 162
AED 206 total
includes taxes & fees
28 Oct - 29 Oct
The Pines Melaka
A spacious lobby with a polished floor, a reception desk, and a seating area.

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 185
AED 200 total
includes taxes & fees
10 Nov - 11 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 405
AED 418 total
includes taxes & fees
30 Oct - 31 Oct
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, (369 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 413
AED 455 total
includes taxes & fees
28 Oct - 29 Oct
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, (116 reviews)
"Excellent service and outstanding customer service"
United Kingdom
Ahmed Abdallah
The price is AED 246
AED 275 total
includes taxes & fees
3 Nov - 4 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, (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Singapore
Wai Leong
The price is AED 281
AED 314 total
includes taxes & fees
28 Oct - 29 Oct
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,003 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 315
AED 351 total
includes taxes & fees
27 Nov - 28 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)
"Room ok location good"
Australia
Glenn
The price is AED 506
AED 565 total
includes taxes & fees
27 Nov - 28 Nov
Sunway Resort Hotel
A modern hotel with a rooftop infinity pool overlooking a city skyline.

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, (694 reviews)
"Great stay! Thanks!"
Canada
Bayasgalan
The price is AED 322
AED 356 total
includes taxes & fees
22 Nov - 23 Nov
Four Points by Sheraton Kuala Lumpur, Chinatown
A modern lobby with glass partitions, black cushioned seating, and hanging pendant lights.

20. Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur
4.0 star property
Golden Triangle
8.8 out of 10, Excellent, (392 reviews)
"Enjoy the stay. Hotel is clean and well-maintained! Love the pool at roof top with the beautiful view!"
United States
Wing
The price is AED 206
AED 222 total
includes taxes & fees
10 Nov - 11 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 359 per night from Nov 2 to Nov 3
AED 359
AED 397 total
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (233 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
"NA"
Ahmad Shafiee 2-night trip
Posted 18 hours ago
Aloft by Marriott Kuala Lumpur Sentral