Skip to main content.
All hotels in Mombasa, Kenya
1 room, 2 adults

New Palm Tree Hotel

3-star3 stars
Nkrumah Road (old Fort Jesus road)Mombasa Old Town, Mombasa80100Kenya

Mombasa hotel in historical district
  • Free WiFi and free parking
  • Collect nightsYou can collect™ Rewards nights here


Great location
Tasty breakfast
Could use a good cleaning
Room needs to be improved
37See all 37 reviews
From 129 reviewsTripAdvisor Traveller Rating

New Palm Tree Hotel

from £34
  • Standard Double Room
  • Twin Room
  • Triple Room
  • Deluxe Quadruple Room, Multiple Beds, Non Smoking, Terrace

What’s around New Palm Tree Hotel


  • Heart of Mombasa
  • Fort Jesus (12-minute walk)
  • Voyager Beach - 5.7 mi / 9.2 km
  • Bamburi Beach - 7.3 mi / 11.7 km
  • Tiwi Beach - 15.7 mi / 25.3 km
  • Shimba Hills National Reserve - 19.6 mi / 31.5 km
  • Diani - Chale Marine National Park and Reserve - 19.7 mi / 31.7 km
  • Mombasa Marine National Park - 20.5 mi / 33.1 km

Getting around

  • Mombasa (MBA-Moi Intl.) 24-min drive
  • Vipingo (VPG) 61-min drive
  • Ukunda (UKA) 75-min drive
  • Free self parking
  • Airport shuttle (surcharge)

At a glance

Key facts

Hotel size

  • This hotel has 30 rooms
  • This hotel is arranged over 2 floors


  • 24-hour check-in
  • Check-out time is 10 AM
  • Express check-in/out
24-hour airport shuttle service is available. Contact the property in advance for details. Contact the property in advance to get details.

Required at check in

  • Credit card or cash deposit required

  • Government-issued photo ID required

Travelling with others


  • No cribs (infant beds)


  • No pets or service animals allowed


  • Free WiFi in public areas

  • Free WiFi in rooms



  • Airport shuttle (available 24 hours) *


  • Free self parking
* See small print for additional details or extra charges

In the hotel

Food and drink
  • Free breakfast
  • Coffee shop/café
  • 24-hour room service
  • Coffee/tea in a common area
Working away
  • One meeting room
  • 24-hour front desk
  • Tours/ticket assistance
  • Laundry facilities
  • Free newspapers in lobby
  • Luggage storage
  • Porter
  • Number of buildings/towers -
  • ATM/banking
  • Safe-deposit box at front desk
  • Rooftop terrace
  • Television in common areas

In the room

Home comforts
  • Air conditioning
  • Ceiling fan
Freshen up
  • Private bathroom
  • Shower only
Be entertained
  • 21-inch TV
Stay connected
  • Desk
  • Free WiFi
Food and drink
  • Fridge
  • Connecting/adjoining rooms available

Special features


Kitobero Cafe – This restaurant specialises in African cuisine and only serves lunch.Open select days.

New Palm Tree Hotel’s small print

Also known as

  • New Palm Tree Hotel Mombasa
  • New Palm Tree Hotel
  • New Palm Tree Mombasa
  • New Palm Tree
  • New Palm Tree Mombasa


The property has connecting/adjoining rooms. These are subject to availability and can be requested by contacting the property using the number on the booking confirmation.

On-site parties or group events are strictly prohibited.

Optional extras

Airport shuttle service is offered for an extra charge of KES 1500 per vehicle (one way)

We have included all charges provided to us by this property. However, charges can vary, for example, based on length of stay or the unit you book.

New Palm Tree Hotel

Is the description of this property not correct? Tell us