Mombasa is an island city with its beaches on the mainland, so where you sleep decides whether you spend your days in coral-stone lanes or on sand — and how much traffic you eat getting between the two.
Mombasa Island & Old Town — history, cheap rooms, no beach
The island itself holds Fort Jesus, the Old Town lanes, Mackinnon Market and the matatu stages, so everything historic is walkable. It is hot, loud and has no swimming beach, but rooms here are the cheapest in the city.
Nyali — the beach base that is still close to town
Just across the New Nyali Bridge from the island, with beach hotels, malls, Nyali Golf & Country Club and the Wild Waters waterpark on Links Road. Suits people who want sand without giving up easy access to Fort Jesus and Old Town.
Bamburi and Shanzu — the north-coast strip
Ten to twenty kilometres up the Mombasa–Malindi road, with a long public beach and Haller Park, Nguuni Nature Sanctuary and the go-kart track all a short tuk-tuk ride away. The trade-off is the drive back into town, which can take an hour in traffic.
South coast (Diani and Galu) — better beach, harder journey
Practical tip: the only road link from Mombasa Island to the south coast is the Likoni ferry, where pedestrians walk straight on but vehicles can queue a long time. Diani and Galu have the better sand, the kitesurf schools and the backpacker hostels, but budget one to two hours each way to the island.