New Palm Tree Hotel Mombasa Exterior photoNew Palm Tree Hotel Mombasa Interior photoNew Palm Tree Hotel Mombasa Interior photo
Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From47US$ /night
Check-in
30Apr2026Select date
Check-out
01May2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

1 Nkrumah Road, Mombasa, Kenya, 80100
-
Close to Old Town
Guest rating
6.0
/10
5.0
/5

Accommodation

Al-Yusra Palm Tree Hotel offers a selection of thoughtfully designed rooms and suites equipped with plush bedding and modern amenities. Well-appointed bathrooms feature premium toiletries and spacious showers, allowing guests to unwind after a day of exploration. Whether on business or leisure, accommodations are tailored for comfort and convenience.

Dining

Al-Yusra Restaurant provides a diverse culinary journey with Arabic, Somali, and Swahili cuisines made from fresh, locally sourced ingredients. Guests can enjoy dishes such as succulent kebabs, fragrant biryanis, and seafood curries prepared by expert chefs. The inviting atmosphere includes live cooking stations that enhance the dining experience.

Business Facilities

Al-Yusra Palm Tree Hotel presents state-of-the-art conference facilities including spacious meeting rooms equipped with cutting-edge audiovisual technology. The dedicated staff ensures seamless events with personalized assistance for all business needs including technical setup. Flexible seating arrangements accommodate corporate gatherings and client meetings.

Tours and Travel Services

The hotel offers curated tours and travel services that highlight the vibrant culture and natural wonders of Mombasa. Engaging city excursions, cultural experiences, and culinary journeys are organized for immersive exploration. Guests can also enjoy tailored experiences that align with individual interests and schedules.

Location

Al-Yusra Palm Tree Hotel is strategically situated in Mombasa, providing easy access to scenic beaches and local attractions. Guests can explore nearby landmarks and enjoy a variety of water activities such as snorkelling and diving. The hotel's convenient location enhances the overall travel experience for both leisure and business guests.

Highlights

Location: Easy access to scenic beaches

Accommodation: Plush bedding and premium toiletries

Dining: Al-Yusra Restaurant with live cooking stations

Business Facilities: State-of-the-art conference facilities

“I think this hotel is a practical choice in the heart of the island, really ideal for travelers eager to explore. Its central location means easy access to key attractions and a taste of Mombasa's local life. I appreciate that the rooftop terrace provides a nice escape, too.”
Hotel logo
Olivia SmithEditor-in-Chief at Cheaphotels
View all

Select your room type

The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Double Room
2 persons
65 sq. feet 
1 Double bed
Shower
Heating
Deluxe Family Room
5 persons
1 King-size bed
Shower
Heating
Twin Room
2 persons
65 sq. feet 
2 Single beds
Shower
Heating
Triple Room
3 persons
90 sq. feet 
1 King-size bed
Shower
Heating
Click button to see more rooms
Show all rooms
Show all roomsLess

Room rates & availability calendar

See the best prices and book your dates today!

Amenities & services

Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking

General

  • Luggage storage

Dining

  • Restaurant
  • Bar/ Lounge area

Room features

  • Free Wi-Fi in rooms
  • Sitting area
  • Dressing area
  • Ironing facilities

Bathroom

  • Bath/ Shower
  • Free toiletries

Media

  • Direct dial telephone
Show more

New Palm Tree Hotel Location

1 Nkrumah Road, Mombasa, Kenya, 80100
Map view
1 Nkrumah Road, Mombasa, Kenya, 80100
Nearby
Public Building
Social Security House Mombasa
400 ft
Restaurants
Cafe Stavrose
2.9 mi
Syndicate Building
Explore Mombasa
Local Experiences
Top Attractions
Activities
Dining
Entertainment
Fort Jesus
Fort Jesus
11 minutes' walk
A UNESCO World Heritage site, Fort Jesus showcases Mombasa's history with guided tours and stunning coastal views.
Old Town
Old Town
11 minutes' walk
Historic streets lined with Swahili architecture, local crafts, and vibrant culture. A perfect spot for leisurely exploration.
Mombasa Memorial Cathedral
Mombasa Memorial Cathedral
11 minutes' walk
An architectural gem known for its beautiful stained glass and tranquil atmosphere, great for a moment of reflection.
Mombasa Club
11 minutes' walk
A heritage club boasting Victorian architecture, offering dining and relaxation in lush surroundings for members and guests.
Mombasa Marine National Park
15-minute drive
A paradise for snorkeling and diving enthusiasts, showcasing vibrant coral reefs and marine life. Equipment rentals available.
Mamba Village Centre
15-minute drive
An adventure park with an array of activities including crocodile watching, horseback riding, and boat rides in serene surroundings.
Spa Retreats
5-minute drive
Wellness centers offering massages and rejuvenation treatments, providing perfect relaxation close to the hustle of Mombasa.
Cafe Stavrose
Cafe Stavrose
15-minute drive
A local favorite known for its Mediterranean dishes and inviting ambiance. Vegetarian options available, reservations recommended.
Tandoori Bar & Restaurant
5-minute drive
An Indian restaurant specializing in spicy tandoori dishes in a casual setting, perfect for families and groups.
Senator Casino Mombasa
15-minute drive
Enjoy a night of excitement at this vibrant casino featuring gaming tables, slots, and live entertainment on select nights.
Live Music Venues
10-minute drive
Check out local bars and lounges for live music ranging from jazz to local beats, providing nightly entertainment for all ages.
Getting around town
City Centre
Mombasa30 min  ·  1.6 mi
Airports
Moi (MBA)38 min  ·  15.5 mi
Vipingo Estate (vpg)48 min  ·  19.8 mi
Train
Mombasa Train Station18 min  ·  5000 ft
Mariakani Railway Station50 min  ·  20.4 mi
Looking for early-bird discounts?
Get special discounted rates today!
Check Rates
Property information and rules
Check-in
from 12:00-23:59
Check-out
until 10 am
Guest Parking
Public parking is possible on site for free.
Internet
Wireless internet is available in the hotel rooms for free.
Children & extra beds
There are no cots provided in a room.  There are no extra beds provided in a room. 
Pets
Pets are not allowed.
Year renovated:
2010
Number of rooms:
40

Reviews and Ratings

What past guests shared about their stay
Review score
Based on 7 verified reviews
10.0/10
Perfect
100%
Recommend
Pros
Good location
Polite staff
Good breakfast
Quiet nights
Security of valuables
Cons
Damaged toilet
No hot water
Old hotel
Guest reviews
based on 177 reviews
6.0/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
FAQs
About New Palm Tree Hotel
What are the check-in and check-out times at New Palm Tree Hotel?
Check-in is at 12:00 and check-out is at 10:00.
How far is New Palm Tree Hotel from Mombasa city center?
The hotel is located approximately 4 km from Mombasa city center.
What nearby attractions can guests visit from New Palm Tree Hotel?
Nearby attractions include Nyali Beach (3 km), Fort Jesus (5 km), and Mombasa Old Town (5 km).
Does New Palm Tree Hotel offer free Wi-Fi?
Yes, the hotel provides free Wi-Fi in all rooms.
What type of dining options does New Palm Tree Hotel have on-site?
The hotel features the Al-Yusra Restaurant which offers a variety of cuisines.
Are there any popular restaurants close to New Palm Tree Hotel?
Popular nearby restaurants include Baba Jay Restaurant (0.5 km) and The Fort Seafood Restaurant and Pizzeria (0.5 km).
What amenities are available in the rooms at New Palm Tree Hotel?
Rooms include air conditioning, a flat-screen TV with satellite channels, and ironing facilities.
How far is New Palm Tree Hotel from Moi International Airport?
The hotel is located approximately 5 km from Moi International Airport.
Is parking available at New Palm Tree Hotel?
Yes, the hotel offers a car park for guests.
What languages are spoken by the staff at New Palm Tree Hotel?
The staff speaks English and Swahili.
Is there a smoking area at New Palm Tree Hotel?
Yes, there is a designated smoking area within the hotel.
Are there laundry services available at New Palm Tree Hotel?
Yes, the hotel offers express laundry services for guests.

Next best alternative

Consider them for your next trip.
Check-in
30Apr2026Select date
Check-out
01May2026Select date
Rooms and Guests2 Guests, 1 Room