We went to Thassos through a travel agency. The head of the business in Hotel Victoria is a middleaged romanian woman, who not only that took our passports and didn't want to return them back, but also yelled at everybody from the group. The rooms were small, poor and never clean; no one came to change our sheets or wash the floor; breakfirst was very poor, coffee was like water. The agency assured us that Victoria is 3 star Hotel and that the air conditioner is included in the price, but there wasn't such thing at any of the hotel's floors.
It was a terrible experience for us! Don't go there, it's terrible! Victoria Hotel has no star, it's an old, poor renovated villa.