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
- Top destinations for
- Accommodation Types
- Landmarks
- Hotels close to nearby airports
- Nearby cities
- Top Cities in Kenya
- Most popular destinations
- 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
Kip HotelTravelodge Edinburgh CentralAlmanity Hoi An Resort & SpaHotels in Maasai MaraSuper OYO 89495 Rich HotelVeriu BroadwayThe STAY SAPPORO - HostelCandeo Hotels SanoHotels in DeltaFederal Hotel Kuala LumpurVestin ParkHotels near Marina Bay Cruise Centre SingaporeHotels in Mfangano IslandThe Westin Desaru Coast ResortHotels in NyeriChungchoho Best HotelNirvana Beach ResortHotels in Oromia RegionPamping Jeju CaravanHotels with a Pool in MachakosHotels in IsinyaHotels in Yongchun CountyST Signature Bugis BeachHotels in MalabaStagione Hakone Gora EastHotels in Kiambu CountyHotels in Tigray RegionGay friendly Hotels in BilbaoHotels in MasvingoHotels in Gatundu