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! (193 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 Nyali Beach
- Hotels near Bamburi Beach
- Hotels near Fort Jesus
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Wild Waters
- Hotels near Mombasa Marine National Park
- Hotels near Mamba Village
- Hotels near Haller Park
- Hotels near City Mall
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Sikh Temple
- Hotels near Rabai Museum
- Hotels near Jain Temple
- Hotels near Two Tusks
- Hotels near Holy Ghost Cathedral
- Hotels near Leven House
- Hotels near Leisure Golf Club
- Hotels near Colobus Conservation
- Hotels near Diani Beach
- Reef Hotel
- Mali Guest House
- Mombasa Continental Resort
- Alyusra Palm Tree Hotel
- Cowrie Shell Beach Apartments
- SHERATTON BEACH VILLAGIO HOTEL
- Marjaan Apartments
- Ziwa Beach Resort
- Lacasa Nyali Hotel
- Sunrise Resort Apartments & Spa
- Sheratton Regency Hotel
- Royal Court Hotel
- Azul Margarita Beach Resort
- Sunset Paradise Apartments by Blodriff
- Premium Inn
- Nyali Beach Holiday Resort
- Jacyjoka Apartments Nyali
- Lux Suites the Palms Apartments Nyali
- Lux Suites Hayana Palm Apartments
- Lux Suites Antalyia Apartments
- Tudor Water Sports Hotel
- Oswald Resort
- Kahama Hotel Mombasa
- MegMara Luxury Suites Nyali
- Mei Place Apartments
- Midview Hotel-Nyali
- Bliss Resort
- Stadium Holiday Inn Mombasa
- Regency Inn
- Epic Beachfront suites
- Neptune Beach Resort
- PCEA Wogect Hotel
- Armaan Suites and Restaurant
- The Folks Inn Hotel
- Shanzu Beachview Apartments
- Leinmach House, Nyali
- Lotus Hotel
- Ayodya suites nyali
- Sai Rock Beach Hotel & Spa
- Aqua Toro Nyali Apartments
- Bamburi Beach Villa LTD
- Dune View Hotel
- Maweni Beach Cottages
- Coast Safari Hotel
- Miritini guest house & restaurant
- Sunset Paradise Holiday Homes
- Royal Shaza Suites
- Jambo Village Hotel
- Wason Holiday
Most popular destinations
Hotels
Hotels in BisbeeHotels in St. PaulHotels near Bradley Intl.Hôtel & Suites Normandin QuebecQuality Inn & Suites QuispamsisFremont Hotel & CasinoPet Friendly Hotels in ReddingHotels in ViennaPlaza Pelicanos Club Beach Resort All InclusiveHotels near Hollywood BeachRoyalton Saint Lucia, An Autograph Collection All-Inclusive ResortHotels in Mexican HatQuality Inn & Suites By the ParksNita Lake LodgeHampton Inn & Suites Arlington Crystal City DCAInterContinental Los Angeles Downtown by IHGThe Drake InnHotel Riu Santa Fe - All InclusiveHotels with a Pool in LondonRiviera Maya SuitesHotels near Oxford Brookes UniversityHotel Eastlund, BW Premier CollectionHotel Le Germain MontrealHotels in KelownaJumeirah Burj Al Arab DubaiComfort Suites Newark - HarrisonHotels in Maasai MaraPinnacle Resorts 179 - Adults OnlyHotels in Brigus