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
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose New Palm Tree Hotel
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
23 properties in Mombasa
Including hotels, apartments, villas and more.
83 verified reviews
We speak your language
New Palm Tree Hotel's staff speak: 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
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 19 reviews Excellent - 8.9/10
On Nyali Beach and surrounded by tropical gardens, this family-run resort includes 3 restaurants, 4 bars and a large outdoor pool.
Score from 145 reviews Good - 7.3/10
Located on Bamburi Beach, Kenya Bay is in tropical gardens of bougainvillea and frangipani. The hotel offers 2 pools and spacious rooms which open out on to balconies overlooking the Indian Ocean.
Score from 65 reviews Good - 7.9/10
With free Wi-Fi in all areas, Millview Apartment offers private self-catering accommodation in Mombasa. Guests have access to the swimming pool, and can enjoy panoramic sea views.
Score from 2 reviews Good - 7.7/10
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!