If you seek a rather cool place to lay your head and aren't concerned about a cultivated hostel vibe, then Destil may just be the antihostel for you. The four minimal yet stylish rooms are all dorms, but each has its own bathroom. There's no kitchen, but instead a fantastic restaurant/cafe/bar/chill-out area downstairs where guests can mingle with the city's creative types.
Destil Hostel
Tirana