Hotels with Gym in Mombasa

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mombasa Hotels with Gyms

Tonight
23 Jul - 24 Jul
Tomorrow
24 Jul - 25 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Mombasa Hotels with Gyms

Afrika Pearl & Spa
Relax in comfort under a shaded retreat with lounge chairs and a serene ocean view.

Afrika Pearl & Spa

4.0 star property
8.4 out of 10, Very good, (40)
"Warning! The hotel is now Eleven Pearl, new owner and when you arrive they will not be aware of your booking! It will take a while to sort this situation out and will be stressful. The hotel and location is great though "
Afrika Pearl & Spa
Amani Tiwi Beach Resort
Lobby lounge

Amani Tiwi Beach Resort

4.0 star property
7.2 out of 10, Good, (42)
Amani Tiwi Beach Resort
Bamburi Beach Hotel - All Inclusive
Relax by the resort's large, winding pool surrounded by palm trees and lounge areas.

Bamburi Beach Hotel - All Inclusive

3.0 star property
8.0 out of 10, Very good, (133)
"Near beaches/// dinings"
Bamburi Beach Hotel - All Inclusive
Baobab Beach Resort
Pool

Baobab Beach Resort

3.0 star property
Baobab Beach Resort
Baobab Holiday Resort
Relax by the pool surrounded by palm trees and enjoy a drink at the bar.

Baobab Holiday Resort

3.0 star property
6.4 out of 10, (23)
"Property is too old, bad design (not power outlets near the bed), no smart tv in the bedroom, only Chinese food is easy to get."
The price is RM274
RM324 total
includes taxes & fees
31 Jul - 1 Aug
Baobab Holiday Resort
Cowrie Shell Beach Apartments
Relax by the pool surrounded by lounge chairs and a low wall, with a central column and glass enclosure nearby.

Cowrie Shell Beach Apartments

5.0 star property
8.0 out of 10, Very good, (98)
"Good place to stay "
The price is RM242
RM294 total
includes taxes & fees
22 Aug - 23 Aug
Cowrie Shell Beach Apartments
Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
Beachside wedding setup with a serene ocean view, featuring a canopy, floral arrangements, and comfortable seating for guests.

Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits

5.0 star property
8.0 out of 10, Very good, (358)
"Some deck chairs at the beach were old and broken; substitute took very long; the rest, all the stay and personnel were excellent, thank you"
The price is RM517
RM647 total
includes taxes & fees
17 Aug - 18 Aug
Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
PrideInn Flamingo Beach Resort & Spa Mombasa
Surrounded by lush palm trees, this resort features a central pool accessible via a bridge and a collection of buildings with pitched roofs.

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
8.4 out of 10, Very good, (61)
"Staff very friendly. Food selection and quality excellent."
The price is RM783
RM923 total
includes taxes & fees
26 Jul - 27 Jul
PrideInn Flamingo Beach Resort & Spa Mombasa
HillPark Amare Resort
Relax by the serene pool surrounded by lush greenery and mature trees.

HillPark Amare Resort

3.5 star property
6.4 out of 10, (5)
"Wonderful staff, pools, beaches staff even prepared breakfast at4:45am to accommodate our early departure"
The price is RM269
RM660 total
includes taxes & fees
23 Aug - 24 Aug
HillPark Amare Resort
Hotel English Point Marina & Spa
Relax by the waterfront pool, surrounded by a deck and a modern, open-air structure with a unique design.

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very good, (339)
"Amazing staff, property is up kept well, food choices and selection where excellent. Lots to do close by and very safe. "
The price is RM595
RM720 total
includes taxes & fees
25 Jul - 26 Jul
Hotel English Point Marina & Spa
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 Mombasa Hotel Reviews

Serena Beach Resort and Spa

Serena Beach Resort and Spa

10/10 Excellent
"Lovely. Overlooks the ocean. Nice rooms"
ADANMA 4-night trip
Posted 23 hours ago
Serena Beach Resort and Spa