В ответ на: зря ухмыляетесь
бюджет могу и увеличить.. было бы за что

Каков вопрос, таков и ответ.
Интересен расчет - любой сайт туроператора открываете - и по прайсу (НЕВА, ВАНД и т.п). Если хотите сами поехать - вам на форум "самостоятельных путешественников", типа awd.ru и т.п. - и инфы больше и актуальность выше.
Про Бали (Кута) я написал, зимой туда идут чартеры из Н-ска, в любом турагентстве узнаете дату вылета - и бегом в авикомпанию-перевозчик.
Но с немецким на Бали туго...