Vietnam, along with Cambodia, Laos, Myanmar, and Thailand, is the most affordable destination for Indian travelers in Southeast Asia, as announced by the Times of India.