ThessHostel

This hostel, behind the train station, has all the backpacker essentials (good wi-fi, 24-hour reception, a quirkily decorated hang-out area), clean rooms and friendly staff. One thing it doesn't have is dorms: you'll choose between standard, double and triple private rooms.