Ехать в низкий сезон. Тогда можно неплохо сэкономить на авиабилете, аренде жилья и транспорта. Да и цены на отели тоже падают.
Вот здесь сделан разбор по сезонам для отдыха: https://turmart.ru/kogda-luchshe-ehat-na-bali/