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! (181 reviews)
Top cities in Mombasa County
Mombasa
Mombasa is known for its beaches and entertainment, and entices visitors with popular attractions including Mombasa Marine National Park and Fort Jesus.
Keep exploring
Keep exploring
- Top destinations for Hotels with a Gym in Mombasa County
- 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
- Reef Hotel
- City Centre Hotel
- SHERATTON BEACH VILLAGIO HOTEL
- Mali Guest House
- Ziwa Beach Resort
- Azul Margarita Beach Resort
- Jacyjoka Apartments Nyali
- Lux Suites the Palms Apartments Nyali
- Miritini guest house & restaurant
- Kahama Hotel Mombasa
- Premium Inn
- Nyali Beach Holiday Resort
- Cocoa Boutique Hotel
- Neptune Beach Resort
- Dune View Hotel
- Sunrise Resort Apartments & Spa
- Lux Suites Hayana Palm Apartments
- PCEA Wogect Hotel
- Louis Montfort Grand Resort - Mombasa
- Sai Rock Beach Hotel & Spa
- Lotus Hotel
- Swahili Beach Apartments
- Leinmach House, Nyali
- QUEENS COURT HOTEL
- Fenns Cozy Residences - Nyali
- Mei Place Apartments
- Tudor Water Sports Hotel
- Lux Suites Antalyia Apartments
- Stadium Holiday Inn Mombasa
- Ayodya suites nyali
- Shanzu Beachfront Suites
- Baobab Holiday Resort
- Jambo Village Hotel
- Sea Breeze Beachfront Apartments
- Maweni Beach Cottages
- Sunset Paradise Holiday Homes
- Royal Shaza Suites
- Armaan Suites and Restaurant
- Regency Inn
- Coast Safari Hotel
- Bliss Resort
Most popular destinations
Hotels
Vamar Vallarta All Inclusive Marina and Beach ResortHoliday Inn Morelia by IHGHotels in QuerétaroHotels with Parking in DraperHotel SevillaHotels in Treasure BeachCheap Hotels in Puerto PeñascoHotels in West YellowstoneRamada by Wyndham Anaheim Convention CenterGolden Parnassus All Inclusive Resort & Spa - Adults OnlyHotels in Santa MonicaOne Querétaro Aeropuerto HotelFiesta Inn OaxacaBe Live Experience Varadero - All InclusiveCheap Hotels in Myrtle BeachHotels with a Pool in RoseburgOasis Palm - All InclusiveHampton Inn by Hilton MeridaHotels in JamaicaHotel Pinar DEL RIOHotels in BarentsburgHotels in Santa Maria la RiberaBeach Hotels in Boca del RíoHotels in ManausHotels in Key BiscayneHotel Riu Palace Baja California - Adults Only - All InclusiveHotels in Playa BlancaChez Max, Cadras HaitiHotel La Estacion