Pour aller de Bali à Lombok, tu peux acheter le billet par lion airlines. Le problème c'est que ça ne marche pas trop bien leur site sur le net, en plus le système de paiement est assez étrange.
Si tu pars en Août, soit tu achètes le billet dès à ton arrivée à Denpasar, si tu as peur de n'avoir pas assez de temps, tu peux passer par la compagnie Perama :
http://www.peramatour.com/
Leur email c'est : info@peramatour.com
Le seul problème c'est que tu ne peux pas non plus réserver à plus de deux mois à l'avance, sinon tu risques de payer le tarif le plus cher, le mieux c'est de demander à perama quand il faut réserver. En fait c'est très simple, tu donnes tes dates aller/retour, puis ils te remettront tes billets à ton arrivée à Denpasar.
Sinon il y a une autre solution, c'est d'y aller par le ferry à Padang Bay, à deux heures de Denpasar, ou alors la perama tour propose un shuttle boat pour Lombok.
Encore d'autres solutions, il y a des petits bateaux privés qui proposent également de faire le trajet à partir d'Amed pour les Gili Islands ou Lombok, le trajet dure entre 3 et 4 heures et c'est environ 500 000 rupiahs par bateau. Pour ça, demande à n'importe quel chauffeur que tu rencontreras, ils se débrouilleront pour te trouver un bateau puisqu'ils toucheront une commission.
Sincèrement, à moins que tu ne partes en Août et que tu ne restes qu'une ou deux journées à Bali, tu n'as pas besoin de réserver à l'avance, c'est toujours mieux de prendre les billets sur place à l'aéroport, ou alors aux bureaux de Perama, étant donné que tu auras le choix des dates ... Sinon le trajet en bateau est vraiment très sympa à faire, on peut croiser parfois des dauphins.