Mombasa Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
Mombasa Hotels with a Gym
Severin Sea Lodge
Severin Sea Lodge
9.4 out of 10, Exceptional, (211)
The price is AU$320
includes taxes & fees
27 July - 28 July
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top neighbourhoods in Mombasa
Nyali
The Nyali neighbourhood offers attractions, such as Nyali Beach and Mombasa Marine National Park.
Galu Beach
Diani Beach's Galu Beach neighbourhood is known for its beaches and restaurants, and entices visitors with attractions, including Galu Kinondo Beach and Colobus Conservation.
Shanzu
The Shanzu neighbourhood is known for its beaches and has lots of places to visit, including Bamburi Beach.
Old Town Mombasa
The Old Town Mombasa neighbourhood has lots to see, including Nyali Beach and Bamburi Beach.
Top landmarks in Mombasa
Diani Beach
Whether you want to hunt for sand dollars or smell the fresh air, Diani Beach is a spot you might want to check out, located 2.5 mi (4.1 km) from central Diani Beach. Enjoy the sunset by the shore at Galu Kinondo Beach.
Keep exploring
Keep exploring
- Top areas for Hotels with a Gym
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Kenya
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Mombasa Hotels with Parking
- Mombasa Hotels with a Pool
- Mombasa Beach Hotels
- Mombasa Family Hotels
- Mombasa Hotels with Free Breakfast
- Mombasa Business Hotels
- Mombasa Resorts & Hotels with Spas
- Mombasa Golf Hotels
- Mombasa Luxury Hotels
- Mombasa Pet Friendly Hotels
- Mombasa Hotels with Kitchens
- Mombasa Cheap Hotels
- Hotels near Diani Beach
- Hotels near Nyali Beach
- Hotels near Bamburi Beach
- Hotels near Tiwi Beach
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Fort Jesus
- Hotels near Wild Waters
- Hotels near Mtwapa Mall
- Hotels near Sikh Temple
- Hotels near Mamba Village
- Hotels near Mombasa Marine National Park
- Hotels near Haller Park
- Hotels near City Mall
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Chale Beach
- Hotels near Kaya Kinondo Sacred Forest
- Hotels near Galu Kinondo Beach
- Hotels near Kongo Mosque
- Hotels near Rabai Museum
- Hotels in Nairobi
- Hotels in Mombasa
- Hotels in Diani Beach
- Hotels in Maasai Mara
- Hotels in Naivasha
- Hotels in Watamu
- Hotels in Nakuru
- Hotels in Mtwapa
- Hotels in Malindi
- Hotels in Amboseli
- Hotels in Kisumu
- Hotels in Syokimau
- Hotels in Nanyuki
- Hotels in Lamu
- Hotels in Eldoret
- Hotels in Samburu
- Hotels in Voi
- Hotels in Thika
- Hotels in Kilifi
- Hotels in Tsavo
- Tombo House
- Cocoa Boutique Hotel
- Boxo Diani
- Tamarind Village Apartments
- Neptune Village Beach Resort & Spa All Inclusive
- PrideInn Hotel Diani
- Sentrim Castle Royal Hotel
- PrideInn Flamingo Beach Resort & Spa Mombasa
- Cowrie Shell Beach Apartments
- Sheratton Regency Hotel
- SHERATTON BEACH VILLAGIO HOTEL
- Kaskazi Beach Hotel
- Ziwa Beach Resort
- Milele Beach Hotel
- Nomad Beach Resort
- LalaGalu
- PrideInn Hotel Nyali
- Royal Court Hotel
- Lotus Hotel
- Reef Hotel
- Azul Margarita Beach Resort
- Cocoa Luxury Resort, Nyali
- Papillon Lagoon Reef
- Hibiscus
- Amkia Villas Diani
- Lantana Galu Beach
- Diani Campsite & Cottages
- Bahari Dhow Beach Villas
- Sunset Paradise Apartments by Blodriff
- Mei Place Apartments
- Jumeirah Beach Front Apartments
- Mali Guest House
- Travellers Beach Hotel & Club
- City Centre Hotel
- Neptune Beach Resort
- Mombasa Continental Resort
- Diani Beachfront Paradise
- Mzima Beach
- Chale Island Resort
- Raquel's Bliss Hotel Diani
- Alyusra Palm Tree Hotel
- Maor Domestic & Holiday Apartments
- Glory Holiday Resort
- Seaclusion Diani
- Bamburi Beach Hotel - All Inclusive
- Sunrise Resort Apartments & Spa
- Jacyjoka Apartments Nyali
- Aqua Resort
- Leshan Luxury Villas
- Marjaan Apartments
Hotels
- ibis Sydney Airport
- Hotel Birks Montreal
- Hotels in Nam Som
- The Edinburgh Grand, a Luxury Collection Hotel, Edinburgh
- ibis budget Luzern City
- New Cape Inn
- Hotels near Sunshine Plaza
- Family Hotels in Darwin
- Hotels in Mombasa
- Hotels in Shimoda
- Green Field Hotel and Restaurant
- Luxury Hotels in Mombasa
- Hakone Ashinoko Hanaori
- The Gaia Hotel Bandung
- Pelican Sands Bed & Breakfast
- Riad Sakura Marrakech
- Mirage Unit 602
- Hotels near Rajamangala National Stadium
- LEGOLAND Hotel Dubai
- 9h nine hours woman Shinjuku sleep lab
- Whistler Village Inn And Suites
- Explora en Torres del Paine
- The Cambridge Suites -Tas Accommodations
- Novotel Marseille Vieux Port
- Mercure Inverness Hotel
- Mai Pen Rai Bungalows
- Grand InterContinental Seoul Parnas by IHG
- Marroad International Hotel Narita
- Cargo Remote Mui Ne
- Cooba Holiday Motel