Stay Express Hotel er í hverfinu Gamli bærinn, í einungis 8 mínútna göngufjarlægð frá Vilnius Town Hall og 9 mínútna göngufjarlægð frá Town Hall Square.