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 roomservice, een 24-uursreceptie en gratis WiFi. Voor een drankje kun je terecht bij de snackbar.
Menjangan ligt op 26 km van het hotel, en Pulaki Temple ligt 32 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Banyuwangi, op 30 km van Hotel Lestari.