Costana - Hostal is gunstig gelegen in de wijk Crespo in Cartagena, en ligt op 5 minuten lopen van Crespo, 1,1 km van Marbella Beach en 2 km van Playa la Boquilla. De accommodatie ligt op ongeveer 3,4 km van Trappen van Cerro de La Popa, 3,9 km van stadsmuren van Cartagena en 4,7 km van Paleis van de Inquisitie. De herberg is voorzien van een terras, een 24-uursreceptie, en er is gratis WiFi in de hele accommodatie. De herberg biedt kamers met airconditioning, een kledingkast, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Castillo de San Felipe de Barajas ligt op 4,8 km van Costana - Hostal, en Parque Metropolitano Simón Bolívar ligt 4,8 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Rafael Núñez, op 1 km van de accommodatie.