Sentrim Castle está situado dentro de la ciudad de Mombasa, a poca distancia a pie de muchas de las atracciones turísticas de la ciudad. El hotel Castle Royal está situado en la avenida Moi y se encuentra a sólo diez minutos de la Ciudad Vieja de Mombasa (Mji wa Kale) y del famoso Fuerte de Jesús.
El hotel tiene un restaurante excelente con un menú a la carta, una buena lista de vinos y una elegante zona de comedor emplazada en la espaciosa veranda del hotel. Es muy popular tanto entre los clientes del hotel como entre los lugareños en Mombasa. También hay un bar y una cafetería en el hotel.