если снимать домик на месяц можно дешевле найти
2) катар летает сейчас кажется за 28000 +- из мск через доху (4-6ч сидеть) с посадкой в куале и напрямую в денпасар, а так следите за акциями авиакомпаний.
3) по экскурсиям лучше договориться с местным водителем, за 400.000 за день он повозит вас по интересным местам, т.к если через агентов будет реально дороже. про посмотреть пишите в личку - накидаю вариантов экскурчий и дам телефон, мыло водителя
4) я все всегда закрываю в чемодан на замок (если нет сейфа). был в свое время прецедент...