Compare and book 4 Star hotels in Malindi, Kilifi County

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malindi 4 Star Hotels

Top Malindi 4 Star Hotels

Our top choices for Malindi 4-star hotels

Sun Palm Beach Resort

4.5 star property
7.6 out of 10, Good, (34)
"The staff were friendly and the pool was great. However we experienced issues at check in (not being placed in the room we booked), long power cuts and Wi-Fi issues"
The price is £58
includes taxes & fees
25 Aug - 26 Aug
Sun Palm Beach Resort

Medina Palms

4.5 star property
9.8 out of 10, Exceptional, (31)
"Very clean, extremely friendly staff."
The price is £325
includes taxes & fees
23 Sept - 24 Sept
Medina Palms

Kobe Suite Resort

4.5 star property
9.6 out of 10, Exceptional, (21)
"One of the most beautiful resorts in Watamu. Perfect for a long weekend Great Italian restaurant "
Kobe Suite Resort

Hemingways Watamu

4.5 star property
9.0 out of 10, Wonderful, (47)
"Excellent property on the beach. All rooms are ocean facing. Perfect for a romantic getaway or adult friends "
The price is £230
includes taxes & fees
1 Sept - 2 Sept
Hemingways Watamu

Diamonds Malindi

4.5 star property
8.8 out of 10, Excellent, (17)
"All inclusive "
The price is £123
includes taxes & fees
26 Aug - 27 Aug
Diamonds Malindi

AHG Lion Beach Resort

4.0 star property
7.6 out of 10, Good, (15)
"Loved the hospitality and amazing customer service. They were very accomodating in all our requests. We wanted an early check-in and they were more than willing. "
AHG Lion Beach Resort

Lion in the Sun Boutique Hotel & Spa

4.5 star property
9.0 out of 10, Wonderful, (2)
"I went as a single female traveller and I felt safe and well looked after. Upon checking in they allowed me to check in early and they also upgraded my room which I greatly appreciate. I came in low season but I still throughly enjoyed my stay. I will definitely make a trip back. "
The price is £127
includes taxes & fees
4 Sept - 5 Sept
Lion in the Sun Boutique Hotel & Spa

Pearls and Corals Resort

4.0 star property
8.0 out of 10, Very good, (2)
"I liked the verandah seat."
Pearls and Corals Resort

Barracuda Inn Resort

4.0 star property
6.8 out of 10, (15)
"One thing very unique to this property it the entertainment (animation) team. Those guys, are over and beyond anyone expectations and makes this location a unique destination. They've activities all day, from dancing, aquarobics and live acrobatic and music shows, and all that for FREE, at no extra cost ... amazing. Also, location is within walking distance to a lot of attractions and dining places. However, the property need to improve on the following: 1) a face lift, a bit of renovation 2)...
The price is £116
includes taxes & fees
2 Sept - 3 Sept
Barracuda Inn Resort

Aquarius Club International Resort

4.0 star property
7.8 out of 10, Good, (22)
"SOLE SPIAGGIA E MARE . BELLA STRUTTURA RICETTIVA ,CON UN BUON RISTORANTE , SI MANGIA DAVVERO BENE . SPIAGGIE FNATASTICHE , LE MIGLIORI DEL KENYA. OTTIMA ORGANIZZAZIONE , CON MASSIMA DISPONIBILITA' DELLO STAFF .... ITALIANISSIMO !!"
Aquarius Club International Resort

Villa Ameera Malindi

4.0 star property
9.4 out of 10, Exceptional, (3)
"Good Location, quiet and Ideal for Families"
The price is £28
includes taxes & fees
31 Aug - 1 Sept
Villa Ameera Malindi

Sandies Tropical Village

4.0 star property
8.4 out of 10, Very good, (85)
"The property is good but food selections are quite limited"
Sandies Tropical Village

Seven Islands Resort

4.0 star property
7.2 out of 10, Good, (5)
"Beach boys next to the resort were amazing "
Seven Islands Resort

Sandies Malindi Dream Garden

4.0 star property
7.8 out of 10, Good, (18)
"It was my 3rd visit and i find the location of the hotel ideal for my meetings. the staff is proffessional, efficient and friendly. The choice of 3 hotels in one offers a variety of options to choose from and gives guests a variety of experiences. It's close to the airport and to Malindi town which makes moviing around easy. "
Sandies Malindi Dream Garden

Lions Luxury Eco-Resort & Spa

4.5 star property
10.0 out of 10, Exceptional, (2)
"The staff were absolutely delightful and brilliant. Corazone Ndeya, Brian Angila and Hakim Mukungu were so warm, friendly, patient and informative. The food served was also fantastic with the chef's preparation of prawns, fish and chicken were absolutely delicious. I look forward to coming back next year. "
Lions Luxury Eco-Resort & Spa

Kenyan House Malindi

4.0 star property
7.6 out of 10, Good, (9)
"I cannot rate this place highly enough. Mohamed was a great host, we were made to feel very welcome with him and his family. The rooms are very large and everything is very safe within the hotel."
The price is £45
includes taxes & fees
25 Aug - 26 Aug
Kenyan House Malindi

Kasa Tatu Cottages Watamu

4.0 star property
Kasa Tatu Cottages Watamu

The ONE

4.0 star property
7.6 out of 10, Good, (10)
The ONE

Kijani Residences Condos

4.0 star property
The price is £67
includes taxes & fees
25 Aug - 26 Aug
Kijani Residences Condos

Hob House Watamu

4.0 star property
Hob House Watamu
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malindi.
Still don't see what you're looking for?
See all properties in Malindi.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Malindi

Pristine beaches meet vibrant marine life at Malindi Marine National Park, where snorkelling reveals colourful coral gardens and tropical fish. Explore the mysterious Gedi Ruins nearby, then sample fresh seafood at the waterfront restaurants along Silver Sands.

Top Malindi Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Malindi?
Sandies Tropical Village is a 4-star hotel in Malindi that ranks highly among Expedia travellers. Concierge services and treatment rooms are some of its many amenities. Travellers also love staying at Sandies Malindi Dream Garden. From massage services to spa facilities, it comes with conveniences that cater to all aspects of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in Malindi?
We can help you quickly find the ideal 4-star hotel for your stay in Malindi. Use our filter tool to tailor your search by things like budget, amenities and property star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from £136

What's the difference between 5-star and 4-star hotels in Malindi?
Offering a welcoming guest experience and upmarket décor, 4-star hotels are a fantastic option for your Malindi holiday. These kinds of accommodation generally come with lots of handy amenities that make it simple to unpack and recharge — think large beds, bathrobes, gyms and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to indulge you in high-end perks and amenities. Concierge assistance, oversized bathrooms and gourmet dining are typically included at these deluxe properties.