Vietnam, along with Cambodia, Laos, Myanmar and Thailand, are the most affordable destinations in Southeast Asia for Indian travellers, reported the Times of India.