Why results appear this way

Hotels with Gym Facilities in Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu, Mombasa
8.6

Fabulous

205 reviews

Experience luxury at this 5-star beach resort with a full-service spa and three outdoor swimming pools.

Top rated

5-star

Free WiFi

Gym & fitness facilities

from
$159
/ night

Chamiachi Luxury Apartments

Kongowea, Mombasa
7.6

Good

36 reviews

Parking

Free WiFi

Gym & fitness facilities

Laundry

from
$44
/ night

Bamburi Beach Hotel - All Inclusive

Mombasa
7.8

Good

133 reviews

Hotel with outdoor pool and fitness center, offering free parking and WiFi near Nyali Beach in Mombasa.

Free WiFi

Airport shuttle

Gym & fitness facilities

Spa & wellness services

from
$310
/ night

Luxurious 2 bedrooms apartment in Nyali-sea view,5min walk to the beach and Mall

Mombasa

Pool

Free WiFi

Gym & fitness facilities

from
$139
/ night

Haller Park View Apartment Mombasa

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Sauna

from
$30
/ night

Cosy beach side studio

Mombasa

Free WiFi

Gym & fitness facilities

Refrigerator

Cable / Satellite TV

from
$41
/ night

The Twin Home and apartments! The entire place for you.

Mombasa

Free WiFi

Gym & fitness facilities

Refrigerator

Coffee / Tea Maker

from
$178
/ night

SafiriKenyaHome, Nyali, Mombasa, Kenya

Mombasa
3.6
No reviews yet

Pool

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
$90
/ night

Citar Villa Kikambala

Mombasa

Free WiFi

Gym & fitness facilities

Refrigerator

Coffee / Tea Maker

from
$229
/ night

Ocean View Ensuite Apartment With Balcony & Pool

Mombasa

Pool

Gym & fitness facilities

Elevator / Lift

Refrigerator

from
$127
/ night

Mina Shuffaa Vacation Homes (Bungalow)

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Refrigerator

from
$1,125
/ night

Quiet Beach Apt

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
$104
/ night

DIANI LUXURY Diani Beach

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Refrigerator

from
$133
/ night

5BR FURNISHED VILLA

Mombasa

Gym & fitness facilities

TV

from
$218
/ night

2 Bedroom Beachfront Nyali

Mombasa
3.6
No reviews yet

Pool

Free WiFi

Gym & fitness facilities

Refrigerator

from
$50
/ night

Stylish, Serene, peaceful penthouse

Mombasa

Free WiFi

Gym & fitness facilities

Refrigerator

Cable / Satellite TV

from
$146
/ night

ALMASI - W7 BEACH FRONT

Mombasa

Free WiFi

Gym & fitness facilities

Free Parking

Refrigerator

from
$218
/ night

Relaxing Five Bedroom house, Bustani , Nyali Beach

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Refrigerator

from
$276
/ night

Tulip Residences Mombasa

Mombasa

Free WiFi

Airport shuttle

Gym & fitness facilities

Elevator / Lift

from
$89
/ night

Mina Shuffaa (3 Bedroom)

Mombasa

Pool

Free WiFi

Gym & fitness facilities

Spa & wellness services

from
$381
/ night

Product

  • Affiliate program
  • Cookies
  • Privacy
  • Terms

Social

© 2026 Vio