Hotel Lestari ligt in Gilimanuk, op 1,8 km van Gilimanuk Bay Beach, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. Dit hotel met 2 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. Voor een drankje kun je terecht bij de snackbar. Alle units bij het hotel hebben een zithoek. De kamers bij Hotel Lestari zijn uitgerust met een eigen badkamer met een douche. Menjangan ligt op 26 km van de accommodatie, en Pulaki Temple ligt 32 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Banyuwangi, op 30 km van Hotel Lestari.