Hotels with a Fitness Center in Mombasa

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Hotels with a Fitness Center in Mombasa

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 neighborhoods in Mombasa

Nyali map

Nyali

The Nyali neighborhood offers attractions such as Nyali Beach and Mombasa Marine National Park.

Galu Beach map

Galu Beach

The Galu Beach neighborhood is loved for its beaches and restaurants, and has lots of things to do and see including Galu Kinondo Beach.

Shanzu map

Shanzu

The Shanzu neighborhood is known for its beaches and has lots of places to visit including Bamburi Beach.

Old Town Mombasa map

Old Town Mombasa

The Old Town Mombasa neighborhood has lots to see including Nyali Beach and Bamburi Beach.

Tudor map

Tudor

Top neighborhoods in Mombasa

Get a lay of the land and find the perfect place to stay

Top landmarks in Mombasa

Frequently asked questions

What are the cheapest hotels with a fitness center in Mombasa?
Stay in a cheap Mombasa hotel with a gym from $50 and leave more in your wallet for exploring. If you’re on a budget, use our “Price: low to high” filter and keep an eye out for special offers. Join One Key™, our rewards program, and you can also earn discounts on future travel.
What is the best time to stay in a hotel with a fitness center in Mombasa?
If you prefer to visit when crowds are smaller, book your stay for November. You could find some great deals on Mombasa hotels with a fitness center around that time. The warmest weather is in February, with temperatures ranging from 77ºF (25ºC) to 90ºF (32ºC). It’s often coolest in August, averaging between 72ºF (22ºC) and 82ºF (28ºC).
What hotels with a fitness center are closest to Nyali Beach?
With a water view, a swimming pool and a space to work out, Chamiachi Luxury Apartments is one of the closest hotels to Nyali Beach. Tulia House - Hostel is another option just a short drive away. Kick off your day feeling energized when you stay in a Mombasa hotel with a gym near this attraction.
What hotels with a fitness center are closest to Moi Intl. Airport (MBA)?
Royal Court Hotel is located around 5 miles east of Moi Intl. Airport (MBA). Get your body moving after you land and take advantage of a swimming pool and a steam room. Tamarind Village Apartments has a fitness center available too and will put you within easy reach of the terminal.
Are there any hotels with a fitness center in Mombasa with parking?
Click on both the “Parking” and “Gym” filters to find a Mombasa hotel with a gym that comes with room for your wheels too. Ideal for road trippers, these properties give you the freedom to explore without restrictions. Plus, you can rest easy knowing your car is safe and nearby during your stay.
Are all taxes and fees included in the Mombasa hotel prices shown on Hotels.com?
Hotels.com provide upfront pricing so you can relax knowing you won’t be met with surprise additional fees or taxes when you’re ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.