Sentrim Castle Mombasa is the best hotel in town, and at these prices one of the best deals in all of Kenya. The newly renovated Castle Royal is a joy to stay in, with TV, phone, fridge, safe, iron-framed bed and stylish decor in every room, plus an excellent breakfast in the cool terrace restaurant at the front. A shop, travel agent and Chinese restaurant round out the amenities, and when the second wing is completed you'll get a gym, lifts and possibly even a swimming pool. High-speed Internet lines are available.