If it's not strictly necessary to stay overnight in Ceuta, I would suggest to avoid the Tryp (formerly, a Melià Comfort).
A beautiful hall, actually. But stuffy rooms and a terrible service.
The only pros, are the very affordable rates: not enough to sell away the comfort of your soul.
There is a wonderful Sofitel (Marina Smir) just across the border of Morocco, some 20km in: go there!
