New Palm Tree Hotel

Hotel in Mombasa

If you're looking for central, budget-friendly but reasonably comfortable digs, this place delivers. Rooms are arranged around a courtyard and while the amenities (such as hot water) aren’t always reliable, the service is personable and helpful, it’s generally well cared for and there’s a good vibe about the place, including a Ugandan restaurant downstairs.