Serena Beach Hotel, 
Southern Palms Beach, 
The Sands At Nomad Hotel, Searching for hotels in Mombasa? Here at Netflights, we compare loads of different options to help you find the best hotel deals. If you want to find somewhere cheap to stay in Mombasa, try searching for hotels in June, when prices are often at their lowest. February is the most expensive month to stay in Mombasa – but you might find a last-minute package deal. If you’re flexible on dates, try searching by month to give yourself the best chance of finding the cheapest price.
Hotel prices in Mombasa vary depending on the type of hotel you’re after.
Hotels in Mombasa tend to book up fairly quickly. To increase your chances of getting a good price, it’s best to book 10 weeks in advance.
If you’re not sure how long to go for, you might like to know that most people spend 14 days in Mombasa. Just make sure you leave enough time to see the top sights and visit plenty of restaurants. You can expect it to be very busy here during February – it’s best to visit in June if you want to beat the crowds.