Hotels with a Gym in Mombasa County
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! (180 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 Mombasa Marine National Park
- Hotels near Fort Jesus
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Wild Waters
- Hotels near City Mall
- Hotels near Haller Park
- Hotels near Mamba Village
- Hotels near Sikh Temple
- Hotels near Shree Cutch Satsang Swaminarayan 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
- PrideInn Flamingo Beach Resort & Spa Mombasa
- SHERATTON BEACH VILLAGIO HOTEL
- Reef Hotel
- City Centre Hotel
- Mali Guest House
- Ziwa Beach Resort
- Azul Margarita Beach Resort
- Lux Suites the Palms Apartments Nyali
- Jacyjoka Apartments Nyali
- Miritini guest house & restaurant
- Neptune Beach Resort
- Cocoa Boutique Hotel
- Kahama Hotel Mombasa
- Nyali Beach Holiday Resort
- Premium Inn
- MegMara Luxury Suites Nyali
- Dune View Hotel
- Sunrise Resort Apartments & Spa
- Lux Suites Hayana Palm Apartments
- Louis Montfort Grand Resort - Mombasa
- PCEA Wogect Hotel
- Sai Rock Beach Hotel & Spa
- Leinmach House, Nyali
- Swahili Beach Apartments
- Lotus Hotel
- Fenns Cozy Residences - Nyali
- Maweni Beach Cottages
- Mei Place Apartments
- Lux Suites Antalyia Apartments
- Sea Breeze Beachfront Apartments
- Tudor Water Sports Hotel
- Shanzu Beachfront Suites
- Ayodya suites nyali
- Stadium Holiday Inn Mombasa
- Royal Shaza Suites
- Jambo Village Hotel
- Sunset Paradise Holiday Homes
- Armaan Suites and Restaurant
- Baobab Holiday Resort
- Regency Inn
- Coast Safari Hotel
- Manson Hotel
Most popular destinations
Hotels
Super 8 by Wyndham Medicine Hat ABHotels near Salt Lake City Intl.Hotels in Pitt Meadowsnhow FrankfurtThe Elizabeth Manor GuesthouseSheraton Centre Toronto HotelHotels in SourisMarAzul Hotel - All InclusiveClarkson Village MotelRooms on the Beach NegrilHotel Forza Osaka Namba DotonboriHotels near Montgomery St. StationHotels in Lincoln ParkLos Vientos Puerto AventurasLake Placid Lodge by Whiski JackFairfield by Marriott Inn & Suites Palm Desert Coachella ValleyHotels in Dupont CircleHyatt House Winnipeg-South/Outlet CollectionCanalta LodgeAC Hotel by Marriott New York Times SquareHotels near Elora Gorge Conservation AreaVillage Aparthotel by BOAHotel AlexanderHôtel Williams OpéraResidential Hotel B:CONTE AsakusaIlikai by Luana Hawaii Vacation RentalsHotels in Maasai MaraRome Times Hotel