Name: New Palm Tree Hotel
Rating: 6

Photo by Lawrence Lam

Plan, book, travel with confidence
Better together
Save up to ₹100,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap Central Kenya Coast Hotels

Kahama Hotel Mombasa

Malindi Highway North Coast Mombasa Mombasa

2 hours drive from Watamu Beach

Stay at this business-friendly hotel in Mombasa. Enjoy free breakfast, free parking and 24-hour room service. Popular attractions Bamburi Beach and Nyali Beach ...

8.2/10 Very good! (79 reviews)

"Lets start with the good. The staff are lovely, the rooms are spacious and spotlessly clean. The price is very reasonable for something a 5 minute walk from the beach. On the other side of the coin, I was asked if I wanted a pick up from the airport for $25 to which I agreed. On arrival the pick ..."

Reviewed on 22 Jun 2026

Bamburi Beach Hotel - All Inclusive

Mombasa-Malindi Road, Bamburi Mombasa

2 hours drive from Watamu Beach

Stay at this luxury resort in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

8/10 Very good! (136 reviews)

"Simply delightful . Ambience, service and cleanliness were world standard. I will certainly e returning often."

Reviewed on 18 Jun 2026

New Palm Tree Hotel

Nkrumah Road (old Fort Jesus road) Mombasa

2 hours drive from Watamu Beach

Stay at this business-friendly hotel in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Nyali Beach and Fort Jesus are located ...

6/10 (87 reviews)

to girls from Norwegian

"The hotel was not clean. Wifi was bad"

Reviewed on 11 Oct 2018

See all 2,578 properties in Central Kenya Coast

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.