Search Hotels with Gym in Malindi

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malindi Hotels with Gym

This weekend
Next weekend

Top Malindi Hotels with Gym

Ocean Beach Resort & Spa

5.0 star property
8.8 out of 10, Excellent, (27)
"Very quaint place with a very private beach. The spa and massage was amazing. If your looking for party night life I wouldn't recommend and the food was good but not great but otherwise the staff and cleanliness was top notch. "
The price is £144
includes taxes & fees
2 Sept - 3 Sept
Ocean Beach Resort & Spa

Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults

10.0 out of 10, Exceptional, (1)
"Quiet and serene location. A stroll on the beach was very therapeutic. The team at the Villa reached out to us while we were still enroute, very reassuring indeed. The restaurant with in the premises was responsive to our requests. The stay was enjoyable and the location very convenient for us."
The price is £96
includes taxes & fees
5 Aug - 6 Aug
Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults

Billionaire Resort & Retreat

5.0 star property
8.6 out of 10, Excellent, (30)
"Paradise! A fantastic hotel providing a peaceful oasis - very helpful staff, clean and great services across the Billionaire Resort. I would absolutely stay here again!"
Billionaire Resort & Retreat

Leopard Point Luxury Beach Resort & Spa

5.0 star property
8.0 out of 10, Very good, (18)
"The hotel is amazing and staff treated us in a very special way, they are kind and professional"
The price is £272
includes taxes & fees
5 Aug - 6 Aug
Leopard Point Luxury Beach Resort & Spa

Woburn Residence Club

3.5 star property
Woburn Residence Club

Rock and Sea Resort

3.5 star property
10.0 out of 10, Exceptional, (2)
"Amazing place, with very nice privacy and service, fully recommended specially for couples"
The price is £393
includes taxes & fees
4 Aug - 5 Aug
Rock and Sea Resort

Medina Palms

4.5 star property
9.8 out of 10, Exceptional, (30)
"Very clean, extremely friendly staff."
The price is £298
includes taxes & fees
2 Sept - 3 Sept
Medina Palms

Hemingways Watamu

4.5 star property
9.0 out of 10, Wonderful, (47)
"Excellent property on the beach. All rooms are ocean facing. Perfect for a romantic getaway or adult friends "
The price is £253
includes taxes & fees
4 Aug - 5 Aug
Hemingways Watamu
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 Malindi Hotel Reviews