One of the first hotels established by Kenya Safari Lodges & Hotels, the Mombasa Beach Hotel is set in endurable laid out gardens that offer access to the public beach in Nyali. It is located on Mombasa’s North Coast and is at a distance of 12 miles from Moi International Airport.