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 nightsFor every 10 nights, get 1 reward* night!
Great location
Tasty breakfast
Could use a good cleaning
Room needs to be improved
37See all 37 reviews
From 128 reviewsTripAdvisor Traveller Rating

New Palm Tree Hotel

from £32
  • Standard Double Room
  • Double Room Single Use
  • Twin Room
  • Double Room Single Use, 2 Single Beds
  • Triple Room
  • Double Room, 3 Single Beds

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.

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 - 1
  • 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.

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 hotel. However, charges can vary, for example, based on length of stay or the room you book.

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.4 mi / 11.9 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.6 mi / 33.1 km

Getting around

  • Mombasa (MBA-Moi Intl.) 23-min drive
  • Vipingo (VPG) 53-min drive
  • Ukunda (UKA) 73-min drive
  • Free self parking
  • Airport shuttle (surcharge)

New Palm Tree Hotel

Is the description of this hotel not correct? Tell us