My favorite close to Thailand is Luang Prabang, Laos - very easy/cheap from Bangkok (Air Asia). If you decide on Vietnam, the best low cost carrier is Vietjet (much like Air Asia) and Vietjet out of major VN cities can get you most anywhere in E. Asia.