Tribeca situa-se na área de East Melbourne, em Melbourne, a 17 minutos a pé de Recinto de Críquete de Melbourne, 2,3 km de Federation Square e 1,8 km de Biblioteca Municipal de Victoria. O alojamento está a 15 minutos a pé de Princess Theatre, e os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local.
Tribeca tem vários pontos de interesse populares nas suas proximidades, incluindo Museu de Melbourne, Catedral de São Paulo e AAMI Park. O aeroporto mais próximo é o Aeroporto de Essendon Fields, que fica a 13 km de Tribeca.