Inside the old city, a regular from my office recommends: manoir-victoria. Another recommends Palace Royal which is close to the wall on the outside of the wall.‎ I have not had the opportunity to try either of them, yet.

I have stayed at: Hilton, Delta and Courtyard, and would return to any of them. All of them are close and more than just comfortable.

I stayed at Hotel Pur, and would not recommend it. It is too far from the old city (20-25 minutes up hill on foot) and in a not-so-nice part of town. Of course no coffee in the room is a strike against them in my books.