Mombasa County Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Keep exploring
Keep exploring
- Hotels near Bamburi Beach
- Hotels near Nyali Beach
- Hotels near Nguuni Nature Sanctuary
- Hotels near Fort Jesus
- Hotels near Mombasa Island
- Hotels near Wild Waters
- Hotels near City Mall
- Hotels near Mombasa Marine National Park
- Hotels near Mamba Village
- Hotels near Haller Park
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Sikh Temple
- Hotels near Rabai Museum
- Hotels near Holy Ghost Cathedral
- Hotels near Leisure Golf Club
- Hotels near Leven House
- Hotels near Jain Temple
- Hotels near Colobus Conservation
- Hotels near Two Tusks
- Hotels near Diani Beach
Most popular destinations
Hotels
5 Star Hotels in Maasai MaraHotels in MtwapaHotels in MalabaHotels in BometHotels in MasiiHotels in Oromia RegionHotels in MorogoroCheap Hotels in KerugoyaHotels in NakuruHotels in NaivashaHotels in Mfangano IslandHotels in KilifiHotels in WagaiHotels in TangaHotels in Aberdare National ParkHotels in NyahururuHotels in EmbuHotels in Eastern RegionHotels in Ol KalouHotels in Nandi HillsHotels in Rivière du RempartHotels in Maasai MaraHotels in Siaya CountyHotels in Kitui CountyHotels in TawaHotels in EldoretHotels in ChweleHotels in Mashuru5 Star Hotels in Mombasa