What level and price of accommodations are you looking for?
I would recommend the Hotel Meteor (part of the Best Western chain), a block from the old city gate. The rooms are small, not air conditioned, but they were clean, had great shower facilities, and the included breakfast buffet was outstanding. Friendly, English-speaking people at the front desk.
I paid $ 75 per night in the summer of 1998.
------------------
JM-CO Plat, Gold various other airlines