My viewed hotels
Looking for something else?
Leinmach Guest House, Nyali
Barracks Street, 00000 Mombasa (Show map)
Why use Booking.com?
No booking fees • Save money! • Best Price Guaranteed
19 properties in Mombasa
Including hotels, apartments, villas and more.
37 verified reviews
We speak your language
Leinmach Guest House, Nyali's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool (all year), Grounds
Ping-Pong, Darts, Bicycle Rental, Bikes Available (free), Playground
Food & Drink
Restaurant, Special Diet Meals (upon request)
Free! Wi-Fi is available in all areas and is free of charge.
Free! Free private parking is available on site (reservation is not needed).
Room Service, Shuttle Service (surcharge), Airport Shuttle (surcharge), 24-Hour Front Desk, Express Check-in/Check-out, Shared Lounge/TV Area, Laundry, Meeting/Banquet Facilities, Honeymoon Suite
Newspapers, Non-smoking Rooms, Facilities for Disabled Guests, Family Rooms, All Spaces Non-Smoking (public and private), Air Conditioning, Designated Smoking Area
From 11:00 AM
Until 10:30 AM
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 78 reviews Very good - 8/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 91 reviews Good - 7.5/10
This ship-themed resort features spacious rooms with a balcony offering views of the lush gardens or Indian Ocean. It has a 24-hour front desk and an outdoor pool.
Score from 172 reviews Very good - 8.3/10
New Palm Tree Hotel offers air-conditioned rooms in a central location in Mombasa, 600 metres from Fort Jesus.
Score from 89 reviews Review score - 6.6/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!