Shkodra's original hostel is a gorgeous arty space, and with a peaceful garden and open-air bar (selling local craft beers) you'd hardly guess that you were almost right in the heart of the city. There are attractive communal spaces littered with musical instruments and artwork and a bunch of friendly dogs. Dorms have between six and 10 beds.
Bike hire is available for €5.