With an impressive colonial exterior, Castle Royal harks back to glory days of yore. The service is friendly and helpful. The rooms have good bathrooms and flat-screen TVs, though the cheapest ones are overpriced and nothing special. There's a beautiful terrace looking out over the city. Due to road noise, be sure to get a room at the back.
Sentrim Castle Royal Hotel
Mombasa