Do consider Yogyakarta, nice place and with of budget hotel. Sometimes, Air asia do have promotion ticket. Check out the below website.
http://www.yogyes.com/
http://wikitravel.org/en/Yogyakarta
Great recommendation! :thumbsup: was planning to go either YOG or Yangon...Im tempted to go YOG though....
It is really a nice place there, do watch out for Air asia promotion. My last trip, I paid $100 including taxes from Air asia. All in all, I spend a total of $350 for 4 days 3 nights, included a rental car and a driver.
I even attended their street parade, crowded yet colourful and the event folks allow every GWC to follow them along the parade path. It was fun and and photo opportunity is great.