Best option is to explore one destination at a time for example Thailand is a cheap and better option.There are many islands to visit plus you can do cultural tours in cities like Bangkok and Chiangmai.I will recommend to visit Phuket too.It s a wonderful place with lots of activities and food options. Accommodation is also reasonable there.
In Thailand do visit Bangkok, Phuket, Phiphi Island, Chiangmai.You can skip Pataya.Avoid tuktuk and Taxis there to save money.