W Kuala Lumpur nie ma problemu z noclegiem. Miasto oferuje ponad 30 tysięcy pokoi, czyli 20% wszystkich pokoi w kraju. Znaleźć tu można wysokiej klasy hotele jak i tanie kwatery.

Sercem Kuala Lumpuru jest Merdeka Square. Na południowy wschód od tego placu, na drugim brzegu rzeki Klang leży dzielnica banków, stopniowo przechodząca w znacznie starsze od niej Chinatown. Ten gwarny, pełen ruchu kwartał miasta cieszy się dużym powodzeniem wśród niezamożnych turystów, głównie ze względu na niskie ceny noclegów. Tanie kwatery w Chinatown trudno jednak nazwać przyjemnymi. Wprawdzie silna konkurencja sprawia, że ceny utrzymują się na niskim poziomie, ale w wielu hotelikach można liczyć tylko na łóżko w klitce bez okien. W hotelach o wyższym standardzie trudno zazwyczaj znaleźć wolne miejsca. Niedrogie pokoje można też znaleźć w Małych Indiach i w rejonach leżących dalej na północ, w pobliżu Jl TAR, a także w mało ciekawych okolicach Chow Kit.

Hoteli należących do średniej kategorii cenowej trzeba szukać w Złotym Trójkącie. Nie brakuje ich także w Małych Indiach, przy Jl TAR i na terenie Chow Kit.

Do najlepszych i najlepiej ocenianych hoteli w Kuala Lumpur należą Crown Princess i Hotel Midach.