El Hostal Costa Azul está situado en el centro histórico de Granada, en el barrio del Realejo-San Matías, a 5 minutos a pie de la catedral. La Alhambra se encuentra a 15 minutos a pie. El Hostal Costa Azul se encuentra en un edificio del siglo XIX, a solo 50 metros de la plaza del Carmen y del ayuntamiento. Es un establecimiento típico de la región, construido alrededor de un patio fresco con una fuente en el centro rodeada de flores, una glicinia y azulejos originales. Desde este pequeño hotel de gestión familiar se puede ir andando a la Plaza Nueva y al encantador barrio del Albaicín, lleno de casas blancas, o subir la colina llena de árboles hasta el Palacio de la Alhambra. En la otra dirección, están la catedral y las modernas calles comerciales del centro de la ciudad.