Indonesia (Beyond Bali)

Average daily budget: $25-40. Everyone goes to Bali (which is increasingly expensive at $50-80/day), but Indonesia has 17,000 other islands. Yogyakarta has the UNESCO temples of Borobudur and Prambanan for $25 entrance combined. Flores has the Komodo dragons and pink beaches. Sumatra has orangutans and Lake Toba. Raja Ampat has the best diving on Earth for $20 per dive. Domestic flights between islands cost $30-60 on Lion Air or AirAsia. The trick is getting off the Bali tourist track, where a full meal still costs $2-3.