A sunset over a calm sea with two people fishing in a small boat.

Hotels with Gyms in Mombasa

  • 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 Mombasa Hotels with Gyms

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Mombasa hotels with a gym

A resort with a swimming pool surrounded by palm trees and a view of the ocean.
A spacious lobby with high ceilings, large columns, and a central fountain.
A resort with multiple buildings, a central swimming pool, and a view of the ocean.
A beach with clear turquoise waters, a sandy shore, and dense palm trees.

1. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
Canada
Grace
S$391
includes taxes & fees
26 Oct - 27 Oct
Sarova Whitesands Beach Resort & Spa, Mombasa
A pool area with lounge chairs and a thatched-roof gazebo.
A beachside wedding setup with white chairs, a decorated arch, and camels in the background.
A chef at a bar counter with a grill, surrounded by a rustic interior with wooden furniture and a potted plant.
A beach hut with a thatched roof and a wooden structure with surfboards.

2. Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
United States
Christopher
S$281
includes taxes & fees
26 Oct - 27 Oct
Serena Beach Resort and Spa
An aerial view of a swimming pool surrounded by palm trees and stone pathways.
A beach view with a boat, palm trees, and lounge chairs.
A resort with thatched-roof buildings, surrounded by lush tropical vegetation.
A bar area with a thatched roof, wooden furniture, and a circular bar counter.

3. Severin Sea Lodge

Severin Sea Lodge
Mombasa
United Kingdom
MURTAZA HASSAN
S$238
includes taxes & fees
25 Nov - 26 Nov
Severin Sea Lodge
A beach with palm trees, beach huts, and the ocean at sunset.
A large bathtub with red flowers floating on the water, wooden flooring, and a view of the sea through a window.
A water play area with a seesaw and a slide, surrounded by palm trees and a clear sky.
A balcony with a view of the sunset over the ocean, palm trees, and a white railing.

4. PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
Mombasa
United Kingdom
Shiladitya
S$256
includes taxes & fees
1 Nov - 2 Nov
PrideInn Paradise Beach Resort & Spa Mombasa
A resort with a swimming pool, beach, and palm trees.
A coastal landscape with a beach, boats, and a sunset.
A spacious lobby with wooden benches, a reception desk, and a sign indicating a high-seas theme.
A thatched-roof structure with a stone base, surrounded by palm trees and a clear blue sky.

5. Voyager Beach Resort

Voyager Beach Resort
Mombasa
United States
Memory
S$309
includes taxes & fees
26 Oct - 27 Oct
Voyager Beach Resort
A hotel pool area with a thatched-roof pavilion, lounge chairs, and a reflection pool.
A spacious dining area with multiple tables and chairs, large arched windows, and a tiled floor.
A courtyard with a water feature, palm trees, and a building with multiple balconies.
A bed with a canopy, pillows, a bedside table, and a small decorative item.

6. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
United States
Hellen
S$87
includes taxes & fees
1 Nov - 2 Nov
CityBlue Creekside Hotel & Suites, Mombasa
A swimming pool with a curved design, surrounded by palm trees and a covered seating area with tables and chairs.
A hotel lobby with a reception desk, seating area, and decorative elements.
A large bed with white linens and two orange pillows, flanked by two bedside tables with lamps, in a room with a large abstract painting on the wall and two closed doors with shutters.
A covered outdoor seating area with wicker furniture and a white lattice wall.

7. Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
United Kingdom
Liz
S$277
includes taxes & fees
31 Oct - 1 Nov
Tamarind Village Apartments
A resort with a central swimming pool, multiple guest buildings, and a beach.
A spacious living room with a white sofa set, a wooden bench, and a large window with sheer curtains.
A beach with clear turquoise water, palm trees, and a distant city skyline.
A spacious living room with a white sofa set, a coffee table, and a patterned rug.

8. Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
United States
Claudine
S$155
includes taxes & fees
25 Nov - 26 Nov
Kilua Residences by CityBlue, Mombasa
A resort pool area with palm trees, a wooden bridge, and a building with balconies.
An indoor restaurant with tables set for dining, a kitchen area, and a view of the outdoors through a natural rock wall.
A beach with two blue lounge chairs under a blue umbrella, palm trees, and a clear blue sky.
A bedroom with a four-poster bed, a bedside table with a lamp, a potted plant, and a view of the ocean through a large window.

9. PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
United States
WENDY
S$255
includes taxes & fees
27 Oct - 28 Oct
PrideInn Flamingo Beach Resort & Spa Mombasa
A multi-story hotel with a central entrance and balconies on each floor.
A restaurant with multiple tables and chairs, large windows, and ceiling fans.
A four-poster bed with white bedding, a wooden headboard, and a bedside table with a lamp.
A rooftop pool area with a bar, seating, and a view of the cityscape.

10. Royal Court Hotel

Royal Court Hotel
Mombasa
United States
ILYAS
S$108
includes taxes & fees
27 Oct - 28 Oct
Royal Court Hotel
View all properties

Top Mombasa Hotel Reviews

Serena Beach Resort and Spa

Serena Beach Resort and Spa

10/10 Excellent
"I stayed at the Serena beach hotel and resort with a group of friends in October this year. It is a very beautiful Arabesque style resort hotel set in vast well maintained grounds. The hotel rooms are cleaned every day to a good standard and have private balconies to sit and enjoy the abundant tropical trees and fauna. There is ample choice for breakfast and a choice of buffet and à la carte dinner for guests. Afternoon tea and cakes are served for guests on the hotel ground free of charge. The staff are very friendly and welcoming. The hotel administration staff went out of their way ensure that we were comfortable and dealt with our minor requests immediately. We had a very pleasant stay here and I recommend this hotel highly."
Shahidah 5-night trip
Posted 6 days ago
Serena Beach Resort and Spa
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

8/10 Good
"Our stay at Sarova Whitesands Beach Resort & Spa was memorable, thanks in large part to Mr. Peter, the resort driver. He was waiting for us when we arrived at the Mombasa train terminal and immediately made us feel welcome. He was extremely friendly, taught us a little Swahili, and shared interesting facts about Mombasa’s history as we drove past various locations on the way to the resort. If possible, request Mr. Peter as your driver—he is the best! We also loved dining at Thai-Ci and we ate there every day. Our favorites were the tempura shrimp and wok chicken with fried rice. We paid for our shuttle from train station in advance. My husband and I requested an update on the $59 credit at least three times, and each time we were told that the staff were checking on it. At checkout, we were informed that we needed to pay for our transportation back to the train station. I asked whether our credit could be applied, and they agreed. The standard shuttle cost was $40, but we were not offered the remaining $19 balance. In short, the all-inclusive package covers only a one-way pickup from Mombasa Airport; train-station transfers may involve additional charges, so confirm the arrangements and any credits in advance. Bring plenty of Kenyan shillings for tips because the resort does not have an ATM, and there is not one nearby. Also, our room was very hot, and we were unable to adjust the temperature to and there were no fan in our suite."
Rilwan 3-night trip
Posted 6 days ago
Sarova Whitesands Beach Resort & Spa, Mombasa

Explore a world of travel with Expedia