Bali is one of the most affordable places in the world and is a great place for solo travelers on a budget. If you do Bali on the cheap you can spend as little as $27/day on both food and hotels. If you are a mid-range traveler, you can do it for $76/day.