Ewan Dar Alhejra Hotel

It's the little touches in this smart, budget option, away from the centre behind Awaji Mosque, such as the slippers, mini dental kit and hairdryer, and the kindly nature of the staff, that make all the difference. The hotel isn't close to the Prophet's Mosque, and that's reflected in the prices. If you don't mind the location, it's a great option.