Hotels with a Gym in Central Kenya Coast from $162

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Central Kenya Coast Hotels with a Gym

Billionaire Beachfront Apartments

Marine Park Road Malindi

Get rates

This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Relax with free beach cabanas and sun loungers, and cool off with a drink ...

PrideInn Flamingo Beach Resort & Spa Mombasa

Dolphin Road, Shanzu Mombasa Mombasa

Free Cancellation

Reserve now, pay when you stay

$174 nightly

$205 total

Feb 6 - Feb 7

Total with taxes and fees

This Mediterranean hotel features 2 restaurants, 2 outdoor pools, and a gym. Bring the family and enjoy the children's pool, waterslide, and playground. Relax ...

Hotel English Point Marina & Spa

Cement Road Mombasa Mkomani

Free Cancellation

Reserve now, pay when you stay

$145 nightly

$170 total

Feb 6 - Feb 7

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Leopard Point Luxury Beach Resort & Spa

Smeraldo Road Malindi

$214 nightly

$252 total

Mar 7 - Mar 8

Total with taxes and fees

A full-service spa, 2 outdoor pools, and a gym are all featured at this luxury hotel. There's fun for all ages with a playground and an arcade/game room, and ...

Cowrie Shell Beach Apartments

Mombasa Malindi Highway Mombasa

Get rates

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. A beach bar, a 24-hour ...

Aquarius Club International Resort

Watamu Coast Road Watamu

$134 nightly

$162 total

Feb 26 - Feb 27

Total with taxes and fees

This resort features 2 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...

Bamburi Beach Hotel - All Inclusive

Mombasa-Malindi Road, Bamburi Mombasa

Free Cancellation

Reserve now, pay when you stay

$347 nightly

$410 total

Feb 6 - Feb 7

Total with taxes and fees

This property features 3 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and free supervised ...

Mombasa Continental Resort

Bamburi Mombasa

Free Cancellation

Reserve now, pay when you stay

$138 nightly

$163 total

Feb 6 - Feb 7

Total with taxes and fees

This resort features 2 restaurants, an outdoor pool, and a gym. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. Families will ...

Baobab Holiday Resort

Off Mombasa Malindi Road Mombasa

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features 2 restaurants, an outdoor pool, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. There's ...

Diamonds Dream of Africa

Casuarina Road Malindi

Get rates

A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...

Jacaranda Beach Resort

Jacaranda Road Watamu

Get rates

A private beach, a full-service spa, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy the gym and perks like free self parking and free WiFi. ...

Mawe Resort Watamu Boutique Hotel

Jacaranda Road Watamu

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and free perks like buffet breakfast and free self parking. ...

Don't see what you're looking for?

See all available properties in Central Kenya Coast

View all properties

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.

Central Kenya Coast hotels essential information

Accommodation	2,317 hotels
Lowest Price	$162
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