O Fortuna Hostel está localizado na Cidade Velha de Vilnius, a 300 metros do Portão da Aurora. Disponibiliza quartos simples com comodidades básicas e acesso Wi-Fi gratuito. O estacionamento privado está disponível por um custo adicional.
O Fortuna tem uma cozinha comum, que está totalmente equipada. A sala comum tem computadores pessoais designados para uso dos hóspedes, bem como uma televisão. Os hóspedes podem utilizar os cacifos gratuitamente.
As estações ferroviárias e rodoviárias centrais de Vilnius estão a 400 metros do Fortuna. O Estádio LFF fica a cerca de 450 metros. A Câmara Municipal fica a cerca de 1 km. A área possui muitas lojas, restaurantes e pubs.