KK in Malaysia is quite nice. You should be able to rent somewhere for a month quite easily and cheaply. Similar to what spitfire mentioned about Thailand, yo

KK in Malaysia is quite nice. You should be able to rent somewhere for a month quite easily and cheaply. Similar to what spitfire mentioned about Thailand, you can just go with english and a bit of money and get by without a problem. In KK you are an hour away from hiking in the mountains, white water rafting, going to an island to snorkel/scuba by the coral reef, etc. Taiwan is another option - you can do it very cheaply if you want or live lavishly for a reasonable price. I would recommend this option if you want to travel around more rather than stick in one place. Spend a few weeks in Taipei, a few in Kaohsiung, and a few elsewhere. Rent a scooter and explore. If you are going now - consider it is the hot season in SE Asia and the rainy season is just about to start.