Find 4 Star Hotels in Malindi from SAR40

    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
    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 SAR 560
SAR 661 total
includes taxes & fees
1 Jum. II - 2 Jum. II
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 SAR 938
SAR 1,106 total
includes taxes & fees
1 Jum. II - 2 Jum. II
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
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 SAR 1,453
SAR 1,714 total
includes taxes & fees
25 Jum. I - 26 Jum. I
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 SAR 254
SAR 300 total
includes taxes & fees
25 Jum. I - 26 Jum. I
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 SAR 127
SAR 150 total
includes taxes & fees
25 Jum. I - 26 Jum. I
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 SAR 670
SAR 790 total
includes taxes & fees
30 Jum. I - 31 Jum. I
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 SAR 130
SAR 153 total
includes taxes & fees
25 Jum. I - 26 Jum. I
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.
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?
With Expedia’s search and sort filters, locking in an awesome deal on a 4-star hotel in Malindi just got simpler. Start by keying in your chosen arrival date and length of your trip. Then list the results by price and choose a hotel that best suits your budget and style.

  • Search for the lowest price from SAR170

What's the difference between 5-star and 4-star hotels in Malindi?
Offering a friendly traveler experience and upmarket décor, 4-star hotels are a wonderful option for your Malindi getaway. These kinds of accommodations generally feature loads of useful amenities that make it easy to unpack and recharge — think pillowtop mattresses, gyms and pools. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with luxury perks and amenities. Full-service health clubs, oversized bathrooms and fine 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.
Are there any 4-star casino hotels in Malindi?
To find your ideal getaway in Malindi, simply use our convenient filter tools to refine your search. With resort-style amenities and a level of service that’s hard to beat, staying in a 4-star casino hotel is a safe bet for a good time.
What are the top 4-star hotels in downtown Malindi?
Experience the city attractions with ease when you check in to Sandies Tropical Village. Around 3 kilometers southeast from the heart of Malindi, this 4-star hotel places you in the ideal spot to see the best of this buzzing city with the added bonus of an ocean view and a terrace.
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