Find 4 Star Hotels in Malindi from SAR 100

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malindi 4 Star Hotels

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

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

Diamonds Malindi

4.5 star property
8.8 out of 10, Excellent, (14)
"It was lovely I would have loved long night stays at the beach area"
The price is SAR 424
SAR 676 total
includes taxes & fees
21 Jul - 22 Jul
Diamonds Malindi

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 SAR 987
SAR 1,165 total
includes taxes & fees
25 Jul - 26 Jul
Hemingways Watamu

Medina Palms

4.5 star property
9.8 out of 10, Exceptional, (28)
"Good hotel"
The price is SAR 1,539
SAR 1,816 total
includes taxes & fees
16 Aug - 17 Aug
Medina Palms

AHG Lion Beach Resort

4.0 star property
7.4 out of 10, Good, (13)
"I recently had the pleasure of staying at your property and wanted to share my experience. The hotel was clean and well maintained, and I was especially impressed by the friendliness of the staff. The food was excellent, and my room was spotless and comfortable. The only minor drawback was the distance to the beach, which was a bit farther than expected. However, this did not significantly impact my overall enjoyment of the stay."
AHG Lion Beach Resort

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

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"
Sun Palm Beach 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. "
Lions Luxury Eco-Resort & Spa

Villa Ameera Malindi

4.0 star property
9.4 out of 10, Exceptional, (3)
"Good Location, quiet and Ideal for Families"
The price is SAR 100
SAR 118 total
includes taxes & fees
20 Jul - 21 Jul
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

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

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 SAR 683
SAR 806 total
includes taxes & fees
21 Jul - 22 Jul
Lion in the Sun Boutique Hotel & Spa

The ONE

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

Kasa Tatu Cottages Watamu

4.0 star property
Kasa Tatu Cottages Watamu

Aquarius Club International Resort

4.0 star property
7.8 out of 10, Good, (22)
"I choose this Hotel because of the gym pictures on the hotels.com site. THERE IS NO GYM! And they were just sorry, we forgot to take the disinformation from the site. They haven’t had the gym since this January. Hotel didn’t offer me any refund or other option (another gym)"
The price is SAR 314
SAR 371 total
includes taxes & fees
18 Jul - 19 Jul
Aquarius Club International 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 SAR 499
SAR 589 total
includes taxes & fees
18 Jul - 19 Jul
Barracuda Inn Resort

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 SAR 194
SAR 229 total
includes taxes & fees
18 Jul - 19 Jul
Kenyan House Malindi

Kijani Residences Condos

4.0 star property
The price is SAR 223
SAR 263 total
includes taxes & fees
20 Jul - 21 Jul
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

Explore Malindi: its kitesurfing, aquarium, beaches, and more!

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 travelers. Concierge services and treatment rooms are some of its many amenities. Travelers 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 SAR 601

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.