• Login or Create Account
  • Currency

    SAR

You are booking hotel for more than 30 days

Hotels with Gym in Mombasa. Below are the finest hotels in Mombasa, curated specifically for those who are seeking hotels with Gym. The collection of hotels in Mombasa ensures an unforgettable stay. Elevate your Mombasa experience where each hotel is a haven designed to cater to your unique desires and preferences. Get Flat 12% OFF* up to AED 500 on your first hotel booking in Mombasa with Gym using coupon code : “MMTWELCOME”. Book Now Pay Later with Book Hotel @AED 1 “#BreakTheBookingRoutine”. View More
map
Applied FiltersClear

Gym

Price per night
  • (6)
  • (16)
  • (3)
  • (2)
  • (7)
  • (1)

Your Budget

to
Star Category
  • (5)
  • (12)
  • (13)
User Rating
  • (5)
  • (6)
  • (8)
  • (1)
  • (20)
Property Type
  • (30)
  • (17)
  • (4)

Show 5 more

Locality

Popular locations

Amenities
Guests Love
  • (58)
  • (45)
  • (20)

Show -3 more

Booking Preference
Booking Preference
  • (27)
  • (56)
  • (33)
BACK TO TOP

58 Properties in Mombasa

Sort By
Popular
User Rating (Highest First)
Price (Highest First)
Price (Lowest First)

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Bliss Resort

Mombasa
Breakfast and Lunch/Dinner Included
This property has bigger room options This property has bigger room options
Very Good4.1

(136 Ratings)

SAR 458

SAR 356

+ SAR 96 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

CityBlue Creekside Hotel & Suites, Mombasa

Ras Makamaiwe
Swimming PoolSwimming Pool
GymGym
Very Good3.6

(156 Ratings)

SAR 203

SAR 163

+ SAR 43 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Serena Beach Resort and Spa

Shanzu
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast Included
This property has bigger room options This property has bigger room options
Excellent4.5

Based on 187 Ratings

Hospitality4.6

Room4.3

Cleanliness4.5

(187 Ratings)

SAR 884

SAR 698

+ SAR 274 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Kilua Residences by CityBlue, Mombasa

Shanzu
Apartment
| Sleeps 2 guests
SpaSpa
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
Free Cancellation
This property has bigger room options This property has bigger room options
Very Good4.2

(10 Ratings)

SAR 430

SAR 334

+ SAR 90 taxes & fees

Per Night

Login to get Insider discount!
icon

Lowest Price Guarantee

Get 2X the difference if you find our MMT exclusive hotels cheaper online anywhere else View T&Cs

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

PrideInn Flamingo Beach Resort & Spa Mombasa

Shanzu
Water park
SpaSpa
Swimming PoolSwimming Pool
Breakfast Included
This property has bigger room options This property has bigger room options
Very Good4.2

Based on 57 Ratings

Hospitality4.5

Room4

Cleanliness4.4

(57 Ratings)

SAR 811

SAR 611

+ SAR 251 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel English Point Marina & Spa

Mkomani
SpaSpa
Swimming PoolSwimming Pool
GymGym
Breakfast Included
Very Good4.0

Based on 303 Ratings

Hospitality4

Room4.1

Cleanliness4.3

(303 Ratings)

SAR 463

SAR 377

+ SAR 111 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel Sapphire

Mwembe
Swimming PoolSwimming Pool
GymGym
Free Cancellation till 24 hrs before check in
This property has bigger room options This property has bigger room options
Very Good4.1

(36 Ratings)

SAR 286

SAR 222

+ SAR 60 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Severin Sea Lodge

Bamburi
Breakfast and Lunch/Dinner Included
Free Cancellation
This property has bigger room options This property has bigger room options
Excellent4.6

Based on 195 Ratings

Hospitality4.7

Room4.5

Cleanliness4.6

(195 Ratings)

SAR 665

SAR 489

+ SAR 206 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa

SpaSpa
Swimming PoolSwimming Pool
GymGym
Breakfast Included
This property has bigger room options This property has bigger room options
Very Good3.7

(235 Ratings)

SAR 333

SAR 268

+ SAR 103 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Travellers Beach Hotel & Club

Bamburi
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast Included
Very Good3.8

Based on 28 Ratings

Hospitality4.1

Room3.7

Cleanliness4.3

(28 Ratings)

SAR 773

SAR 602

+ SAR 217 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sarova Whitesands Beach Resort & Spa

Bamburi
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast Included
Very Good4.2

Based on 247 Ratings

Hospitality4.2

Room4.2

Cleanliness4.3

(247 Ratings)

SAR 729

SAR 554

+ SAR 212 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Azul Margarita Beach Resort

Bamburi
SpaSpa
Skiing
Swimming PoolSwimming Pool
Free Cancellation till 24 hrs before check in
This property has bigger room options This property has bigger room options
Very Good3.8

Based on 44 Ratings

Cleanliness3.8

Room3.3

Hospitality4.2

(44 Ratings)

SAR 200

SAR 162

+ SAR 42 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Mombasa Continental Resort

Shanzu
Water park
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
Breakfast Included
Very Good3.6

Based on 49 Ratings

Hospitality3.9

Room3

Cleanliness3.6

(49 Ratings)

SAR 467

SAR 382

+ SAR 98 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Royal Court Hotel

Mwembe
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast Included
Very Good3.8

Based on 25 Ratings

Hospitality4.2

Room3.7

Cleanliness3.8

(25 Ratings)

SAR 301

SAR 263

+ SAR 96 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Entire Apartment

Cowrie Shell Beach Apartments

Entire Apartment
| 1 Bedroom | Sleeps 3 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

Water park
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
Free Cancellation
Very Good4.0

(94 Ratings)

SAR 193

SAR 172

+ SAR 31 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Entire Apartment

Tamarind Village Apartments

Mkomani
Entire Apartment
| Sleeps 2 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

SpaSpa
Water park
Swimming PoolSwimming Pool
Free Cancellation till 24 hrs before check in
Excellent4.6

(21 Ratings)

SAR 693

SAR 568

+ SAR 146 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sheratton Regency Hotel

Mwembe
Swimming PoolSwimming Pool
GymGym
JacuzziJacuzzi
Breakfast Included
This property has bigger room options This property has bigger room options
Average2.9

(74 Ratings)

SAR 119

SAR 104

+ SAR 38 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sanana Conference Center and Holiday Resort

Kongowea
GymGym
Free Cancellation
Breakfast Included
This property has bigger room options This property has bigger room options
Good3.0

Based on 6 Ratings

Cleanliness3.5

Room3.5

Hospitality4

(6 Ratings)

SAR 198

SAR 163

+ SAR 42 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

PrideInn Paradise Beach Resort & Spa Mombasa

Mombasa
Water park
SpaSpa
Swimming PoolSwimming Pool
Breakfast Included
This property has bigger room options This property has bigger room options
Excellent4.4

Based on 195 Ratings

Hospitality4.4

Room4.4

Cleanliness4.5

(195 Ratings)

SAR 933

SAR 826

+ SAR 168 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sunset Paradise Holiday Homes

Shanzu
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Very Good3.9

Based on 8 Ratings

Cleanliness4.2

Room3.7

Hospitality4.2

(8 Ratings)

SAR 186

SAR 150

+ SAR 39 taxes & fees

Per Night

Login to get Insider discount!

Areas in Mombasa

Hotel By Amenities in Mombasa

Show More

Properties in Mombasa

Hotels By Category in Mombasa

Show More