В ответ на: Интуиция подсказывает, что хочу туда очень.
Но как-то мало информации, и разнится.

Конец марта-начала апреля - как там сезон?
Индонезия она сцуко большая и разная, так что на интуицию лучше не полагаться а определиться с приоритетами:улыб:На Суматре реальные джунгли, на Яве- вулканы, Бали известен серферской тусовкой и храмами, Гили Мено неплох для пляжного расслабона, но много поврежденных кораллов, Траванган- грибы и не только, Сулавеси- дайвинг и "баунти", Флорес-снорклинг, трекинг, драконы... Вот так грубо навскидку.

Март-апрель можно назвать межсезоньем, тут с погодой как повезет. Можно ловить удачу на маленьких островках, когда Бали, Ломбок и пр. будут утопать в дождях:улыб:
Лететь ИМХО удобнее и дешевле через Куалу-Лумпур узбеками, дальше на AirAsia. Или Пекин-Сингапур.

P.s. Туроператоров- фтопку! Будете привязаны к одному месту и мало чего увидете. Или переплатите в разы. Аренда машины с водителем на Бали стоила нам 25-40$ в день в зависимости от маршрута. Водила адекватный, немного жук:улыб:
Доехать из а/п до Куты напр. по счетчику стоит рублей 60 (наших), бутылка пива Bintang 0,6 - от 40р. :live:

Конвертирую сбережения в воспоминания...