Hostal Casa Mathias is aantrekkelijk gelegen in de wijk Getsemani in Cartagena, en bevindt zich op 14 minuten lopen van Marbella Beach, minder dan 1 km van Castillo de San Felipe de Barajas en 12 minuten lopen van stadsmuren van Cartagena. Populaire bezienswaardigheden in de buurt zijn onder andere Rafael Nunez House, Cartagena de Indias Convention Centre en Cartagena Modern Art Museum. Het hostel heeft gratis WiFi en een betaalde shuttleservice naar deze luchthaven. Alle kamers bij het hostel zijn voorzien van een eigen badkamer met een douche. Populaire bezienswaardigheden in de buurt van Hostal Casa Mathias zijn Paleis van de Inquisitie, Parque Metropolitano Simón Bolívar en Goudmuseum van Cartagena. Vliegveld Internationale luchthaven Rafael Núñez ligt op 6 km van de accommodatie.