The trick to a cost-effective Indonesian vacation is to pick one region rather than island hop. Bali has waterfalls, white (and some black) sand beaches, rice terraces, and ancient temple ruins. Renting a motorcycle or scooter is only $4-10 a day, hostels are $5-10 per night, and it’s about $5-$15 for meals each day.