Find 4 Star Hotels in Malindi from AED 140

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Malindi 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hemingways Watamu

4.5 star property
9.0 out of 10, Wonderful, (44)
"Hemingways Watamu was just what we were looking for in terms of somewhere to relax and rest after an injury and work. Watamu itself is a bit less interesting in the off season (I.e. most restaurants are closed, as are many of the gear shops), but it’s still lovely if not a tad bit windy. Staff were amazing! Highly recommend."
The price is AED 1,131
AED 1,335 total
includes taxes & fees
4 Jan - 5 January 2025
Hemingways Watamu

AHG Lion Beach Resort

4.0 star property
8.6 out of 10, Excellent, (4)
"The scenery around the property was very beautiful. Overall the property was what I would consider a little tired. Lots of rooms to maintain and insufficient funds to do so. All inclusive was average to be kind food possibly below average (my fiance suffered from food poisoning after eating fish at lunch on the first day). A property that has a lot of potential but needs a lot of money spending on it."
The price is AED 748
AED 890 total
includes taxes & fees
23 Dec - 24 Dec
AHG Lion Beach Resort

Kobe Suite Resort

4.5 star property
9.8 out of 10, Exceptional, (18)
"We had a lovely, relaxing stay at Kobe Suites. The staff were all exceptionally friendly and helpful and nothing was ever too much trouble for them. It is a well-designed hotel on the best stretch of beach in Watamu which is also part of the nature reserve. When we dined in, the food and drink was excellent and moderately priced. "
The price is AED 1,214
AED 1,432 total
includes taxes & fees
25 Dec - 26 Dec
Kobe Suite Resort

Medina Palms

4.5 star property
9.8 out of 10, Exceptional, (25)
"Good hotel"
The price is AED 1,684
AED 1,987 total
includes taxes & fees
6 Jan - 7 January 2025
Medina Palms

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

Diamonds Malindi

4.5 star property
7.4 out of 10, Good, (3)
"The meals are quite expensive, they should consider reviewing downwards. It’s not sustainable."
The price is AED 436
AED 695 total
includes taxes & fees
9 Jan - 10 January 2025
Diamonds 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

Aquarius Club International Resort

4.0 star property
7.8 out of 10, Good, (22)
"Really enjoyed my stay. Awesome hosts would go back again and again"
Aquarius Club International Resort

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. "
The price is AED 582
AED 687 total
includes taxes & fees
23 Dec - 24 Dec
Lions Luxury Eco-Resort & Spa

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

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

The ONE

4.0 star property
7.6 out of 10, Good, (10)
"I visited The One during off season and covid mitigation rules, and due to this circunstances, I was surprisingly the only customer in the whole large resort. I got very warm welcome and free upgrade to a seafront apartment. Nothing major to complain other than the TV in the apartment did not work, neither did the wifi for some occasions. The resort location is remote from watamu bay and basic services but the hotel have good restaurant and other facilities. I managed to get a cheap uber from...
The ONE

African House Resort

4.0 star property
9.0 out of 10, Wonderful, (29)
"There is a cook there called Benson, that for sure is employee of the year. Always does everything according instructions and keeps time as well."
The price is AED 237
AED 279 total
includes taxes & fees
25 Dec - 26 Dec
African House Resort

Lion in the Sun

4.5 star property
The price is AED 634
AED 752 total
includes taxes & fees
13 Jan - 14 January 2025
Lion in the Sun

Sun Palm Beach Resort

4.5 star property
7.6 out of 10, Good, (34)
"This was the most magical vacation and guesthouse that we have ever stayed at! The facilities are gorgeous and the staff is so sweet and accommodating (and always available) and we LOVED the big and beautiful pool. I think floating around in the water at night with the palm trees swaying above me was the most magical experience I have ever had. The hotel has wonderful gardens and is situated on a beautiful beach! Concerning the bad reviews- the guesthouse is located in a small town in East...
Sun Palm Beach Resort

Villa Ameera Malindi

4.0 star property
9.0 out of 10, Wonderful, (2)
"Good Location, quiet and Ideal for Families"
The price is AED 140
AED 165 total
includes taxes & fees
11 Jan - 12 January 2025
Villa Ameera Malindi

Kenyan House Malindi

4.0 star property
7.6 out of 10, Good, (9)
"The house is really nice, but seems a little old and run down. The staff is friendly. The pool was a little dirty and the generator was really loud. However, I would say that for the price we paid (KES7,500 per room), it is value for money"
The price is AED 192
AED 226 total
includes taxes & fees
27 Dec - 28 Dec
Kenyan House Malindi

Hob House Watamu

4.0 star property
Hob House Watamu

Tower Beach Watamu

4.0 star property
Tower Beach Watamu

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)...
Barracuda Inn Resort
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.

Frequently asked questions

What are the best 4-star hotels in Malindi?
If you’re looking for high-quality comfort and plenty of amenities on your Malindi trip, check out Sandies Tropical Village. This 4-star hotel comes with concierge services and spa facilities. Sandies Malindi Dream Garden also gets excellent reviews from Expedia guests. Room service and spa facilities are among its conveniences.
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 AED 712

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 vacation. These kinds of accommodations 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.
Does Malindi have any 4-star all-inclusive resorts?
Use our convenient filters to find all-inclusive Malindi getaways where your room, meals, entertainment and most other things are provided for in the purchase price. Can’t find anything with availability? You can also kick back in classy surroundings at other standard 4-star properties here. Sandies Malindi Dream Garden and Sandies Tropical Village are two leading options.
What are the top 4-star hotels in downtown Malindi?
Around 3 kilometers southeast from the center of Malindi, Sandies Tropical Village will put you within easy reach of all the sights. This 4-star hotel also has a terrace and a swimming pool for your convenience.
Are there any 4-star hotels near Malindi Airport (MYD)?
Stay at African House Resort if you’re flying into or out of Malindi via Malindi Airport (MYD). This 4-star escape is about 5 kilometers away. Sandies Tropical Village is another upscale option conveniently located around 5 kilometers from the terminal.