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 7 - Aug 8
Tomorrow
Aug 8 - Aug 9
This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Hotels with a Gym in Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
$61
$72 total
includes taxes & fees
Aug 8 - Aug 9
CityBlue Creekside Hotel & Suites, Mombasa

Voyager Beach Resort

Voyager Beach Resort
Mombasa
$200
$250 total
includes taxes & fees
Sep 1 - Sep 2
Voyager Beach Resort

Severin Sea Lodge

Severin Sea Lodge
Mombasa
$124
$199 total
includes taxes & fees
Aug 8 - Aug 9
Severin Sea Lodge

PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
Mombasa
$143
$169 total
includes taxes & fees
Aug 27 - Aug 28
PrideInn Paradise Beach Resort & Spa Mombasa

Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
$183
$216 total
includes taxes & fees
Aug 24 - Aug 25
Serena Beach Resort and Spa

Royal Court Hotel

Royal Court Hotel
Mombasa
$89
$105 total
includes taxes & fees
Aug 8 - Aug 9
Royal Court Hotel

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
$213
$270 total
includes taxes & fees
Aug 15 - Aug 16
Sarova Whitesands Beach Resort & Spa, Mombasa

Azul Margarita Beach Resort

Azul Margarita Beach Resort
Mombasa
$53
$63 total
includes taxes & fees
Aug 8 - Aug 9
Azul Margarita Beach Resort

Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing
Nyali
$127
$150 total
includes taxes & fees
Sep 1 - Sep 2
Mira Heights Suite & Conferencing

Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
$194
$230 total
includes taxes & fees
Aug 26 - Aug 27
Tamarind Village Apartments

Baobab Holiday Resort

Baobab Holiday Resort
Mombasa
$72
$86 total
includes taxes & fees
Aug 8 - Aug 9
Baobab Holiday Resort

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
$114
$135 total
includes taxes & fees
Aug 23 - Aug 24
Kilua Residences by CityBlue, Mombasa

Fenns Cozy Residences - Nyali

Fenns Cozy Residences - Nyali
Mombasa
$27
$32 total
includes taxes & fees
Aug 8 - Aug 9
Fenns Cozy Residences - Nyali

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
$271
$328 total
includes taxes & fees
Aug 22 - Aug 23
Hotel English Point Marina & Spa

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
$151
$178 total
includes taxes & fees
Aug 25 - Aug 26
PrideInn Flamingo Beach Resort & Spa Mombasa

Sunset Paradise Holiday Homes

Sunset Paradise Holiday Homes
Shanzu
$53
$63 total
includes taxes & fees
Aug 8 - Aug 9
Sunset Paradise Holiday Homes

Cowrie Shell Beach Apartments

Cowrie Shell Beach Apartments
Shanzu
$51
$61 total
includes taxes & fees
Aug 20 - Aug 21
Cowrie Shell Beach Apartments

Travellers Beach Hotel & Club

Travellers Beach Hotel & Club
Mombasa
$162
$203 total
includes taxes & fees
Aug 25 - Aug 26
Travellers Beach Hotel & Club

Luxury Mombasa Apartment With Ocean and City Views

Luxury Mombasa Apartment With Ocean and City Views
Mombasa
$111
$138 total
includes taxes & fees
Aug 21 - Aug 22
Luxury Mombasa Apartment With Ocean and City Views

Sun Set Paradise Baringo

Sun Set Paradise Baringo
Shanzu
$34
$41 total
includes taxes & fees
Aug 8 - Aug 9
Sun Set Paradise Baringo
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

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

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

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