A beach with a boat on the water and the sun setting in the background.

Search Hotels with Gym in Central Kenya Coast

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Central Kenya Coast Hotels with Gym

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Our top choices for Central Kenya Coast hotels with a gym

Restaurant

Tulip Residences Mombasa

Tulip Residences Mombasa
4.0 star property
Mtwapa
The price is £87
includes taxes & fees
1 Jul - 2 Jul
Tulip Residences Mombasa
Aerial view

Diamonds Malindi

Diamonds Malindi
5.0 star property
Malindi
8.6 out of 10, Excellent, (30 reviews)
"Clean, wonderful place!!"
United States
Jeff
The price is £162
includes taxes & fees
25 Jul - 26 Jul
Diamonds Malindi
2 outdoor pools

Severin Sea Lodge

Severin Sea Lodge
5.0 star property
Mombasa
9.2 out of 10, Wonderful, (267 reviews)
"Would stay here again "
Canada
Steven
The price is £136
includes taxes & fees
7 Jul - 8 Jul
Severin Sea Lodge
Smart TV

Luxurious 3-bedroom apartment within the vibrant Mtwapa town.

Luxurious 3-bedroom apartment within the vibrant Mtwapa town.
Mtwapa
The price is £44
includes taxes & fees
1 Jul - 2 Jul
Luxurious 3-bedroom apartment within the vibrant Mtwapa town.
Exterior

Aquarius Club International Resort

Aquarius Club International Resort
4.0 star property
Watamu
8.0 out of 10, Very good, (23 reviews)
"The say was beautiful, the staff was friendly and helpful and the property was clean. One surprise was that almost all guests where Italian and the food selection at breakfast wasn’t too much. But overall I’ll give it. 9 out of 10"
United States
Ronny
The price is £59
includes taxes & fees
17 Jul - 18 Jul
Aquarius Club International Resort
Lounge

Rock and Sea Resort

Rock and Sea Resort
3.5 star property
Watamu
10.0 out of 10, Exceptional, (3 reviews)
"Amazing place, with very nice privacy and service, fully recommended specially for couples"
United States
Anonymous traveller
The price is £302
includes taxes & fees
11 Jul - 12 Jul
Rock and Sea Resort
Living area

Welcome to Comfort Coastal Homes

Welcome to Comfort Coastal Homes
Mombasa
The price is £37
includes taxes & fees
1 Jul - 2 Jul
Welcome to Comfort Coastal Homes
Outdoor pool

Cozy 1br in Mombasa 3minutes walk to the beach with a fitness room

Cozy 1br in Mombasa 3minutes walk to the beach with a fitness room
Mombasa
The price is £51
includes taxes & fees
7 Jul - 8 Jul
Cozy 1br in Mombasa 3minutes walk to the beach with a fitness room
Beach bar

Bamburi Beach Hotel - All Inclusive

Bamburi Beach Hotel - All Inclusive
5.0 star property
Mombasa
8.0 out of 10, Very good, (138 reviews)
"Clean spacious room and swimming pool.The reception area needs some upgrade."
United States
Catherine
The price is £309
includes taxes & fees
4 Jul - 5 Jul
Bamburi Beach Hotel - All Inclusive
Outdoor pool

2-bedroom apartment in Nyali/AC, 2 mins walk to the beach with Gym and pool.

2-bedroom apartment in Nyali/AC, 2 mins walk to the beach with Gym and pool.
Mombasa
The price is £68
includes taxes & fees
4 Jul - 5 Jul
2-bedroom apartment in Nyali/AC, 2 mins walk to the beach with Gym and pool.
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.
View all properties

Top Central Kenya Coast Hotel Reviews

Bamburi Beach Hotel - All Inclusive

Bamburi Beach Hotel - All Inclusive

10/10 Excellent
"Amazing staff."
Fardowsa 2-night trip
Posted 15 hours ago
Bamburi Beach Hotel - All Inclusive