If you are not sleeping with us, you're probably paying too much!' A new hostel, 'A Hostel' is conveniently situated right in historic Vilnius Old Town.Welcome to the new 'A Hostel'! We are conveniently situated right in the historic Vilnius Old Town - a favorite stop for visitors.We are only a 3 minute walk from the Central Railway and Bus station and are close to theatres, museums and tour bus pick up points. There's plentiful choice of bars, restaurants, shops and night clubs are all within walking distance.