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
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
- Mali Guest House
- Travellers Beach Hotel & Club
- Reef Hotel
- Alyusra Palm Tree Hotel
- Cowrie Shell Beach Apartments
- SHERATTON BEACH VILLAGIO HOTEL
- Marjaan Apartments
- Ziwa Beach Resort
- Sunrise Resort Apartments & Spa
- Royal Court Hotel
- Sheratton Regency Hotel
- Azul Margarita Beach Resort
- Lacasa Nyali Hotel
- Sunset Paradise Apartments by Blodriff
- Premium Inn
- Oswald Resort
- Nyali Beach Holiday Resort
- Jacyjoka Apartments Nyali
- Tudor Water Sports Hotel
- Lux Suites the Palms Apartments Nyali
- Lux Suites Hayana Palm Apartments
- MegMara Luxury Suites Nyali
- Mei Place Apartments
- Kahama Hotel Mombasa
- Lux Suites Antalyia Apartments
- Midview Hotel-Nyali
- Bliss Resort
- Regency Inn
- QUEENS COURT HOTEL
- Stadium Holiday Inn Mombasa
- Epic Beachfront suites
- Neptune Beach Resort
- Armaan Suites and Restaurant
- PCEA Wogect Hotel
- The Folks Inn Hotel
- Leinmach House, Nyali
- Shanzu Beachview Apartments
- Ayodya suites nyali
- Sai Rock Beach Hotel & Spa
- Sunset Paradise Holiday Homes
- Aqua Toro Nyali Apartments
- Bamburi Beach Villa LTD
- Dune View Hotel
- Jambo Village Hotel
- Maweni Beach Cottages
- Coast Safari Hotel
- Miritini guest house & restaurant
- Wason Holiday
Most popular destinations
Hotels
Hotels in GithunguriHotels in KagioHotels in EmaliHotels in IsibaniaHotels in KisumuHotels in Shimba Hills National ReserveHotels in ZaireHotels in ManyattaHotels in KapsabetHotels in Sultan HamudHotels in Ol KalouHotels in OthayaHotels in ManziniHotels in ShinyangaHotels in SubukiaHotels in KaloleniHotels in MajengoHotels in NaivashaHotels in ChogoriaHotels in KilgorisHotels in EldoretHotels in MtwapaHotels in KehanchaHotels in Mokhotlong DistrictHotels in UgunjaLuxury Hotels in NaivashaHotels in BungomaHotels in KitaleHotels in MalabaHotels in Sobea