With the world's cheapest five-star hotels, great shopping, and even better food, increasing numbers of travelers are discovering this little gem of a city. Kuala Lumpur is one of those cities where the real joy lies in wandering randomly, shopping, and eating your way through it.