Mombasa County Romantic Hotels - Fully Refundable Options

A large body of water with a distant ship and a city skyline in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Mombasa County Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Mombasa County Hotel Reviews

Voyager Beach Resort

10/10 Excellent

"This was paradise. My first time in Kenya and Africa in general and this was a wonderful experience. The place is beautiful, immaculate. The food was so wonderful. The best part are the staff who were very helpful and kind. I enjoyed my time here and would not mind coming back. Thank you for a wonderful time! Till we meet again"

Tamarind Village Apartments

10/10 Excellent

"Wow. What a nice surprise to open the doors to old world charm and a huge space in these self contained apartments right on the water. Met the owner on site and had a lovely chat over breakfast about the history and his journey since 1979. The restaurant onsite by the water is fab. Supported by the famous Tamarind restaurant by the side of the complex. The sunset view over the Mombasa Islands is really nice and you can leave on a boat ride directly in front. I arranged a private guided trip of the old town and it was a simple taxi pick up in the morning over to the Fort Jesus to begin. Really this is a gem of a place to stay if you like some old world charm and very friendly staff. Felt like I was back in my younger years in a lush garden by a river in Australia. Highly recommend and I would stay here every time I am in Mombasa."