Cheap travel itinerary for Bali? Yup, it’s possible. We were there more than month (in August) and spent around 30 $/day for both, including accommodation, transport and food. There are two major things to know when traveling to Bali: 1. Stay away from high summer season and 2. Stay away from Kuta.