Thailand, Japan and Vietnam are emerging as popular alternatives, with Southeast Asia accounting for a significant share of Indian travellers.