Hotels with a Gym in Mombasa

September 2026
16
October 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Hotels with a Gym in Mombasa

1. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
$58
$68 total
includes taxes & fees
Sep 17 - Sep 18
CityBlue Creekside Hotel & Suites, Mombasa

2. Severin Sea Lodge

Severin Sea Lodge
Mombasa
$121
$196 total
includes taxes & fees
Sep 18 - Sep 19
Severin Sea Lodge

3. Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
$125
$151 total
includes taxes & fees
Oct 1 - Oct 2
Hotel English Point Marina & Spa

4. Voyager Beach Resort

Voyager Beach Resort
Mombasa
$200
$250 total
includes taxes & fees
Sep 17 - Sep 18
Voyager Beach Resort

5. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
$199
$252 total
includes taxes & fees
Sep 18 - Sep 19
Sarova Whitesands Beach Resort & Spa, Mombasa

6. Nyali Luxurious Beachview Apartments

Nyali Luxurious Beachview Apartments
Mombasa
$125
$147 total
includes taxes & fees
Oct 16 - Oct 17
Nyali Luxurious Beachview Apartments

7. Royal Court Hotel

Royal Court Hotel
Mombasa
$89
$105 total
includes taxes & fees
Sep 17 - Sep 18
Royal Court Hotel

8. Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
$214
$252 total
includes taxes & fees
Sep 18 - Sep 19
Serena Beach Resort and Spa

9. Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
$194
$230 total
includes taxes & fees
Sep 17 - Sep 18
Tamarind Village Apartments

10. Shanzu Comforts Beachfront Apartments

Shanzu Comforts Beachfront Apartments
Shanzu
$126
$149 total
includes taxes & fees
Oct 16 - Oct 17
Shanzu Comforts Beachfront Apartments

11. Sanana Conference Center and Holiday Resort

Sanana Conference Center and Holiday Resort
Mombasa
$58
$69 total
includes taxes & fees
Sep 17 - Sep 18
Sanana Conference Center and Holiday Resort

12. Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
$89
$105 total
includes taxes & fees
Sep 17 - Sep 18
Kilua Residences by CityBlue, Mombasa

13. PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
Mombasa
$145
$171 total
includes taxes & fees
Sep 29 - Sep 30
PrideInn Paradise Beach Resort & Spa Mombasa

14. Baobab Holiday Resort

Baobab Holiday Resort
Mombasa
$72
$86 total
includes taxes & fees
Sep 17 - Sep 18
Baobab Holiday Resort

15. Cowrie Shell Beach Apartments

Cowrie Shell Beach Apartments
Shanzu
$59
$70 total
includes taxes & fees
Sep 17 - Sep 18
Cowrie Shell Beach Apartments

16. Salama Bling Beach Resort

Salama Bling Beach Resort
Mombasa
$270
$319 total
includes taxes & fees
Sep 17 - Sep 18
Salama Bling Beach Resort

17. Azul Margarita Beach Resort

Azul Margarita Beach Resort
Mombasa
$53
$63 total
includes taxes & fees
Sep 17 - Sep 18
Azul Margarita Beach Resort

18. PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
$164
$194 total
includes taxes & fees
Oct 12 - Oct 13
PrideInn Flamingo Beach Resort & Spa Mombasa

19. Nyali Beachfront Apartments Baobab waves

Nyali Beachfront Apartments Baobab waves
Mombasa
$105
$124 total
includes taxes & fees
Sep 17 - Sep 18
Nyali Beachfront Apartments Baobab waves

20. MegMara Luxury Suites Nyali

MegMara Luxury Suites Nyali
Nyali
$72
$85 total
includes taxes & fees
Sep 17 - Sep 18
MegMara Luxury Suites Nyali
See more properties

Top neighborhoods in Mombasa

Nyali

Nyali's pristine beaches and turquoise Indian Ocean waters create the perfect playground for sun-seekers and adventure lovers. Lounge on white sand beaches or dive into the vibrant underwater world of Mombasa Marine National Park. Beyond the shoreline, Mamba Village offers close encounters with crocodiles, while the championship greens at Nyali Golf Club welcome players of all levels. Upscale beachfront restaurants serve fresh seafood with Swahili spices as dhows sail past in the distance. Nyali Centre and City Mall provide air-conditioned shopping retreats when you need a break from the sun. Choose from luxury resorts with infinity pools or boutique guesthouses tucked among palm trees for your coastal getaway.

Old Town Mombasa

Old Town Mombasa's narrow winding streets reveal centuries of history at every turn. Fort Jesus stands proud with its coral stone walls while ornate Swahili doors with brass studs hint at stories from the past. This UNESCO World Heritage site blends Arab, Portuguese, and Indigenous influences in its architecture and daily life. Traditional bazaars and spice markets fill the air with cardamom and clove scents. Authentic Swahili cuisine dominates local restaurants where you can enjoy pilau rice and fresh seafood at budget-friendly prices. Most visitors explore on foot as the medieval street layout limits vehicle access. Boutique heritage hotels in restored Swahili houses offer accommodation with traditional courtyards and carved doors.

Shanzu

Shanzu's pristine white sand beaches frame the Indian Ocean like nature's perfect postcard. Water lovers can plunge into snorkeling adventures or simply lounge on the powdery shores at Bamburi Beach. Resort properties line the coast, each offering cultural shows where Swahili music and dance bring local traditions to life. The rhythm of waves creates a soothing soundtrack for your beach getaway. Most dining happens within resort grounds, from international buffets to beachside grills serving fresh seafood. Getting around means tuk-tuks for short trips or resort shuttles for longer journeys. Beach vendors sell colorful kikoy fabrics and wood carvings that make perfect souvenirs from this slice of Kenyan paradise.

Kikowani

Kikowani offers a glimpse into authentic Mombasa life beyond tourist spots. Narrow streets wind past traditional Swahili architecture with carved wooden doors and bougainvillea-lined pathways. The neighborhood buzzes with local activity—children playing, the call to prayer, and the aroma of spices from small eateries serving pilau and fresh seafood. Budget guesthouses and family-run lodgings provide warm Swahili hospitality at prices well below beachfront options. While exploring this cultural enclave, you'll find small shops selling daily essentials and local goods. Getting around means walking or hopping on a boda-boda motorcycle taxi to reach nearby attractions like Fort Jesus.

Top landmarks in Mombasa

A beach with people walking, the sun shining through clouds, and the ocean in the background.

Nyali Beach

8.6/10 (226 reviews)
When the beach is calling your name, you might want to head down to Nyali Beach, located 4.6 mi (7.5 km) from central Mombasa. Enjoy the sunset by the shore at Bamburi Beach.
See properties
A sandy beach with a rocky overhang and calm waters.

Bamburi Beach

8.6/10 (190 reviews)
Whether you want to collect beach glass or watch the sunset, Bamburi Beach is a spot you might want to check out, located 7.7 mi (12.4 km) from central Mombasa. Enjoy the sunset by the shore at Nyali Beach.
See properties
An old fort with a large gate, surrounded by greenery and a clear sky.

Fort Jesus

8.6/10 (222 reviews)
If you're planning a bit of sightseeing head to Fort Jesus— just one of the monuments located 2.7 mi (4.4 km) from the center of Mombasa. Why not take a stroll along the beaches and watch the sunset while you're here?
See properties

Mombasa Island

8.8/10 (88 reviews)
Mombasa Island is 1.5 mi (2.4 km) from central Mombasa, why not stop by during your stay.
See properties

Wild Waters

8.6/10 (46 reviews)
If thrills are what you're after, head to Wild Waters, located 3.8 mi (6.2 km) from central Mombasa. If you have fun at Wild Waters, you'll love Mamba Village, just a short walk away.
See properties

Mombasa Marine National Park

8.6/10 (75 reviews)
If you like spending time outside, then spend the day at Mombasa Marine National Park, located 3 mi (4.8 km) from central Mombasa. Why not take a stroll along the beaches and watch the sunset while you're here? Want to stretch your legs some more? Head to Haller Park, located nearby.
See properties

Mamba Village

8.0/10 (37 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Mamba Village, located 3.8 mi (6.1 km) from central Mombasa. If you have fun at Mamba Village, you'll love Wild Waters, just a short walk away.
See properties

Sikh Temple

8.4/10 (9 reviews)
Sikh Temple is 1.8 mi (2.9 km) from central Mombasa, why not stop by during your stay. Why not take a stroll along the beaches and watch the sunset while you're here?
See properties

About the destination

Mombasa is a relaxing place known for its beaches. You can easily spend a relaxing day visiting Mombasa Marine National Park and Haller Park. While you're in town, don't miss a chance to see sights like Mombasa Island and Fort Jesus.