Search for Cheap Deals on
4 Star Hotels in Old Town Mombasa

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Old Town Mombasa Hotels

Hotel English Point Marina & Spa
4 out of 5
  • 46 min drive from Diani Beach
Stay at this 4-star beach hotel in Mombasa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Hotel English Point Marina & Spa
Sarova Whitesands Beach Resort & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 57 min drive from Diani Beach
Stay at this 4-star beach hotel in Mombasa. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Sarova Whitesands Beach Resort & Spa
Southern Palms Beach Resort
4 out of 5
  • 10 min drive from Diani Beach
Stay at this 4-star beach resort in Diani Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Southern Palms Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Severin Sea Lodge
4 out of 5
  • 58 min drive from Diani Beach
Stay at this 4-star beach hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. ...
Get rates
Severin Sea Lodge
Voyager Beach Resort
4 out of 5
  • 50 min drive from Diani Beach
Stay at this 4-star beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Voyager Beach Resort
Cocoa Boutique Hotel
4.5 out of 5
  • 49 min drive from Diani Beach
Stay at this 4.5-star luxury hotel in Mombasa. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Nyali Beach and Bamburi Beach are located ...
Get rates
Cocoa Boutique Hotel
Diani Sea Resort
4 out of 5
  • 23 min walk from Diani Beach
Stay at this 4-star eco-certified hotel in Diani Beach. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Diani Beach and Kongo Mosque are ...
Get rates
Diani Sea Resort
Sun N Sand Beach Resort
4 out of 5
  • 1 hour drive from Diani Beach
Stay at this 4-star beach resort in Mtwapa. Enjoy free parking, 2 outdoor pools, and a beach locale. Popular attraction Mtwapa Mall is located nearby.
Get rates
Sun N Sand Beach Resort
Tamarind Village Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Diani Beach
Stay at this 4-star spa aparthotel in Mombasa. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Nyali Beach and Mombasa Marine National ...
Get rates
Tamarind Village Apartments
Serena Beach Resort and Spa
4 out of 5
  • 1 hour drive from Diani Beach
Stay at this 4-star beach hotel in Mombasa. Enjoy free breakfast, free parking, and a full-service spa. Our guests praise the helpful staff and the property ...
Get rates
Serena Beach Resort and Spa
PrideInn Flamingo Beach Resort & Spa Mombasa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Diani Beach
Stay at this 4-star beach hotel in Mombasa. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Bamburi Beach and Nyali Beach are located ...
Get rates
PrideInn Flamingo Beach Resort & Spa Mombasa
Kilua Residences by CityBlue
4 out of 5
Fully refundable
  • 48 min drive from Diani Beach
Stay at this 4-star beach aparthotel in Mombasa. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nyali Beach and Bamburi Beach are ...
Get rates
Kilua Residences by CityBlue
Don't see what you're looking for?
See all available properties in Old Town Mombasa
View all properties
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.