Located in Mombasa, a few steps from Kenyatta Public Beach, The New Big Tree Beach Resort provides accommodations with a garden, free private parking, a shared lounge and a terrace. Among the facilities at this property are room service and luggage storage space, along with free WiFi throughout the property. Guests can enjoy African and Italian dishes at the restaurant or have a drink at the bar. The hotel has a playground. Haller Park is 1.7 miles from The New Big Tree Beach Resort, while Nyali Golf Couse is 3.9 miles away. Moi International Airport is 12 miles from the property.