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
10 Sept - 11 Sept
Tomorrow
11 Sept - 12 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Mombasa hotels with a gym

A large building with multiple balconies and a swimming pool area with lounge chairs and umbrellas.
A hotel room with a four-poster bed, a balcony with chairs, a small table, and a lamp.
A multi-story hotel with a prominent 'CityBlue' sign, featuring balconies and a central staircase.
A gym with treadmills, elliptical machines, and dumbbells.

1. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
United Kingdom
Rashid
S$86
includes taxes & fees
11 Sept - 12 Sept
CityBlue Creekside Hotel & Suites, Mombasa
An aerial view of a swimming pool surrounded by palm trees and stone pathways.
A resort with thatched-roof buildings, surrounded by lush tropical vegetation.
A beach view with a boat, palm trees, and lounge chairs.
An aerial view of a beach with palm trees, a stone wall, and ocean waves.

2. Severin Sea Lodge

Severin Sea Lodge
Mombasa
United Kingdom
Peter
S$245
includes taxes & fees
11 Sept - 12 Sept
Severin Sea Lodge
A resort with a swimming pool surrounded by palm trees and a view of the ocean.
A table set with croissants, muffins, and champagne glasses on a beach with a sunset view.
A spacious lobby with high ceilings, large columns, and a central fountain.
A beach with clear turquoise waters, a sandy shore, and dense palm trees.

3. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
Canada
Grace
S$391
includes taxes & fees
19 Sept - 20 Sept
Sarova Whitesands Beach Resort & Spa, Mombasa
A resort with a swimming pool, beach, and palm trees.
An indoor restaurant with a water feature, seating around the pool, and tropical plants.
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.

4. Voyager Beach Resort

Voyager Beach Resort
Mombasa
United States
Marcus
S$316
includes taxes & fees
11 Sept - 12 Sept
Voyager Beach Resort
An infinity pool with a wooden deck, a canopy structure, and a city skyline in the background.
An aerial view of a coastal hotel with a waterfront promenade, multiple high-rise buildings, and a beach in the background.
A person relaxing in a hot tub with a view of a cityscape through large windows.
A spacious living area with a large window overlooking a body of water and a cityscape.

5. Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
Germany
Rene
S$191
includes taxes & fees
24 Sept - 25 Sept
Hotel English Point Marina & Spa
A pool area with lounge chairs and a thatched-roof gazebo.
A resort with a pool, palm trees, and a pink flowering tree.
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.

6. Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
United States
Christopher
S$307
includes taxes & fees
16 Sept - 17 Sept
Serena Beach Resort and Spa
A multi-story hotel with a central entrance and balconies on each floor.
A rooftop pool area with a bar, seating, and a view of the cityscape.
A lobby with a staircase, a reception desk, and a seating area with tables and chairs.
A restaurant with multiple tables and chairs, large windows, and ceiling fans.

7. Royal Court Hotel

Royal Court Hotel
Mombasa
United States
Ugonna
S$124
includes taxes & fees
11 Sept - 12 Sept
Royal Court Hotel
A swimming pool with a curved design, surrounded by palm trees and a covered seating area with tables and chairs.
A spacious living area with a sofa, coffee table, and dining set. A large window offers a view of a pool and palm trees.
A covered outdoor seating area with wicker furniture and a white lattice wall.
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.

8. Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
United Kingdom
Liz
S$290
includes taxes & fees
6 Oct - 7 Oct
Tamarind Village Apartments
A resort pool area with palm trees, a wooden bridge, and a building with balconies.
A pathway leading through a tropical garden with palm trees and a thatched-roof structure.
A beach with palm trees, sun umbrellas, and a building in the background.
A beach with two blue lounge chairs under a blue umbrella, palm trees, and a clear blue sky.

9. PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
United States
Nkgadike
S$232
includes taxes & fees
7 Oct - 8 Oct
PrideInn Flamingo Beach Resort & Spa Mombasa
A swimming pool with a checkered pattern, surrounded by palm trees and a building with balconies.
A hotel with a pool, multiple balconies, and palm trees.
A building with a central courtyard, palm trees, and a paved walkway.
A hotel room with a bed, a desk, a chair, a television, and large windows with a view of the sea.

10. Shanzu Comforts Beachfront Apartments

Shanzu Comforts Beachfront Apartments
Shanzu
Shanzu Comforts Beachfront Apartments
View all properties

Top Mombasa Hotel Reviews

Nomad Beach Resort

Nomad Beach Resort

10/10 Excellent
"Great stay, wish we had longer"
Mark 2-night trip
Posted 2 days ago
Nomad Beach Resort
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!"
Tijuana 3-night trip
Posted 2 weeks ago
Serena Beach Resort and Spa
Leopard Beach Resort & Spa

Leopard Beach Resort & Spa

10/10 Excellent
"Amazing experience. Right on the beach with a lot of an options. Included adult only pool and beach."
Ritnika 2-night trip
Posted 1 month ago
Leopard Beach Resort & Spa
Southern Palms Beach Resort

Southern Palms Beach Resort

10/10 Excellent
"This is a great resort with expansive swiming pool, great food and customer care. We enjoyed our stay."
ANTONY 3-night trip
Posted 3 months ago
Southern Palms Beach Resort

Explore a world of travel with Expedia