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)
Sarova Whitesands Beach Resort & Spa
8.6/10 Excellent! (278 reviews)
Keep exploring
Keep exploring
- 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 Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Fort Jesus
- Hotels near Wild Waters
- Hotels near Sikh Temple
- Hotels near Mamba Village
- Hotels near Mombasa Marine National Park
- Hotels near Haller Park
- Hotels near City Mall
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Rabai Museum
- Hotels near Holy Ghost Cathedral
- Hotels near Leven House
- Hotels near Leisure Golf Club
- Hotels near Jain Temple
- Hotels near Colobus Conservation
- Hotels near Two Tusks
- Hotels near Diani Beach
- Reef Hotel
- Lotus Hotel
- Cocoa Luxury Resort, Nyali
- Royal Court Hotel
- Jumeirah Beach Front Apartments
- Mali Guest House
- Travellers Beach Hotel & Club
- Neptune Beach Resort
- Milele Beach Hotel
- Mombasa Continental Resort
- Bamburi Beach Hotel - All Inclusive
- Alyusra Palm Tree Hotel
- City Centre Hotel
- Maor Domestic & Holiday Apartments
- Glory Holiday Resort
- Sunset Paradise Apartments by Blodriff
- Sunrise Resort Apartments & Spa
- Marjaan Apartments
- The Folks Inn Hotel
- Jacyjoka Apartments Nyali
- Kahama Hotel Mombasa
- Tudor Water Sports Hotel
- Bamburi Beach Villa LTD
- Lux Suites Hayana Palm Apartments
- Nyali Beach Holiday Resort
- Jambo Village Hotel
- Lacasa Nyali Hotel
- Premium Inn
- Regency Park Hotel
- QUEENS COURT HOTEL
- Ayodya suites nyali
- Stadium Holiday Inn Mombasa
- Midview Hotel-Nyali
- Sea Breeze Beachfront Apartments
- Shanzu Beachfront Suites
- Shanzu Beachview Apartments
- Nyali Parkside Resort
- Epic Beachfront suites
- The New Big Tree Beach Resort
- Miritini Golden Guest House
- Shanzu Oceanfront Apartments
- Leinmach House, Nyali
- Shanzu Palm Beachfront Apartments
- Lux Suites Antalyia Apartments
- Aqua Toro Nyali Apartments
- Coast Safari Hotel
- Nyali Beachfront Apartments
- Sunrise Resort Apartments
- Good Pazuri Homes
Most popular destinations
Hotels
- 5 Star Hotels in Maasai Mara
- Hotels in Mtwapa
- Hotels in Malaba
- Hotels in Bomet
- Hotels in Masii
- Hotels in Oromia Region
- Cheap Hotels in Nakuru
- Hotels in Wote
- Cheap Hotels in Kerugoya
- Hotels in Oti Region
- Hotels in Nakuru
- Hotels in Naivasha
- Cheap Hotels in Amboseli
- Hotels in Mfangano Island
- Hotels in Kilifi
- Hotels in Wagai
- Hotels in Aberdare National Park
- Hotels in Embu
- Hotels in Ol Kalou
- Hotels in Nandi Hills
- Hotels in Rivière du Rempart
- Hotels in Maasai Mara
- Hotels in Chuka
- Hotels in Siaya County
- Hotels in Kitui County
- Hotels in Tawa
- Hotels in Eldoret
- Hotels in Chwele
- Hotels in Mashuru
- 5 Star Hotels in Mombasa