Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
New Palm Tree Hotel
Nkrumah Road, 80100 Mombasa – Show map
6 Reasons to Choose New Palm Tree Hotel
No booking fees • Save money! • Best Price Guaranteed
21 properties in Mombasa
Including hotels, apartments, villas and more.
81 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! WiFi 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
My viewed hotels
How to Book
Cancellation/Change of a Reservation
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 36 reviews Review score - 6.7/10
Featuring a swimming pool, a fitness centre, and a garden with a waterfall, fountain and fishpond, BEST WESTERN PLUS Creekside Hotel is situated along Tudor Creek in Mombasa.
Score from 33 reviews Good - 7.7/10
Within 6 km from Bamburi and 14 km from Mombasa, Pavilion Holiday Resort offers an outdoor swimming pool, restaurant and bar. Free Wi-Fi and private parking is available.
Score from 17 reviews Excellent - 8.9/10
|Situated 5 minutes’ walk from Nyali Beach, Midview Hotel in Mombasa features rooms with balcony and sea view. The hotel has an outdoor pool and restaurant. Free WiFi is available.|
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!