Hostal Mr Key se encuentra en Barranquilla, a 2 km de Church of the Immaculate Conception y a 19 min a pie de María Reina Metropolitan Cathedral. El alojamiento está a unos 2 km de Peace Square, a 2,5 km de Amira de la Rosa Theater y a 2,6 km de The Carnavals House. Este alojamiento libre de humo está a 1,8 km de Romantic Museum of Barranquilla. En el hostal o pensión, cada habitación cuenta con terraza. Las habitaciones de este alojamiento disponen de wifi gratis y de baño privado con ducha y artículos de aseo gratuitos. Las unidades disponen de armario. Consulado de Panamá está a 2,9 km del alojamiento, y Museum of the Atlantic está a 3 km. El aeropuerto (Aeropuerto Internacional Ernesto Cortissoz) está a 12 km.