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
Top Hotels with a Gym in Mombasa (and vicinity)
Southern Palms Beach Resort
8/10 Very Good! (181 reviews)
Sarova Whitesands Beach Resort & Spa
8.6/10 Excellent! (261 reviews)
Diani Reef Beach Resort & Spa
8/10 Very Good! (350 reviews)
Keep exploring
Keep exploring
- Top destinations for
- Accommodation Types
- Landmarks
- Hotels close to nearby airports
- Nearby cities
- Top Cities in Kenya
- More Hotels
- Most popular destinations
- Hotels near Bamburi Beach
- Hotels near Nyali Beach
- Hotels near Nguuni Nature Sanctuary
- Hotels near Fort Jesus
- Hotels near Mombasa Marine National Park
- Hotels near Mombasa Island
- Hotels near Wild Waters
- Hotels near Haller Park
- Hotels near City Mall
- Hotels near Mamba Village
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Sikh Temple
- Hotels near Holy Ghost Cathedral
- Hotels near Rabai Museum
- Hotels near Jain Temple
- Hotels near Leisure Golf Club
- Hotels near Colobus Conservation
- Hotels near Leven House
- Hotels near Two Tusks
- Hotels near Diani Beach
- Cocoa Luxury Resort, Nyali
- Ziwa Beach Resort
- City Centre Hotel
- SHERATTON BEACH VILLAGIO HOTEL
- Jacyjoka Apartments Nyali
- Lux Suites the Palms Apartments Nyali
- Nyali Beach Holiday Resort
- Azul Margarita Beach Resort
- Mei Place Apartments
- Sheratton Regency Hotel
- Tudor Water Sports Hotel
- Premium Inn
- Kahama Hotel Mombasa
- Neptune Beach Resort
- Cocoa Boutique Hotel
- Regency Inn
- Sunrise Resort Apartments & Spa
- Lotus Hotel
- Dune View Hotel
- PCEA Wogect Hotel
- Jambo Village Hotel
- Lux Suites Hayana Palm Apartments
- Sai Rock Beach Hotel & Spa
- QUEENS COURT HOTEL
- Royal Beachfront Apartments
- Miritini guest house & restaurant
- Ayodya suites nyali
- Bliss Resort
- Baobab Holiday Resort
- Lux Suites Antalyia Apartments
- Stadium Holiday Inn Mombasa
- Swahili Beach Apartments
- Fenns Cozy Residences - Nyali
- Armaan Suites and Restaurant
- Leinmach House, Nyali
- Maweni Beach Cottages
- Royal Shaza Suites
- Sunset Paradise Holiday Homes
- Coast Safari Hotel
- Nyali Mall Apartments by CHH
- Mombasa Beach Hotel
Most popular destinations
Hotels
Hotels in TalaHotels in Mashonaland CentralHotels in Narok CountyCheap Hotels in KerugoyaHotels with Free Breakfast in OsakaHenann Garden ResortCenturion Hotel & Spa Ueno StationHotels in Tharaka-Nithi CountyHotels in Kirinyaga CountyHotels in Kajiado CountyHotels with Free Breakfast in KerugoyaWater meworldHotels in DasolCheap Hotels in EmbuHotels in Sohag GovernorateHotels in Kafr el-SheikhHotels in Baringo CountyCheap Hotels in NanyukiSilka Seaview HotelHotels in KindiaHotels in MumiasCheap Hotels in NakuruChatrium Hotel Riverside BangkokHotels in CopperbeltParagon Hotel and SuitesHotels in Machakos CountyHera Holiday HomeHotels in ImoHotels in West Pokot CountyKape Hotel