Hotels with a Gym in Mombasa

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Hotels with a Gym in Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
CNY410
CNY484 total
includes taxes & fees
Aug 30 - Aug 31
CityBlue Creekside Hotel & Suites, Mombasa

Severin Sea Lodge

Severin Sea Lodge
Mombasa
CNY834
CNY1,340 total
includes taxes & fees
Aug 30 - Aug 31
Severin Sea Lodge

Voyager Beach Resort

Voyager Beach Resort
Mombasa
CNY1,345
CNY1,681 total
includes taxes & fees
Sep 2 - Sep 3
Voyager Beach Resort

PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
Mombasa
CNY1,087
CNY1,282 total
includes taxes & fees
Sep 13 - Sep 14
PrideInn Paradise Beach Resort & Spa Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
CNY1,439
CNY1,824 total
includes taxes & fees
Sep 7 - Sep 8
Sarova Whitesands Beach Resort & Spa, Mombasa

Royal Court Hotel

Royal Court Hotel
Mombasa
CNY598
CNY706 total
includes taxes & fees
Aug 30 - Aug 31
Royal Court Hotel

Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
CNY1,230
CNY1,451 total
includes taxes & fees
Aug 31 - Sep 1
Serena Beach Resort and Spa

Nyali Luxurious Beachview Apartments

Nyali Luxurious Beachview Apartments
Mombasa
CNY1,188
CNY1,402 total
includes taxes & fees
Sep 11 - Sep 12
Nyali Luxurious Beachview Apartments

Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing
Nyali
CNY853
CNY1,007 total
includes taxes & fees
Aug 31 - Sep 1
Mira Heights Suite & Conferencing

Azul Margarita Beach Resort

Azul Margarita Beach Resort
Mombasa
CNY359
CNY423 total
includes taxes & fees
Sep 27 - Sep 28
Azul Margarita Beach Resort

Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
CNY1,307
CNY1,542 total
includes taxes & fees
Aug 30 - Aug 31
Tamarind Village Apartments

Sanana Conference Center and Holiday Resort

Sanana Conference Center and Holiday Resort
Mombasa
CNY393
CNY464 total
includes taxes & fees
Aug 30 - Aug 31
Sanana Conference Center and Holiday Resort

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
CNY769
CNY907 total
includes taxes & fees
Sep 13 - Sep 14
Kilua Residences by CityBlue, Mombasa

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
CNY1,822
CNY2,204 total
includes taxes & fees
Sep 11 - Sep 12
Hotel English Point Marina & Spa

Cowrie Shell Beach Apartments

Cowrie Shell Beach Apartments
Shanzu
CNY345
CNY407 total
includes taxes & fees
Sep 6 - Sep 7
Cowrie Shell Beach Apartments

Baobab Holiday Resort

Baobab Holiday Resort
Mombasa
CNY487
CNY575 total
includes taxes & fees
Aug 30 - Aug 31
Baobab Holiday Resort

Travellers Beach Hotel & Club

Travellers Beach Hotel & Club
Mombasa
CNY1,089
CNY1,361 total
includes taxes & fees
Aug 30 - Aug 31
Travellers Beach Hotel & Club

Salama Bling Beach Resort

Salama Bling Beach Resort
Mombasa
CNY1,817
CNY2,144 total
includes taxes & fees
Aug 30 - Aug 31
Salama Bling Beach Resort

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
CNY1,052
CNY1,242 total
includes taxes & fees
Sep 29 - Sep 30
PrideInn Flamingo Beach Resort & Spa Mombasa

Nyali Beachfront Apartments Baobab waves

Nyali Beachfront Apartments Baobab waves
Mombasa
CNY911
CNY1,075 total
includes taxes & fees
Sep 4 - Sep 5
Nyali Beachfront Apartments Baobab waves
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

Haller Park

8.4/10 (82 reviews)
If you like spending time outside, why not spend the afternoon at Haller Park, a park located 4.8 mi (7.7 km) from the center of 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 Mombasa Marine National Park, located nearby.
See properties