Casa Mostaza ligt in het centrum van Medellín, dicht bij park Explora, San Pedro's Cementery Museum en Metropolitan Basilica Cathedral of Medellin. De accommodatie biedt een gedeelde lounge en gratis WiFi. Park El Poblado ligt op 6,6 km van de bed & breakfast, en Lleras Park ligt 7,4 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Olaya Herrera, op 6 km van Casa Mostaza, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.