My Hostel Lizbona położony jest w dzielnicy Lisbon Old Town w Lizbonie, a najbliższy przystanek autobusowy, Campo de Santa Clara, w odległości 10-minutowego spaceru.

Klasztor Sao Vicente de Fora leży 850 m od hostelu, a Kościół św. Antoniego w Lizbonie - w 900 metrach. Ponadto w odległości 5-minutowego spaceru dtąd znajduje się Busto de D.Manuel I. Łuk triumfalny Arco da Rua Augusta leży w pobliżu od hostelu w Lizbonie.

Goście mogą zjeść kolację w restauracji Delidelux Santa Apolónia 7 min pieszo od noclegu w Lizbonie lub w restauracji Cais da Pedra, w odległości 7-minutowego spaceru. Lotnisko Humberto Delgado oddalone jest od hostelu My o 10 min jazdy, a stacja metra Santa Apolonia jest w zaledwie 450 metrach.