Hostal Andalucia fica na calle Huertos, no centro histórico de Nerja, uma localidade marítima da Costa del Sol. Nas ruas próximas há bares e restaurantes: La Joya fica a 10 m, Sergios Bar Cafetería a 40 m e Little India a 50 m. A zona permite alternar passeios pelo núcleo urbano com momentos junto ao mar, sem se afastar dos lugares mais conhecidos da vila.
Entre os pontos de interesse nas proximidades estão o Mirador del Bendito, a 180 m, a Iglesia San Miguel, a 250 m, e o Museu de Nerja, a 460 m. O Paseo Balcón de Europa fica a 530 m e a Playa Carabeillo, a 150 m; a Playa de Burriana fica a 250 m e a Playa de Calahonda, a 300 m. O Aeroporto de Málaga encontra-se a 54 km. A pensão não dispõe de estacionamento, um aspeto prático a ter em conta ao planear a chegada de carro.
As praias próximas oferecem diferentes lugares para passear junto à costa ou passar o dia junto à água. A Playa Carabeo fica a 200 m e a Playa de la Caletilla, a 500 m. Também pode percorrer o Parque Verano Azul, a 350 m, e visitar a Plaza de España, a 440 m. O clima ameno de Nerja durante todo o ano acompanha as visitas em diferentes épocas; o Balcón de Europa, as ruas do centro histórico e o Museu de Nerja completam um percurso a pé entre património, paisagem urbana e costa.
Playa Carabeillo
— Praia urbana próxima, ideal para passear junto ao mar e desfrutar da costa.
150 m
Mirador del Bendito
— Miradouro costeiro com vistas para o litoral de Nerja e as suas praias.
180 m
Playa de Burriana
— Uma das praias mais conhecidas de Nerja, com ambiente marítimo.
250 m
Parque Verano Azul
— Parque urbano para fazer uma pausa durante um passeio por Nerja.
350 m
Museu de Nerja
— Museu dedicado à história e ao património da localidade.
460 m
Balcón de Europa
— Passeio e miradouro emblemático sobre o litoral e as praias.
500 m