I've tried to schedule my Malaysia Trip and organise some accommodation in advance when was in Singapore unfortunately it never happend.
Once you fly and arrived to KLIA (Kuala Lumpur International Airport) there is free wi-fi with coverage around the entrance to shopping area after you grab you baggage and pass immigrations.
Second main free wi-fi spot is KL Sentral station in the city. By the way there is many wi-fi spots in restaurants in the city but if you prefer street food as I do they don't have it.
I've discovered few hotels in Pasar Seni (Central Market). Compared Vietnam where I came from Malaysia is expensive. If you are thirsty backpacker think twice as alcohol is more expensive in this nice country as it's musliman country.
Price of 0.5 Beer glass in KL is between 2.27-4.55USD
Malaysia is very colorful in any mean this is based on three main rases / cultures which are Malay, Hindu and Chinese. Thanks this you'll find so many different kinds of food traditions, culture events and even more.
When talking about the food it is realy delicius including kari hindu food, chinese pork, etc.
Kuala Lumpur - Kuala Terenganu - Pulau Redang /island/
Dive sites Redang island
Thaipusam is key Hindu ceremony that is runned every year during full moon in tenth month of hindu calendar = Thai. It is happening from mid Jannuary to mid February of Gregorian calendar (public holiday in Malaysia).
Thaipusam January 2015 Batu caves, Kuala Lumpur, Malaysia