Lestari Guesthouse localiza-se em Padang, a 15 minutos a pé de Praia de Samudra, e fornece acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Esta casa de hóspedes está a 12 minutos a pé de Siti Nurbaya Bridge.
O aeroporto mais próximo é o Aeroporto Internacional de Minangkabau, que fica a 27 km de Lestari Guesthouse.