Travelers are voting Reef Hotel, Sheshe Baharini Beach Hotel and Serena Beach Hotel And Spa as the best of 63 hotels in Mombasa. There are 63 hotels in Mombasa a city just 32 km from Mombasa and 49 hotels in Ukunda which is 38 km distant. The most popular of these are Reef Hotel in Mombasa and Sheshe Baharini Beach Hotel in Ukunda. You can find 209 Hotel in the country of Kenya and Keekorok Lodge is our members favorite Hotel in all of Kenya. Want more? Check out our map of hotels in Mombasa.