Если полететь из Сингапура либо Малайзии, то можно приобрести билеты у AirAsia по неплохой цене, если угодить на акцию (у них они непрерывно). Я слетал туда - назад Куала-Лумпур - Денпасар за 26 долларов только (в прекрасные часы вылета и прилета).
Возьмите только доллары с собой. Я взял малайзийские ринггиты на свою голову (как писал раньше, я летал из Куала-Лумпура).
Курс на ринггиты чрезвычайно сильно занижен.