Sheratton Regency Hotel

Sheratton Regency Hotel won't appear in glossy travel magazines, and that's fine. This serene budget stay in Mombasa does what it promises — clean rooms, a safe neighborhood, and local restaurants and street food practically around the corner.

14 travelers have weighed in, giving Sheratton Regency Hotel a 7.1/10 (Very Good). honeymooners especially appreciate the surprisingly comfortable beds, while many also note the honest no-surprise pricing.

Practical touches matter: Sheratton Regency Hotel provides Self Check-in, Common Area, Air Conditioning, plus 3 additional amenities. Everything is designed with honeymooners in mind.

Plan your Mombasa stay at Sheratton Regency Hotel. We compare rates across Agoda, Booking.com, Hotels.com, Trip.com, and 50+ other platforms so you always get the best deal.