Red Sea Palace Hotel

Reasonable prices and large, comfortable rooms, albeit with slightly tired decor, make this a viable alternative to the luxurious options elsewhere in town, especially given its proximity to the main sights, including Souq Al Alawi. The hotel has knowledgable concierges who speak English well. There are also two decent on-site restaurants.