Providenciando vista da cidade, um jardim e acesso Wi-Fi gratuito, Cô tiên lữ quán situa-se em Nha Trang, a 18 minutos a pé de Praia de Ba Lang e a 2,3 km de Praia Hon Chong.
Praia de Duong De fica a 2,5 km de Cô tiên lữ quán, enquanto Torres Po Nagar Cham fica a 4 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Cam Ranh, que fica a 42 km de Cô tiên lữ quán.