O Estrella del Mar é um hostel de gerência familiar e está situado a 350 metros da Praia de Burriana em Nerja. Todos os quartos dispõem de acesso Wi-Fi gratuito, de um cofre para computador portátil e de uma varanda privada, a maioria com vistas para o Mar Mediterrâneo. Cada um dos quartos luminosos inclui uma ventoinha e uma secretária. A casa de banho privativa está equipada com um chuveiro e um secador de cabelo, mediante pedido. O Hostal Estrella del Mar também disponibiliza um restaurante à carta. Também está disponível um bar e um serviço de quartos. Existe um local para armazenar bagagens e um balcão de turismo. O Mirador Balcón de Europa fica a cerca de 15 minutos a pé do Estrella del Mar. Providencia estacionamento para motas no local.