TOP 10 Central Kenya Coast Hotels With The Best Gym - 2026 | Expedia Malaysia

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Central Kenya Coast Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Central Kenya Coast hotels with a gym

An aerial view of a resort with multiple buildings, a swimming pool, and a beach area with palm trees.

A bedroom with a wooden bed, a canopy, a window with curtains, a wooden door, and a concrete floor.

A beach with palm trees, thatched-roof huts, and lounge chairs.

A wooden deck with yellow cushions and a view of turquoise waters.

1. Diamonds Malindi

Malindi

United Kingdom

Lloyd

RM475

RM757 total

includes taxes & fees

10 Oct - 11 Oct

A spacious room with a thatched roof, wicker furniture, a large bed, and a view of a pool and greenery.

A spacious bedroom with a large bed, a decorative headboard, and a view through a sliding glass door.

A pool area with lounge chairs, a clear pool, and thatched-roof structures.

A modern living room with a white sofa, a wooden coffee table, and a large framed artwork of a lion's face.

2. Lion in the Sun Boutique Hotel & Spa

Malindi

United States

David

RM739

RM872 total

includes taxes & fees

2 Oct - 3 Oct

A swimming pool with clear water, surrounded by palm trees and lounge chairs.

Exterior

A beach with sun loungers and palm trees.

A pathway leading to a beach area with a wooden sign indicating the direction.

3. Ocean Beach Resort & Spa

Malindi

United States

EDWIN

RM969

RM1,212 total

includes taxes & fees

31 Oct - 1 Nov

A resort pool area with lounge chairs, palm trees, and thatched-roof structures.

A beach setting with a bed, candles, and tiki torches.

A cozy lounge area with a wooden ceiling, white sofas with patterned cushions, a coffee table with books and decorative items, and a view of palm trees through a lattice structure.

A spacious indoor area with wooden furniture, a central table, and a thatched roof structure.

4. Leopard Point Luxury Beach Resort & Spa

Malindi

United States

Derrick

RM871

RM1,028 total

includes taxes & fees

4 Oct - 5 Oct

A beach with palm trees, beach chairs, and umbrellas.

A modern living room with a sofa, armchairs, and a coffee table. There is a large window with a view of greenery outside.

A bedroom with a bed, a wooden chair, a small table, and a view of a balcony with a plant and a white chair.

A bathroom with a bathtub, a chair, a small table with a plant, and a window with blinds.

5. Billionaire Resort & Retreat

Malindi

United States

Josh

RM1,597

RM1,980 total

includes taxes & fees

4 Oct - 5 Oct

Pool

A balcony with white railings, two white chairs with striped cushions, a small table with a bottle and flowers, and a view of the sea with a palm tree and boats.

A bar area with a view of the sea, wooden furniture, and a thatched roof.

A resort with a beach, multiple swimming pools, and palm trees.

6. Hemingways Watamu

Watamu

United Kingdom

Andrew

RM928

RM1,095 total

includes taxes & fees

3 Oct - 4 Oct

A swimming pool with lounge chairs and palm trees.

A restaurant with wooden beams, a large wooden wheel chandelier, and tables set for dining.

A traditional room with a wooden sofa, a decorative table with red vases, and a large mirror.

A building with a stone-paved entrance, white columns, and a sign reading "LOVE TEMPLE".

7. African House Resort Malindi

Malindi

RM404

RM477 total

includes taxes & fees

2 Oct - 3 Oct

A pool area with lounge chairs and umbrellas, surrounded by trees and overlooking the ocean.

A hot tub area with wooden benches and lanterns providing ambient lighting.

A room with a view of a beach and palm trees, featuring a white sofa and a small table.

A room with a white sofa, a wooden coffee table, and a ceiling fan. There are arched windows and a door leading to another room.

8. Medina Palms

Turtle Bay Area

United States

Sean

RM1,248

RM1,472 total

includes taxes & fees

9 Oct - 10 Oct

View all properties

Top Central Kenya Coast Hotel Reviews

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

10/10 Excellent

"Loved it"

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa

8/10 Good

"Great stay. Rooms need some renovations to reach 5 star level. But iverall.i enjoyed my stay"

Serena Beach Resort and Spa

Serena Beach Resort and Spa

10/10 Excellent

"I have stayed at the Serena several times over the past 20 years. In fact, of the 80 countries I have visited the Serena in Mombasa is still my favorite place in the world. The staff, including front dest staff (namely, Althuman) and the wait staff are outstanding. Many are long-term staff who have obviously been well-trained in customer service. The Maisha Spa is always worth a visit. The property is beginning to show signs of aging so I hope there are plans to upgrade it, while not loosing its Swahili Coast charm. I have been a fan for a long time and will be back again!"