Hostal Costa Azul ligt in het historische centrum van Granada, in de wijk Realejo-San Matias, op 5 minuten lopen van de kathedraal. Het is 15 minuten lopen naar het Alhambra. Hostal Costa Azul is gevestigd in een 19e-eeuws gebouw, op slechts 50 meter van het Plaza del Carmen en het stadhuis. De accommodatie is gebouwd in de typische bouwstijl van de regio, namelijk rond een binnenplaats met een fontein in het midden. De fontein wordt omgeven door bloemen, een blauwe regenplant en originele 'azulejo'-tegels, een ideale plek om aan de zomerhitte te ontsnappen. Vanuit dit kleine hotel, dat door een familie wordt beheerd, loopt u gemakkelijk naar het Plaza Nueva en de charmante, witgekalkte wijk Albaicín. Of u loopt via de beboste heuvel naar het imposante Alhambra. In de andere richting komt u al snel bij de kathedraal en de chique winkelstraten van het centrum.