Das My Hostel Lissabon liegt im Stadtteil Altstadt von Lissabon, und die nächste Bushaltestelle, Campo de Santa Clara, befindet sich nur 10 Fußminuten von der Unterkunft entfernt.
Das Hostel liegt in 1 Kilometer Entfernung vom Elevador de Santa Justa und 850 Meter vom Lissabonner Dom. Der Rossio befindet sich gleich neben diesem Hostel in Lissabon. Das Hostel My zeichnet sich durch eine Lage in rund 400 Meter Entfernung von der Kirche von Santa Engrácia.
Das Restaurant Delidelux Santa Apolónia, das europäische Gerichte serviert, liegt nicht weit entfernt von diesem Hostel. Der Flughafen Lissabon ist 5 km entfernt, und der Bahnhof Rossio ist in 25 Fußminuten Entfernung von dieser Unterkunft.