One of the best ones. First, the location and its luxurious view over the Roman Theatre - in season when there is a cultural program, you can directly watch from the balcony. The hotel is really clean and well cared for, for its quality it could be well more expensive but it still keeps the lowest rates like hostel.
I would just like to add that it is not usual in most budget hostels and also in many private homes to have heating systems, so in winter it does get very cold, just be ready for it (most of my suitcase in winter consists of warm HOME clothes).
The staff is nice and especially the owner of the hotel is really nice and polite man. They accept both Westerners and Arabs which is nice. I have been in the hotel many times and really recommend it.