2025 4 Star Hotels in Old Town Mombasa

Choose two or more items and save on your trip:

Featured Old Town Mombasa 4 Star Hotels

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway, Mombasa
Fully refundableReserve now, pay when you stay
Sarova Whitesands Beach Resort & Spa
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach, Mombasa, Mombasa County
Serena Beach Resort and Spa
Diani Sea Resort

Diani Sea Resort

4 out of 5
Diani Beach Road, Diani Beach
Diani Sea Resort
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road, Mombasa, Mkomani
Hotel English Point Marina & Spa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach, Mombasa
Voyager Beach Resort
Tamarind Village Apartments

Tamarind Village Apartments

4 out of 5
Cement Silos Road, Nyali, Mombasa, Mombasa County
Fully refundableReserve now, pay when you stay
Tamarind Village Apartments
Southern Palms Beach Resort

Southern Palms Beach Resort

4 out of 5
Diani Beach Road, Diani Beach
Fully refundableReserve now, pay when you stay
Southern Palms Beach Resort
PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa

4 out of 5
Dolphin Road, Shanzu, Mombasa, Mombasa
Fully refundableReserve now, pay when you stay
PrideInn Flamingo Beach Resort & Spa Mombasa
Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort

4 out of 5
Diani Beach, Diani Beach, Kwale County
Fully refundableReserve now, pay when you stay
Diamonds Leisure Beach & Golf Resort
See all 1,955 properties in Old Town Mombasa
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.