Search Hotels with Gym in Mombasa
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Mombasa Hotels with Gym
Top Mombasa Hotels with Gym

Afrika Pearl & Spa
Afrika Pearl & Spa
8.4 out of 10, Very good, (40)

Amani Tiwi Beach Resort
Amani Tiwi Beach Resort
7.2 out of 10, Good, (42)

Bamburi Beach Hotel - All Inclusive
Bamburi Beach Hotel - All Inclusive
8.0 out of 10, Very good, (133)

Baobab Beach Resort
Baobab Beach Resort

Baobab Holiday Resort
Baobab Holiday Resort
6.4 out of 10, (23)
The price is £57
includes taxes & fees
24 Aug - 25 Aug

Cowrie Shell Beach Apartments
Cowrie Shell Beach Apartments
8.0 out of 10, Very good, (98)
The price is £52
includes taxes & fees
10 Sept - 11 Sept

Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
8.0 out of 10, Very good, (360)
The price is £126
includes taxes & fees
19 Aug - 20 Aug

PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa Mombasa
8.4 out of 10, Very good, (62)
The price is £156
includes taxes & fees
30 Aug - 31 Aug
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Mombasa Hotel Reviews

Sarova Whitesands Beach Resort & Spa
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Mombasa Hotel Style
- All-Inclusive Hotels in Mombasa
- Beach Resorts & Hotels in Mombasa
- Business Hotels in Mombasa
- Casino Hotels in Mombasa
- Cheap Hotels in Mombasa
- Family-Friendly Hotels in Mombasa
- Golf Hotels in Mombasa
- Historic Hotels in Mombasa
- Hotels with Air Conditioning in Mombasa
- Hotels with Airport Transfers in Mombasa
- Hotels with Babysitting Services in Mombasa
- Hotels with Connecting Rooms in Mombasa
- Hotels with Entertainment in Mombasa
- Hotels with Laundry Service in Mombasa
- Hotels with a Bar in Mombasa
- Luxury Hotels in Mombasa
- Romantic Hotels in Mombasa
- Safari Hotels in Mombasa
- Spa Hotels in Mombasa
- Wedding Hotels in Mombasa
- Yoga Hotels in Mombasa
More accommodation types in Mombasa
Hotels in Mombasa by Star Rating
Explore more hotels
- Diamonds Leisure Beach & Golf Resort
- Severin Sea Lodge
- Hotel Sapphire
- Leopard Beach Resort & Spa
- Diani Sea Lodge
- Swahili Beach Resort
- Papillon Lagoon Reef
- The Royal Shaza Suites
- Kilua Residences by CityBlue
- Tombo House
- Cocoa Luxury Resort, Nyali
- Pinewood Beach Resort and Spa
- LalaGalu
- Jacaranda Indian Ocean Beach Resort
- PrideInn Flamingo Beach Resort & Spa Mombasa
- SHERATTON BEACH VILLAGIO HOTEL
- Mombasa Continental Resort
- Sentrim Castle Royal Hotel
- Sheratton Regency Hotel
Expedia's Latest Trends
Hotels
- Radisson Blu Hotel, Nice
- 5 Star Hotels in Nairobi
- Nairobi Historic Hotels
- Hotels in Galu Beach
- Diani Beach All-Inclusive Hotels
- Diani Beach Accommodation
- Nairobi Beach Resorts & Hotels
- Megasaray Club Belek
- Nairobi Accommodation
- Sheffield Cheap Hotels
- Elephant & Castle
- Hotel Eden Soller
- MarriottHotelsResorts Hotels in Harrogate
- Cheap Hotels in Isle of Wight
Flights
Holiday Rentals