Vietnam, Cambodia and Singapore are all reasonable suggestions. Malaysia is often overlooked and you can get very cheap fares with Air Asia. Travel around Malaysia is cheap for domestic flights and even cheaper by train. Depending on time available, Luang Prabang is also good for a few days and there are relatively affordable flights with Bangkok Air.