Hotel Lestari localiza-se em Gilimanuk, a 1,8 km de Gilimanuk Bay Beach, e fornece acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. Este hotel de 2 estrelas dispõe de acesso Wi-Fi gratuito, serviço de quartos e uma receção aberta 24 horas. Os hóspedes podem desfrutar de uma bebida no snack-bar.
Todas as unidades do alojamento incluem uma área de estar. Os quartos dispõem de uma casa de banho privativa com chuveiro.
Ilha Menjangan fica a 26 km de Hotel Lestari, enquanto Pulaki Temple fica a 32 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Banyuwangi, que fica a 30 km de Hotel Lestari.