You can travel with a small budget to Vietnam, Cambodia, and Laos. Thailand is a fairly cheap country to travel too, apart from the very touristic areas.