Places such as Dubai, Colombo, Kathmandu, Hong Kong, Ho Chi Minh City, Singapore, and Kuala Lumpur are the cheapest international destinations you can visit.