Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From47US$ /night
Check-in
12Jan2026Select date
Check-out
13Jan2026Select 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

Accommodations

Al-Yusra Palm Tree Hotel offers a selection of thoughtfully designed rooms and suites, each featuring plush bedding and elegant decor. Guests can enjoy luxurious bathrooms equipped with premium toiletries and spacious showers. The hotel emphasizes attention to detail, providing a serene environment for both business and leisure travelers.

Dining

Al-Yusra Restaurant serves a diverse array of culinary delights, showcasing Arabic, Somali, and Swahili cuisines. Guests can experience live cooking stations, enhancing their dining journey with interactive food preparation. The restaurant's warm hospitality and carefully crafted dishes turn each meal into a memorable experience.

Business Facilities

The hotel features a state-of-the-art boardroom designed for corporate meetings and events, equipped with advanced technology and flexible seating arrangements. Gourmet catering options are available to support productive discussions, ensuring that guests can focus fully on their business objectives. Ample natural light and a professional ambiance create the ideal setting for successful gatherings.

Tours and Travel

Al-Yusra Palm Tree Hotel provides curated tour options that include city excursions and nature adventures, enabling guests to explore the rich culture and scenery of Mombasa. Guests can engage in culinary tours and discover local markets while being guided by knowledgeable local experts. Safety and convenience are prioritized, ensuring a seamless experience throughout every trip.

Location and Accessibility

The hotel is strategically located in the heart of Mombasa, providing easy access to popular attractions and local sites. Guests can enjoy proximity to Mombasa's beautiful beaches, historical sites, and vibrant markets. Ample parking and transportation options enhance convenience for all visitors.

Highlights

Dining: Arabic, Somali, Swahili cuisines

Business: State-of-the-art boardroom

Tours: Curated tour options for exploring

Accommodation: Thoughtfully designed rooms

“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
James DavidEditor-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
Twin Room
2 persons
6 m² 
2 Single beds
Shower
Heating
Double Room
2 persons
6 m² 
1 Double bed
Shower
Heating
Triple Room
3 persons
8 m² 
1 King-size bed
Shower
Heating
Deluxe Family Room
5 persons
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

  • Free Wi-Fi
  • Parking
  • Luggage storage

Dining

  • Breakfast
  • 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

Location

1 Nkrumah Road, Mombasa, Kenya, 80100
Map view
1 Nkrumah Road, Mombasa, Kenya, 80100
Nearby
Public Building
Social Security House Mombasa
100 m
Restaurants
Cafe Stavrose
4.7 km
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
Mombasa22 min  ·  1.8 km
Airports
Moi Airport (MBA)38 min  ·  25.0 km
Vipingo (vpg)48 min  ·  31.9 km
Train
Mombasa Train Station18 min  ·  1.5 km
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 extra beds provided in a room. 
Pets
Pets are not allowed.
Year renovated:
2010
Number of rooms:
40
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
12Jan2026Select date
Check-out
13Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near New Palm Tree Hotel
Regency Park Hotel Mombasa Room photo
Mobile-only price

Regency Park Hotel Mombasa

6.9
Nice90 reviews
722m from property
USD 33USD 29
per night
City Centre Mombasa Room photo
Mobile-only price

City Centre Mombasa

6.2
Nice382 reviews
843m from property
USD 33USD 29
per night
Manson Hotel Mombasa Exterior photo
Mobile-only price

Manson Hotel Mombasa

5.9
Guest rating71 reviews
1015m from property
USD 28USD 25
per night