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
8/10 Very Good! (184 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 Bamburi Beach
- Hotels near Nyali Beach
- Hotels near Fort Jesus
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Mombasa Marine National Park
- Hotels near Wild Waters
- Hotels near City Mall
- Hotels near Haller Park
- Hotels near Mamba Village
- Hotels near Sikh Temple
- Hotels near Rabai Museum
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Two Tusks
- Hotels near Jain Temple
- Hotels near Leven House
- Hotels near Leisure Golf Club
- Hotels near Colobus Conservation
- Hotels near Holy Ghost Cathedral
- Hotels near Diani Beach
- Ziwa Beach Resort
- Tamarind Village Apartments
- Mei Place Apartments
- Premium Inn
- Sunset Paradise Apartments by Blodriff
- Bliss Resort
- Jacyjoka Apartments Nyali
- Lux Suites the Palms Apartments Nyali
- Cocoa Boutique Hotel
- Cocoa Luxury Resort, Nyali
- City Centre Hotel
- Sheratton Regency Hotel
- Shanzu Beachview Apartments
- Tudor Water Sports Hotel
- Alyusra Palm Tree Hotel
- Nyali Beach Holiday Resort
- Azul Margarita Beach Resort
- Lacasa Nyali Hotel
- Lux Suites Hayana Palm Apartments
- Regency Inn
- Oswald Resort
- Lotus Hotel
- Leinmach House, Nyali
- Bamburi Beach Villa LTD
- Epic Beachfront suites
- Dune View Hotel
- Sunrise Resort Apartments & Spa
- Neptune Beach Resort
- Midview Hotel-Nyali
- Jambo Village Hotel
- Kahama Hotel Mombasa
- Baobab Holiday Resort
- Lux Suites Antalyia Apartments
- Mali Guest House
- Royal Court Hotel
- Stadium Holiday Inn Mombasa
- Marjaan Apartments
- PCEA Wogect Hotel
- Miritini guest house & restaurant
- Ayodya suites nyali
- Sai Rock Beach Hotel & Spa
- Armaan Suites and Restaurant
- Aqua Toro Nyali Apartments
- Royal Shaza Suites
- Maweni Beach Cottages
- Coast Safari Hotel
- MegMara Luxury Suites Nyali
- Wason Holiday
- La Mera Beach Apartments
Most popular destinations
Hotels
Tyche Boutique HotelICI HOTEL Ueno Shin OkachimachiHotels in TalaHotels in Mashonaland CentralHotels in Narok CountyCheap Hotels in KerugoyaPark Inn By Radisson DavaoHotels in Tharaka-Nithi CountyHotel Sardonyx TokyoHotels in Kirinyaga CountyHotels in Kajiado CountyThe Grand HotelHotels in TicadMagayon HotelEighty Eight HotelHotels with Free Breakfast in KerugoyaCheap Hotels in EmbuOng Bun Pension House BacolodHotels in Kafr el-SheikhHotels in Baringo CountyCheap Hotels in NanyukiHotels in KindiaHotels in MumiasCheap Hotels in NakuruHotels in San JuanHotels in CopperbeltHotel HartHotels in Machakos CountyHotels in ImoHotels in West Pokot County