A sunset over a calm sea with two people fishing in a small boat.

Hotels with Gyms in Mombasa, Kwale County

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Mombasa Hotels with Gyms

Our top choices for Mombasa hotels with a gym

1. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
4.0 star property
Mombasa
8.8 out of 10, Excellent, (405 reviews)
"Very good"
United Kingdom
Khilan
The price is P15,882
P20,131 total
includes taxes & fees
Nov 20 - Nov 21
Sarova Whitesands Beach Resort & Spa, Mombasa

2. Serena Beach Resort and Spa

Serena Beach Resort and Spa
4.0 star property
Shanzu
9.2 out of 10, Wonderful, (247 reviews)
"Good food and swahili style rooms and furniture"
United States
Abdul rehman
The price is P10,730
P12,662 total
includes taxes & fees
Nov 21 - Nov 22
Serena Beach Resort and Spa

3. Severin Sea Lodge

Severin Sea Lodge
5.0 star property
Mombasa
9.2 out of 10, Wonderful, (292 reviews)
"Everything was perfect for a relaxing stay. The room and grounds are impeccable. Very friendly staff. The breakfast buffet had something for everyone. We will definitely return and highly recommend to others."
United States
Dianne
The price is P7,949
P12,769 total
includes taxes & fees
Nov 24 - Nov 25
Severin Sea Lodge

4. Voyager Beach Resort

Voyager Beach Resort
4.0 star property
Mombasa
8.8 out of 10, Excellent, (818 reviews)
"Great beach view, great staff, great food, great time!"
United States
Marcus
The price is P12,929
P16,161 total
includes taxes & fees
Nov 30 - Dec 1
Voyager Beach Resort

5. PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
5.0 star property
Mombasa
9.0 out of 10, Wonderful, (299 reviews)
"Kid friendly beach hotel with a separate adults pool, great food, very clean and excellent service from the staff."
United Kingdom
Khalil
The price is P8,944
P10,553 total
includes taxes & fees
Nov 30 - Dec 1
PrideInn Paradise Beach Resort & Spa Mombasa

6. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
Mombasa
8.0 out of 10, Very good, (209 reviews)
"The rooms were clean and the staff were really nice and helpful"
United States
Hellen
The price is P4,617
P5,449 total
includes taxes & fees
Dec 16 - Dec 17
CityBlue Creekside Hotel & Suites, Mombasa

7. Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing
4.0 star property
Nyali
10.0 out of 10, Exceptional, (13 reviews)
"Very nice hotel, good service and very clean, recommend"
United Kingdom
KOYAS
The price is P8,093
P9,549 total
includes taxes & fees
Dec 3 - Dec 4
Mira Heights Suite & Conferencing

8. Tamarind Village Apartments

Tamarind Village Apartments
4.0 star property
Mombasa
9.2 out of 10, Wonderful, (39 reviews)
"Tamarind is a beautiful hotel with excellent amenities and the staff are without exception friendly and helpful."
United Kingdom
Liz
The price is P12,394
P14,625 total
includes taxes & fees
Nov 20 - Nov 21
Tamarind Village Apartments

9. Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
4.0 star property
Shanzu
9.0 out of 10, Wonderful, (65 reviews)
"The rooms are very spacious. Great for families"
United States
Lynnette
The price is P7,291
P8,603 total
includes taxes & fees
Nov 30 - Dec 1
Kilua Residences by CityBlue, Mombasa

10. Cowrie Shell Beach Apartments

Cowrie Shell Beach Apartments
5.0 star property
Shanzu
8.2 out of 10, Very good, (117 reviews)
"Everything from the staff to the apartment was amazing"
United States
Edward
The price is P3,402
P4,015 total
includes taxes & fees
Nov 18 - Nov 19
Cowrie Shell Beach Apartments
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