Find 4 Star Hotels in Mombasa from ￥10,164

"Our stay at southern palms resort was nothing short of amazing! The resort is beautiful with big pools and is located right at the beach front. Our room was big and spacious always kept neat by our lovely housekeeper Veronica. The staff at the hotel are such lovely genuine people. Everyone made us feel right at home, starting from the manager daisy who even gave us her personal contact to call her if we needed anything at any time. Elisha the bartender at the beach bar kept our drinks flowing and made sure to have conversation with each person sitting at the bar. The food was fantastic. I must recommend the bbq restaurant which had a wide selection for us meat lovers. I will definitely visit again soon!"

"Great place for a coastal Kenya vacay. Loved everything about it "

"Staff-very friendly "

"This all inclusive resort provided all the amenities to relax after our safari and more! Highly rated cleanliness, beautifully decorated, offering multiple activities for adults & children it also maintained our safety within its gated walls. Though we walked few streets during the day without any incident. Street vendors promote their businesses but no issues."

"Everything on this property is 10/10 looking forward to coming back and staying more days!! "

"Sarova was an excellent choice from the staff to the place itself. Was beautiful. I leave with great memories of Mombasa. The team !! Chirop, Martha, Don, Jack, Rocky, Rose!! The spa was amazing !!"

"It is an expansive property with lots of green space. The private beach is well located "

"I had a fantastic stay at Baobab Beach Resort & Spa. The location on Diani Beach is stunning, with white sand and clear water. The staff were friendly and welcoming, and the all-inclusive food and drinks were excellent. The pools were clean, the rooms comfortable, and the whole atmosphere was relaxing. I’d definitely come back and recommend it to anyone looking for a great beach holiday in Kenya."