It can be easily done within 40k including flights, stay and food and commutation within the city.
Books your flights well in advance and opt for Hostels or Couch Surfers for your stay.It won't exceed 45k anyday if planned properly for a stay for a week.
Hey, Depends on what kind of Traveler you are. if you are budget traveler, you can easily do Bali Trip for 6 days in 30-40 k, why I kept 10 k Gap. it's because someday you might indulge in luxury dining or you might get expensive flight.
accomodations should be either through couch surfing or basic hostels, public transport and local food.