Mombasa Kenia Safari. Mombasa is a coastal city in southeast Kenya along the Indian Ocean. The city is known as the white and blue city in Kenya. It is the country’s oldest and second-largest city, with a population of about 1,208,333 people according to the 2019 census. Our Safaris departs from Mombasa town centre, North Coast hotels which includes Malindi and Watamu, South coast hotels which is from Tiwi Beach, Diani Beach Msambweni and to Lunga Lunga in Kwale county.