The Map: 

The Itinerary:

 

Thailand (1 week):

• Koh Lanta
• Koh Phangan + Full Moon Party
• Koh Samui

Vietnam (2 weeks):

• Hanoi/Halong Bay
• Phrong Nha Caves
• Hue
• Hoi An
• Nha Trang
• Ho Chi Minh City

Philippines (2.5 weeks):

• Manila
• Banaue/Batad Rice Terraces
• Boaracay
• Visayas (Cebu + other small islands)

Indonesia (3 weeks):

• Nusa Tenggara (Gili Islands, Lombok + Gunung Rinjani volcano trek)
• Bali
• Yogyakarta
• Jakarta

Singapore (3 days)

E. Malaysia (Borneo) (2 weeks):

• Kota Kinabalu
• Mt. Kinabalu Trek
• Semporna for scuba diving in Sipadan

Brunei (3 days)

W. Malaysia (1.5 weeks):

• Kuala Lumpur
• Cameron Highlands OR Taman Negra
• Penang/Georgetown
• Pulau Perhentian