El Cruz de Malta Hostel Ciudad Autónoma de Ciudad Autónoma de Buenos Aires se encuentra en el barrio Avenida de Mayo, y la parada de autobús más cercana, Hipolito Yrigoyen, está a tan solo 550 metros.
Los huéspedes pueden disfrutar de una cena en el restaurante Cafe Tortoni, situado no muy lejos del hostal, o en Pizzería Güerrín, a tan solo 1 km. La estación de metro más cercana es Avenida de Mayo, situada a unos 10 minutos a pie, mientras que el aeropuerto Aeroparque Metropolitano Jorge Newbery está a 5 km del alojamiento.
El hostal está situado a tan solo 5 minutos a pie del Teatro Avenida y a tan solo 1 km de de lugares de ocio como el Teatro General San Martín. Este hostal está situado a pocas cuadras del Centro Cultural Néstor Kirchner. El hostal Cruz de Malta está situado a 4 km de la Plaza de Italia y a tan solo 600 metros del Palacio Barolo.