Ubytování se nachází 6 minut chůze od Muzeum módy a designu Mude a 5 minut chůze od stanice metra Baixa-Chiado.

Hotel se nachází v blízkosti Palácio Chiado, 650 metrů od vlakového nádraží Rossio. Cesta do Obchodní náměstí zabere asi 8 minut. Poblíž Stayba Guesthouse je autobusová zastávka Rua do Ouro, asi 5 minut chůze. Nejbližší letiště je Humberto Delgado, asi 10 km od Stayba Guesthouse.

Samostatnou toaletu a sprchu najdete v koupelnách.

V restauraci Aprazível ochutnejte portugalskou kuchyni, najdete ji jen 250 metrů od hotelu.