None of Mombasa’s main resort hotels is located on the island, and barely any of the city’s hotels are of international standard. Note that water supplies in Mombasa are unreliable, and many cheap places feature the telltale buckets and plastic basins which indicate that water sometimes has to be carried up. Even when the pipes are working, hot water is rare in budget hotels, but in this climate you’re unlikely to miss it. Some places aiming for higher standards have the instant, electric showers that are widespread in the highlands. If you’re travelling on a budget and don’t mind staying on the north mainland, you might find the two backpackers’ hostels in Nyali the best options. And if you want top-class comforts and service, then look at the Tamarind, also in Nyali, but a short journey from the city.