Can't decide how to spend your time in Kenya? Start with a trip to the Province of Mombasa. Agoda.com has a fantastic range of hotels to help you make your trip to this beautiful Province a memorable one. The great Mombasa is teeming with tourist attractions and popular cities such as Mombasa, Shanzu. Getting around Mombasa is easy with the Province's major airports as access points to major cities. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Mombasa.