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
Tonight
Tomorrow
This weekend
Next weekend
Top Hotels with a Gym in Mombasa (and vicinity)

Sarova Whitesands Beach Resort & Spa
8.6/10 Excellent! (279 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 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 Leisure Golf Club
- Hotels near Colobus Conservation
- Hotels near Leven House
- Hotels near Jain Temple
- Hotels near Two Tusks
- Hotels near Diani Beach
- Azul Margarita Beach Resort
- Royal Court Hotel
- Reef Hotel
- Lotus Hotel
- Cocoa Luxury Resort, Nyali
- Jumeirah Beach Front Apartments
- Sunset Paradise Apartments by Blodriff
- Mali Guest House
- Travellers Beach Hotel & Club
- City Centre Hotel
- Neptune Beach Resort
- Mombasa Continental Resort
- Sunrise Resort Apartments & Spa
- Alyusra Palm Tree Hotel
- Bamburi Beach Hotel - All Inclusive
- Maor Domestic & Holiday Apartments
- Glory Holiday Resort
- Jacyjoka Apartments Nyali
- Marjaan Apartments
- Lux Suites Hayana Palm Apartments
- The Folks Inn Hotel
- Bamburi Beach Villa LTD
- Kahama Hotel Mombasa
- Nyali Beach Holiday Resort
- Premium Inn
- Tudor Water Sports Hotel
- Sea Breeze Beachfront Apartments
- Epic Beachfront suites
- Jambo Village Hotel
- QUEENS COURT HOTEL
- Regency Park Hotel
- Ayodya suites nyali
- Miritini Golden Guest House
- Nyali Parkside Resort
- Stadium Holiday Inn Mombasa
- Midview Hotel-Nyali
- Shanzu Beachfront Suites
- Shanzu Beachview Apartments
- The New Big Tree Beach Resort
- Coast Safari Hotel
- Shanzu Palm Beachfront Apartments
- Eden Beach Resort Apartments
- Lacasa Nyali Hotel
- Shanzu Oceanfront Apartments
- PCEA Wogect Hotel
- Hotel Dorse
- Leinmach House, Nyali
- Bustani Apartment
- Nyali Luxury Apartments Antalya
Most popular destinations
Hotels
- Hotels in Githunguri
- Hotels in Kagio
- Hotels in Emali
- Hotels in Isibania
- Hotels in Kisumu
- Hotels in Shimba Hills National Reserve
- Hotels in Zaire
- Hotels in Manyatta
- Hotels in Kapsabet
- Hotels in Sultan Hamud
- Hotels in Ol Kalou
- Hotels in Othaya
- Hotels in Manzini
- Hotels in Shinyanga
- Hotels in Subukia
- Hotels in Kaloleni
- Hotels in Majengo
- Hotels in Naivasha
- Hotels in Chogoria
- Hotels in Kilgoris
- Hotels in Eldoret
- Hotels in Mtwapa
- Hotels in Kehancha
- Hotels in Mokhotlong District
- Hotels in Ugunja
- Luxury Hotels in Naivasha
- Hotels in Bungoma
- Hotels in Kitale
- Hotels in Malaba
- Hotels in Sobea