My viewed hotels
New Palm Tree Hotel
Nkrumah Road, 80100 Mombasa (Show map)
Why use Booking.com?
No booking fees • Save money! • Best Price Guaranteed
19 properties in Mombasa
Including hotels, apartments, villas and more.
88 verified reviews
We speak your language
New Palm Tree Hotel's staff speaks: English, Arabic
Booking is safe
When you book with us your details are protected by a secure connection.
Food & Drink
Restaurant With Dining Menu, Snack Bar
Free! Wi-Fi is available in all areas and is free of charge.
Free! Free private parking is available on site (reservation is not needed).
Room Service, 24-Hour Front Desk, Express Check-in/Check-out, Baggage Storage, ATM on site, Laundry, Ironing Service, Business Center, Fax/Photocopying
Safe, Air Conditioning
From 12:00 PM
Until 10:00 AM
On Nyali Beach and surrounded by tropical gardens, this family-run resort includes 3 restaurants, 4 bars and a large outdoor pool.
Score from 94 reviews Good - 7.5/10
This ship-themed resort features spacious rooms with a balcony offering views of the lush gardens or Indian Ocean. It has a 24-hour front desk and an outdoor pool.
Score from 168 reviews Very good - 8.3/10
Within walking distance from the white beach of Shanzu in Mombasa, these apartments offer a private balcony overlooking the swimming pool and the surrounding landscaped grounds.
Score from 48 reviews Very good - 8.1/10
Leinmach Guest House, Nyali offers rooms with private balcony overlooking the pool. This family run accommodation features a fully equipped kitchen and is surrounded by tropical gardens.
Score from 37 reviews Review score - 6.8/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!