Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Kuala Lumpur 4 Star Hotels

See all 1,366 Hotels in Kuala Lumpur
The Everly Putrajaya

The Everly Putrajaya

No.1 Jalan Alamanda 2, Precint 1, Putrajaya
4.0 out of 5.0
4.0 out of 5 (82 reviews)
Great view, but Plain Vanilla amenitiesVery nice staff, and very clean, but no bar and the dining room was setup very oddly, like a school cafeteria. I did not feel comfortable there so I ate at the very informal snack bar in the lobby. Also, there were only 16 channels on the TV with only a Singapore News Channel. It appeared to be more ...
  28 Aug 2017

£37

£37
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

Jalan Cta 4b, Sepang
4.5 out of 5.0
4.5 out of 5 (609 reviews)
Nice hotel, in the airportThis hotel was very nice and very clean! It was located in the airport. However, please note where your flights are. This hotel is located in KLIA 1. If you land in KLIA 2, you'll need to find their 24 hour airport shuttle to KLIA 1. Otherwise, very nice, very clean, very classy hotel with nice ...
  20 Oct 2017

£89

£89
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

No 5, Jalan Stesen Sentral, Kuala Lumpur
4.0 out of 5.0
4.5 out of 5 (435 reviews)
great location hotelstayed here for the F1 race. Great location from airport and getting around the city. Great area for shopping and eating with very varied eating places both in shopping centre and nearby. Large comfortable rooms with good air conditioning. Minibar for keeping drinks cool, and supply of drinking water ...
  4 Oct 2017

£54

£54
Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

Jalan Ampang, Kuala Lumpur
4.0 out of 5.0
3.7 out of 5 (346 reviews)
LocationThe location is excellent! It is so close to Twin tower. The lobby is impressive but the room and the bathroom needs some upgrading. I enjoyed the breakfast, it has many variety of food.
  18 Oct 2017

£41

£41
Berjaya Times Square Hotel, Kuala Lumpur

Berjaya Times Square Hotel, Kuala Lumpur

No 1 Jalan Imbi, Kuala Lumpur
4.5 out of 5.0
3.7 out of 5 (493 reviews)
Hotel near to transport and cityThe hotel staff were friendly and very responsive to my requests of room service. The room could have been cleaner and the reception for one of the televisions was not working.
  27 Sep 2017

£48

£48
Dorsett Putrajaya

Dorsett Putrajaya

Precinct 3, Wilayah Persekutuan, Putrajaya
4.0 out of 5.0
3.5 out of 5 (15 reviews)
Nice scenery from swimming pool at rooftopThe only dissatisfaction was the floor level of shower section actually same height with other section of bathroom which caused water out flow during shower. Whole bathroom was wet. Slippery yet uncomfortable Besides everything was enjoyable. Nice views from gym & swimming pool. Clean & clear water. ...
  2 Jul 2017

£37

£37
Verdant Hill Hotel Kuala Lumpur

Verdant Hill Hotel Kuala Lumpur

No 6, Changkat Raja Chulan, Kuala Lumpur
4.0 out of 5.0
4.1 out of 5 (146 reviews)
Hotel is close to everything. Hotel is not in busy street like most of them, but it walking distance to pubs/ clubs , street food, and towers.
  15 Oct 2017

£36

£36
The Kuala Lumpur Journal

The Kuala Lumpur Journal

30, Jalan Beremi, Kuala Lumpur
4.0 out of 5.0
4.3 out of 5 (219 reviews)
central, handy to public transport, ,eatiingEasy access to public transport & eating places. helpful, friendly staff. Good, simple, friendly place to stay
  18 Oct 2017

£53

£53
Empire Hotel Subang

Empire Hotel Subang

Empire Subang, Jalan SS16/1, Subang Jaya
4.0 out of 5.0
3.7 out of 5 (79 reviews)
Clean and next to shopping mallWill book hotel again as we have a good experience there
  1 Oct 2017

£38

£38
Impiana KLCC Hotel

Impiana KLCC Hotel

13 Jalan Pinang, Kuala Lumpur
4.5 out of 5.0
4.2 out of 5 (743 reviews)
nice location great spot close to petronas towers, only issue was a small leak on the toilet.
  16 Sep 2017

£57

£57
Map

Pocket Guide: 4 Star Hotels in Kuala Lumpur

Search for hotels in Kuala Lumpur on Expedia.co.uk. You can easily find your hotels in Kuala Lumpur using one of the methods below:

  • View our selection of featured hotels in Kuala Lumpur
  • Use the map to find hotels in the Kuala Lumpur neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kuala Lumpur, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kuala Lumpur
  • Enter your travel dates to view the best deals on hotels in Kuala Lumpur - while they last

Recently booked Kuala Lumpur hotels

Oakwood Hotel & Residence Kuala Lumpur
4.0 out of 5.0
Last booking: 4 hours ago
Swiss Garden Hotel Kuala Lumpur
4.0 out of 5.0
Last booking: 7 hours ago
Corus Hotel Kuala Lumpur
4.0 out of 5.0
Last booking: 7 hours ago
Dorsett Putrajaya
4.0 out of 5.0
Last booking: 9 hours ago