Find 4 Star Hotels in Malindi from AED40

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    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.

Outdoor pool
Sandies Tropical Village
4.0 star property
8.4 out of 10, Very Good, (79)
"Excellent stay! Hospitality was unmatched to anywhere else. Beautiful location on the beach. Welcoming staff"
The price is AED 549
AED 647 total
includes taxes & fees
1 Jun - 2 Jun
Sandies Tropical Village
Front of property - evening/night
Hemingways Watamu
4.5 star property
8.8 out of 10, Excellent, (36)
"We stayed in a 2 bed apartment which was well appointed and extremely spacious with a huge balcony (sadly not much sun as facing east) but overlooking the Indian Ocean. The bathrooms were good though beginning to look a little tired otherwise the apartment was fabulous. Plenty of bottled water provided each day and milk, tea and coffee (instant only). Substantial breakfast with plenty of options provided each morning. Lovely little coffee shop selling variety of cakes and muffins, coffee etc and...
The price is AED 918
AED 1,083 total
includes taxes & fees
1 Jun - 2 Jun
Hemingways Watamu
Outdoor pool
Kobe Suite Resort
4.5 star property
9.8 out of 10, Exceptional, (16)
"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. "
Kobe Suite Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
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
Outdoor pool
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
Outdoor pool
Medina Palms
4.5 star property
9.8 out of 10, Exceptional, (20)
"Lovely staff who were most helpful"
The price is AED 1,423
AED 1,679 total
includes taxes & fees
25 May - 26 May
Medina Palms
Property grounds
Aquarius Club International Resort
4.0 star property
7.8 out of 10, Good, (21)
"Really enjoyed my stay. Awesome hosts would go back again and again"
Aquarius Club International Resort
Beach/ocean view
Twiga Beach & Spa
4.5 star property
Twiga Beach & Spa
Pool
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
Aerial view
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
Pool
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."
African House Resort
Pool
Lions Luxury Eco-Resort & Spa
4.5 star property
The price is AED 249
AED 293 total
includes taxes & fees
30 May - 31 May
Lions Luxury Eco-Resort & Spa
Outdoor pool
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 125
AED 147 total
includes taxes & fees
25 May - 26 May
Villa Ameera Malindi
Exterior
Sandies Malindi Dream Garden
4.0 star property
7.6 out of 10, Good, (16)
"We had a great time: wide food variety for breakfast and dinner; excellent service from waiters and bartenders. Also managers and supervisors were keen and attentive. Value for money"
The price is AED 656
AED 774 total
includes taxes & fees
30 May - 31 May
Sandies Malindi Dream Garden
Front of property
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 127
AED 150 total
includes taxes & fees
25 May - 26 May
Kenyan House Malindi
Pool
Hob House Watamu
4.0 star property
Hob House Watamu
Infinity pool
Tower Beach Watamu
4.0 star property
Tower Beach Watamu
Pool
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
Pool
Lily Palm Resort
4.0 star property
7.4 out of 10, Good, (49)
"Really loved everything about this place, the pool and view were amazing "
Lily Palm Resort
Pool
Jacaranda Beach Resort
4.0 star property
8.6 out of 10, Excellent, (21)
"Staff very friendly, everything was clean, plenty of places to relax which was our purpose of this vacation. One suggestion: make supper from 6:30-8:30 and then start shows at 9:00...10:00 was too late for us. Coffee/Tea service in the rooms would be nice. And we suggest pool/sea side beverage service. Thank you, we had a lovely stay."
Jacaranda Beach Resort

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malindi.
Diamonds Dream of Africa

Diamonds Dream of Africa

Casuarina Road, P.O. Box 68, Malindi
The price is AED170 per night from May 25 to May 26
AED170
per night
May 25 - May 26
8.4/10 Very Good! (46 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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 AED170

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.

Recent reviews of Malindi hotels
Expedia verified reviews

Sandies Tropical Village

Sandies Tropical Village

5/5 Excellent
"Excellent stay! Hospitality was unmatched to anywhere else. Beautiful location on the beach. Welcoming staff"
A verified traveler stayed at Sandies Tropical Village
Posted 2 weeks ago
Sandies Tropical Village
Kenyan House Malindi

Kenyan House Malindi

3/5 Okay
Nice but not spectacular
"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"
A verified traveler stayed at Kenyan House Malindi
Posted 4 months ago
Kenyan House Malindi