There is a great deal of cheap places to stay in Kuala Lumpur. You can choose any type of lodging in Kuala Lumpur, from hostels to large luxury hotels, depending on your budget. Most hostels and cheap hotels in Kuala Lumpur are located in Chinatown or Medan Pasar, and it's very easy to get from the airport to this area. Here you'll find cheap Kuala Lumpur accommodations as well as a variety of shops and supermarkets, Starbucks with free Wi-Fi, and international fast food chains like McDonalds. It's easy to move from this area to other parts of the city so it's a good, cheap option when searching for where to stay in Kuala Lumpur.
If you have a bigger budget, near the Convention Centre are a number of good Kuala Lumpur hotels. This area is near the Suria mall and next to the Petronas Towers. This zone is packed with high-end hotels and you'll find rooms and suites with all amenities. All offer TV, Wi-Fi, and breakfast. Some of them also can arrange guided tours of the city.
On minube you'll find great Kuala Lumpur hotel deals. Compare prices depending on the area you prefer to spend the night in and the dates for your trip to find the best Kuala Lumpur lodging.