Hallo,
es ist ja nicht schlimm eine oder einige Nächte auf Lombok zu verbringen denn es ist eine schöne Insel.
Die Frage ist womit kommst du an, Flugzeug oder Fähre?
Der Fughafen liegt bei Praya und von dort benötigst du bis zu 2 Stunden, je nach Verkehrsmittel, bis nach Sengiggi und dann noch etwa eine halbe Stunde Pamenang.
Von dort gehen die Boote auf die drei Gilis. Solltest du auf Bali sein kann man auch von dort aus direkt, mit dem Boot nach Travangan fahren. Die Boote werden jeden Tag von vielen Leiten genutzt.
Wenn du abends ankommst wird aber kaum noch Bemos oder Busse geben die dann noch fahren.
Es gibt diverse www seite wo man Unterkünfte jeder Art buchen kann, denn ich würde die eine Vorabbuchung empfehlen.
Link: http://www.lombok-network.com/general_info.htm
Link: http://www.lombokindonesia.org/
Link: http://www.lombokhotelandtravel.com/
und viele mehr.
Grüße Bernd