From the same people as Old Town Hostel, Fortuna is located just south of Old Town close to the bus and train stations. Featuring lots of exposed stonework alongside modern conveniences, rooms come in range of choices from the usual dorms to twins. Everyone speaks English, plus there’s a good kitchen and even a place to park a car.

(doubles 90Lt, triples 120Lt, quads 160Lt).