Kuala Lumpur, Malaysia
A flight from Los Angeles can be as expensive as $800, but it's easy to stick to a budget after arriving in Malaysia. Reviews on TripAdvisor give high marks to hotels that cost $15 a night, and the world-renowned street food is also inexpensive. Be sure to see the Thean Hou Temple and walk around the Petronas Towers, one of the world's tallest buildings.