Visitors looking beyond Mombasa's major sights can consider Africa Hotel for a short stop. Keep it flexible within a broader route.