Cheap Hotels in Mombasa

Popular Hotels in Mombasa, Kenya

There are 18 cheap Hotels with Fitness Center in and around Mombasa, Kenya. Choose a hotel below or narrow your search using the filter to the right.

New Palm Tree Hotel Image

New Palm Tree Hotel

Mombasa
Guest Rating: 6.5/10
(2) reviews
Fitness Center
  3 Star
CityBlue Creekside Hotel & Suites Image

CityBlue Creekside Hotel & Suites

Mombasa
Guest Rating: 7.6/10
Fitness Center
  4 Star
prices from
check rates
Reef Hotel Mombasa Image

Reef Hotel Mombasa

Mombasa
Guest Rating: 6.0/10
Fitness Center
  3 Star
prices from
check rates
Bamburi Beach Hotel Image

Bamburi Beach Hotel

Mombasa
Guest Rating: 7.5/10
Fitness Center
  3 Star
prices from
check rates
18 Mombasa Hotels
Your hotel selections so far:
hotels with Fitness Center

Priceline.com is part of The Priceline Group, the world leader in online travel & related services.