Heidis Beach Stay enjoys a location in Mombasa, 17 miles from Leisure Lodge Golf Club and 22 miles from Colobus Conservation. Kaya Kinondo Sacred Forest is within 25 miles of the guest house. The guest house offers rooms with air conditioning, free private parking, and free Wifi. Rooms are fitted with a private bathroom with a shower, while selected rooms also feature sea views. At the guest house, units are fitted with bed linen and towels. Guests can relax in the garden at the property. Moi International Airport is 10 miles from the property.