In my opinion, the heart of South-East Asian cuisine lies just off the coast of peninsular Malaysia, on the island of Penang. On one side of this large island is the busy colonial-era city, George Town, and on the other side are nice beaches and forest. But everywhere on this diverse island you’ll find some of the best noodle dishes anywhere on earth. It’s worth a trip to Penang just for a plate of char kway teow or Wonon Mee.
AirAsia, Tigerair, Jetstar Asia, Malindo, Firefly and other budget airlines offer great service to Penang. The cheapest flights to Penang usually leave from Singapore or Kuala Lumpur. Although flights from Penang to Langkawi island can be as low as $10 or so on AirAsia.