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

Search 321,000 hotels worldwide.

Get the best price 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,460 Hotels in Kuala Lumpur
The Everly Putrajaya

The Everly Putrajaya

No.1 Jalan Alamanda 2, Precint 1, Putrajaya
4.5 out of 5.0
4.0 out of 5 (303 reviews)
Night to rememberGood location Good service Leak in the room though Overall okey
  12 Dec 2017

£38

£38
Dorsett Putrajaya

Dorsett Putrajaya

Precinct 3, Wilayah Persekutuan, Putrajaya
4.5 out of 5.0
4.0 out of 5 (47 reviews)
nice hotel close to lakehappy. surrounding very quite and peaceful . easy to eat. nice staff. very sucure
  13 Dec 2017

£36

£36
Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

No. 10, Lorong P Ramlee, Kuala Lumpur
4.5 out of 5.0
4.2 out of 5 (567 reviews)
Excellent Staff but there are limitations to HotelChecked in on 7 Dec '17 and was initially given a 2 bedroom suite where the room had a musky smell and the air-con failed twice in an evening. During peak hours, it proved to be a tall order to get a Grab or Uber as the surrounding roads are jammed up. However, the excellent service by Peter helped ...
  11 Dec 2017

£43

£43
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

No 5, Jalan Stesen Sentral, Kuala Lumpur
4.5 out of 5.0
4.5 out of 5 (1,465 reviews)
Modern hotel close to shopping mall & trainstationThis is second stay here. Liked the convenience of the hotel location. Will definitely choose to stay here again.
  14 Dec 2017

£55

£55
Verdant Hill Hotel Kuala Lumpur

Verdant Hill Hotel Kuala Lumpur

No 6, Changkat Raja Chulan, Kuala Lumpur
4.5 out of 5.0
4.2 out of 5 (457 reviews)
nice hotel, friendly staffs, room was clean, location was good, close to all.
  12 Dec 2017

£38

£38
Vistana Kuala Lumpur Titiwangsa

Vistana Kuala Lumpur Titiwangsa

9 Jalan Lumut, Kuala Lumpur
4.5 out of 5.0
3.9 out of 5 (286 reviews)
I love the cozy bed and pillows. Will plan to stay here next time.
  4 Dec 2017

£31

£31
Hotel WP

Hotel WP

362, Jalan Tunku Abdul Rahman, Kuala Lumpur
4.0 out of 5.0
3.9 out of 5 (292 reviews)
Good view of infinity poolStaff is very friendly, good accomodation, good view of infinity pool.. but at that time the pool a bit dirty
  29 Nov 2017

£23

£23
Resorts World Genting - Awana Hotel

Resorts World Genting - Awana Hotel

KM13, Genting Highlands, Genting Highlands
4.5 out of 5.0
3.5 out of 5 (516 reviews)
Cool n cozy stay, probably this is the rainy seasoComfortable but breakfast isnt comparable to better hotels.
  11 Dec 2017

£51

£51
Holiday Inn Express Kuala Lumpur City Centre

Holiday Inn Express Kuala Lumpur City Centre

84 Jalan Raja Chulan, Kuala Lumpur
4.0 out of 5.0
4.2 out of 5 (256 reviews)
The beds were clean and comfortable. The staff were friendly and helpful.
  14 Dec 2017

£34

£34
Palm Garden Hotel

Palm Garden Hotel

IOI Resort City, Putrajaya
4.0 out of 5.0
3.5 out of 5 (154 reviews)
Quality of a 5 stars hotel with affordable room rates.
  10 Dec 2017

£34

£34
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

Grand Hyatt Kuala Lumpur
5.0 out of 5.0
Last booking: 3 hours ago
Eastin Hotel Kuala Lumpur
5.0 out of 5.0
Last booking: 4 hours ago
Sama-Sama Hotel, KL International Airport
5.0 out of 5.0
Last booking: 4 hours ago
Resorts World Genting - First World Hotel
3.5 out of 5.0
Last booking: 5 hours ago
Shangri-La Hotel - Kuala Lumpur
5.0 out of 5.0
Last booking: 6 hours ago
The Ritz-Carlton, Kuala Lumpur
5.0 out of 5.0
Last booking: 6 hours ago
Swiss Inn Chinatown Kuala Lumpur
3.5 out of 5.0
Last booking: 8 hours ago
JW Marriott Kuala Lumpur
5.0 out of 5.0
Last booking: 11 hours ago
Global Inn Hotel
3.5 out of 5.0
Last booking: 11 hours ago