Jag tänker göra en liknande resa i Juli, Bkk - samui/tao - kuala lumpur - taman negara - singapore - bali -bkk- hem.
Googla på cheap flights asia osv, så får man massa träffar. de ja kommer på just nu är airasia, tiger airways, firefly, berjaya air, cebu pacific osv osv, finns säkert 30 lågprisbolag.. vi räknar med att lägga mellan 250-750 för flygbiljetter, och dyrast lär rutten bali-bkk bli på ca 600-800sek.
Jag har inte vart på alla ställen än (förutom en sväng i thailand för nåra år sedan) men efter att ha lusläst hela lonelyplanets guidebok, så kan jag rekommendera taman negara i malasyia, och jungle train till singapore/KL..
vad har ni räknat för budget?