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 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
Hotels in BreyHotels in Manchester City CentreLavender CottageHotels in TrastevereHotel Sainte RoseAlbergo Trattoria AlessiSerhs Carlit Boutique HotelLevantes Ios Boutique HotelSure Hotel by Best Western Muenchen HauptbahnhofHotels near Alvor BoardwalkHotels in VoiHilton Belfast hotelHoliday Inn - the niu, Dairy Haarlem by IHGPark Avenue Baker StreetSeafront Apartment in Sliema wt Breathtaking ViewsBasic Hotel Doña ManuelaHotels near Fiera di VicenzaMelia Lloret de MarHotel EuropaHotels near Royal Highland CentreHotels in Giardini NaxosHotels with Parking in AthloneHotels in Clane4 Star Hotels in Dubrovnik Old TownTravelodge HarbourfrontTravelodge Cork Airport HotelThe Sulby Glen HotelCourtyard by Marriott Paris Gare de Lyon