Hotels with a Gym in Central Kenya Coast
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Central Kenya Coast Hotels with a Gym

Aquarius Club International Resort
Watamu Coast Road Watamu
Guests of Aquarius Club International Resort enjoy 2 outdoor pools, a children's pool, and a gym. You can take advantage of free parking, along with a shuttle from the hotel to the airport (available 24 hours) for EUR 85 per vehicle. The 24-hour front desk has multilingual staff ready to assist with securing valuables, concierge services, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach resort include free WiFi in public areas, a meeting room, and a terrace.
Pool
Breakfast included

Bamburi Beach Hotel - All Inclusive
Mombasa-Malindi Road, Bamburi Mombasa
Free Cancellation
Reserve now, pay when you stay
$347 nightly
The price is $410 total per night
$410 total
Jan 5 - Jan 6
Total with taxes and fees
At Bamburi Beach Hotel - All Inclusive, guests enjoy 2 outdoor pools, a children's pool, and a gym. You can take advantage of free parking, along with a shuttle from the airport to the hotel (available 24 hours) for KES 3000 per vehicle. Multilingual staff at the front desk are standing by 24/7 to help with securing valuables, luggage storage, and tours or tickets. Other amenities at this all-inclusive property include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Breakfast included

Baobab Holiday Resort
Off Mombasa Malindi Road Mombasa
Baobab Holiday Resort features an outdoor pool, a children's pool, and a gym. There's free parking, and an airport shuttle (available 24 hours) for USD 25.00 per vehicle one way. The front desk has multilingual staff on hand 24/7 to help with securing valuables, tours or tickets, and dry cleaning/laundry. Other amenities at this beach hotel include free WiFi in public areas, meeting rooms, and laundry facilities.
Pool
Parking included

Cowrie Shell Beach Apartments
Mombasa Malindi Highway Mombasa
$59 nightly
The price is $69 total per night
$69 total
Feb 3 - Feb 4
Total with taxes and fees
Cowrie Shell Beach Apartments features an outdoor pool, a children's pool, and a gym. There's free parking, and an airport shuttle (available 24 hours) for KES 1500 per vehicle one way. The front desk is staffed 24/7 to help with dry cleaning/laundry, tours or tickets, and securing valuables. Other amenities at this beach aparthotel include free WiFi in public areas, a business center, and a meeting room.
Pool
Kitchen

Diamonds Dream of Africa
Casuarina Road Malindi
Guests of Diamonds Dream of Africa have access to a full-service spa, 3 outdoor pools, and a gym. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to assist with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include free WiFi in public areas, a conference center, and a business center.
Pool
All inclusive

PrideInn Flamingo Beach Resort & Spa Mombasa
Dolphin Road, Shanzu Mombasa Mombasa
Free Cancellation
Reserve now, pay when you stay
$248 nightly
The price is $293 total per night
$293 total
Jan 6 - Jan 7
Total with taxes and fees
PrideInn Flamingo Beach Resort & Spa Mombasa features 2 outdoor pools, a children's pool, and a gym. For transportation, you can make use of an airport shuttle (available 24 hours) for KES 4500 per vehicle one way, as well as an area shuttle. The front desk is staffed 24/7 to help with securing valuables, concierge services, and luggage storage. Other amenities at this beach hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
All inclusive

Hotel English Point Marina & Spa
Cement Road Mombasa Mkomani
$145 nightly
The price is $170 total per night
$170 total
Jan 5 - Jan 6
Total with taxes and fees
Guests of Hotel English Point Marina & Spa enjoy a full-service spa, an outdoor pool, and a children's pool. There's free parking, and an airport shuttle (available 24 hours) for USD 25 per vehicle one-way. The front desk is staffed 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include a gym, a steam room, and free WiFi in public areas.
Pool
Spa

Jacaranda Beach Resort
Jacaranda Road Watamu
Jacaranda Beach Resort features a private beach, a full-service spa, and 3 outdoor pools. If you plan to drive, free parking is available. Multilingual staff at the 24-hour front desk can assist with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this beach hotel include a gym, free WiFi in public areas, and meeting rooms.
On private beach
Pool

Leopard Point Luxury Beach Resort & Spa
Smeraldo Road Malindi
$328 nightly
The price is $387 total per night
$387 total
Feb 2 - Feb 3
Total with taxes and fees
Guests of Leopard Point Luxury Beach Resort & Spa have access to a full-service spa, 2 outdoor pools, and a gym. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for USD 100.00 per vehicle one-way. Front-desk staff can assist with dry cleaning/laundry, concierge services, and luggage storage. Other amenities at this luxury hotel include free WiFi in public areas, an arcade/game room, and a terrace.
Pool
Breakfast included

Billionaire Beachfront Apartments
Marine Park Road Malindi
Guests of Billionaire Beachfront Apartments have access to a private beach, a full-service spa, and an outdoor pool. You can take advantage of free parking, along with a free beach shuttle. The front desk has multilingual staff that can help with concierge services, securing valuables, and luggage storage. Other amenities at this beach hotel include a gym, free WiFi in public areas, and free use of bicycles.
On private beach
Pool

Mawe Resort Watamu Boutique Hotel
Jacaranda Road Watamu
At Mawe Resort Watamu Boutique Hotel, guests have access to an outdoor pool, a rooftop terrace, and free WiFi in public areas. There's free parking if you drive. Front-desk staff can assist with luggage storage and tours/tickets. Other amenities at this beach hotel include a terrace, barbecue grills, and a garden.
Pool
Breakfast included

Mombasa Continental Resort
Bamburi Mombasa
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $163 total per night
$163 total
Jan 5 - Jan 6
Total with taxes and fees
Guests staying at Mombasa Continental Resort enjoy an outdoor pool, a gym, and a steam room. There's free parking and an airport shuttle for a fee. Multilingual staff at the 24-hour front desk can assist with luggage storage, concierge services, and securing valuables. Other amenities at this beach resort include free WiFi in public areas, meeting rooms, and a conference center.

Ocean Beach Resort & Spa
Golf Beach Road Malindi
Free Cancellation
Reserve now, pay when you stay
$294 nightly
The price is $344 total per night
$344 total
Feb 3 - Feb 4
Total with taxes and fees
Ocean Beach Resort & Spa features a private beach, a full-service spa, and 2 outdoor pools. Free valet and self parking are available, or if you're not driving, take the airport shuttle (available 24 hours) for USD 20.00 per vehicle one-way. The front desk has multilingual staff on hand 24/7 to help with securing valuables, tours or tickets, and luggage storage. Other amenities at this beach hotel include karaoke, a children's pool, and a gym.

Ocean View Nyali Boutique Hotel - Hostel
Off 1st Avenue Mombasa
Guests of Ocean View Nyali Boutique Hotel - Hostel enjoy features like an outdoor pool, free WiFi in public areas, and a terrace. Airport transportation is made easy with an airport shuttle (available 24 hours) for USD 50 per vehicle one-way. The 24-hour front desk has staff standing by to help with securing valuables, concierge services, and luggage storage. Additional amenities include laundry facilities, a garden, and barbecue grills.
Pool
Free WiFi

PrideInn Paradise Beach Resort & Spa Mombasa
Shanzu Beach Mombasa
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $222 total per night
$222 total
Jan 8 - Jan 9
Total with taxes and fees
PrideInn Paradise Beach Resort & Spa Mombasa features a private beach, a full-service spa, and 3 outdoor pools. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for USD 30.00 per person one way. The 24-hour front desk has staff standing by to help with tours or tickets, dry cleaning/laundry, and securing valuables. Other amenities at this beach hotel include a free water park, a children's pool, and a gym.
Don't see what you're looking for?
See all available properties in Central Kenya Coast
View all propertiesLowest 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.
Central Kenya Coast hotels essential information
Accommodation | 2,285 hotels |
|---|---|
Lowest Price | $69 |
Highest Price | $410 |
Popular hotels | Aquarius Club International Resort, Bamburi Beach Hotel - All Inclusive, Baobab Holiday Resort, Cowrie Shell Beach Apartments, Diamonds Dream of Africa, PrideInn Flamingo Beach Resort & Spa Mombasa, Hotel English Point Marina & Spa, Jacaranda Beach Resort, Leopard Point Luxury Beach Resort & Spa, Billionaire Beachfront Apartments, Mawe Resort Watamu Boutique Hotel, Mombasa Continental Resort, Ocean Beach Resort & Spa, Ocean View Nyali Boutique Hotel - Hostel, PrideInn Paradise Beach Resort & Spa Mombasa |
Recent Hotels with a Gym Reviews

Voyager Beach Resort
5/5 Excellent
"The customer service was great although the staff at the buffet dining restaurant can do better to check on needs of the guests promptly. We had to always wave them down. The rooms were always kept clean and have all the you need for the trip. The A team which is responsible for entertainment was the absolute highlight of the trip. The New Years celebrations was epic. By far the best hotel in Mombasa. I have been to 3 others. If you have kids, this is the go to place. Shout out to Ephantus the restaurant manager and Bedan the reservations manager."
A verified traveler stayed at Voyager Beach Resort
Posted 2 days ago


