Kuala Lumpur, Malaysia
12/21An affordable alternative to Singapore, Malaysia is one of the cheapest places in Southeast Asia to fly to with All Nippon Airways and United Airlines offering discounted seats from U.S. cities like Chicago, New York City, Washington, D.C., Houston, Los Angeles, Seattle, San Jose and San Francisco via Tokyo.