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! (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 Fort Jesus
- Hotels near Mombasa Marine National Park
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Wild Waters
- Hotels near Haller Park
- Hotels near City Mall
- Hotels near Mamba Village
- Hotels near Sikh Temple
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Rabai Museum
- Hotels near Holy Ghost Cathedral
- 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
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