El alojamiento más barato que encontramos en Kuala Lumpur y que además era aceptable se llama The Travel Hub Guesthouse.

La ubicación es perfecta (la puedes ver en el mapa inferior), en pleno barrio chino con la parada del bus gratuito GOKL que recorre la ciudad y del metro muy cerca. Una cama en habitación de 12 ó 18 con baño compartido y ventilador son 18 ringgits. Tiene desayuno incluido: tostadas con mantequilla y mermelada. Té y café 24 horas al día. Además, los sábados por la tarde hay barbacoa gratis que sin ser abundante, reúne a todos los mochileros :)