+1 for where you are thinking of...
I cycled Thailand, Malaysia. Sumatra ( Indonesia) as well as Patagonia in South America
wild camping is possible everywhere... just pick your spots carefully ...as always
in Thailand I stayed in a few Wats, ( Buddhist temples , ask the monks nicely, there is usually one who speaks english....
I carried the Point it book, lots of pictures of everything you may need, a universal phrase book
for a good read look at Tzuo Han's blog
http://www.crazyguyonabike.com/doc/longwayhome
have fun
tailwinds
george