Located just 20 minutes from Mombasa City Railway Station and the Mombasa International Airport. Reliable taxi service available from airport and Railway station. We are located 10 Kms from the city centre past the Nyali Bridge. Drive along the Mombasa Malindi Highway and you shall see the Kenya Bay Beach Hotel signboard on your right hand side.