Olá!
Eu fiz Bali o ano passado e para 15 dias gastei 1800 eur/pessoa.
Fiz tudo de forma independente e este valor é elevado porque optámos por ficar em hotéis acima da média lá (afinal férias são férias e em Portugal nunca teria possibilidades de ficar em hotéis assim hehehe)
Também andámos lá com um local como motorista privado de quem ficamos super amigos!!! Se quiseres dou-te o contacto dele. Se ficasse o dia todo connosco pagávamos-lhe à volta de 40 euros (como éramos dois ficava a 20 euros por pessoa). Compensa porque os transportes lá são quase inexistentes. Também alugámos uma mota lá mas para fazer viagens de longa distância era impossível.
Posso te dizer que foi o sitio mais brutal onde estive na vida