Before your travels Check the visa requirements for your country in the countries you are traveling to. Start your travels in big cities. Check if an AirAsia ASEAN Pass fits your travels (This allows you to take 10/20 flights for 160/290 USD  within 30/60 days). South East Asia on a Shoestring from Lonely Planet is