Idéalement situé dans le quartier de Crespo à Carthagène des Indes, le Costana - Hostal se trouve à 500 mètres de la plage de Crespo, à 1,1 km de celle de Marbella et à 2 km de celle de La Boquilla. Il se trouve à environ 3,4 km des marches du mont La Popa, à 3,9 km des remparts de Carthagène et à 4,7 km du palais de l'Inquisition. L'auberge dispose d'une terrasse, d'une réception ouverte 24h/24 et Une connexion Wi-Fi est accessible gratuitement dans l'ensemble de ses locaux.
Les chambres climatisées comprennent une armoire, un coffre-fort, une télévision à écran plat et une salle de bains privative avec douche.
Le Costana - Hostal se trouve à 4,8 km du château de San Felipe de Barajas et du parc Bolivar. L'aéroport international Rafael Núñez, le plus proche, est implanté à 1 km.