Find 4 Star Hotels in Malindi from AED 96

    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

This weekend
Next weekend

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, (47)
"Excellent property on the beach. All rooms are ocean facing. Perfect for a romantic getaway or adult friends "
The price is AED 983
AED 1,160 total
includes taxes & fees
6 Jul - 7 Jul
Hemingways Watamu

Diamonds Malindi

4.5 star property
9.0 out of 10, Wonderful, (11)
"It was lovely I would have loved long night stays at the beach area"
Diamonds Malindi

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 AED 364
AED 430 total
includes taxes & fees
27 Jun - 28 Jun
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

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

Medina Palms

4.5 star property
9.8 out of 10, Exceptional, (28)
"Medina Palms never disappoints. One of my favorite places on the planet - excellent food, cleanliness, hospitality - and always feels like home every time I go back. "
Medina Palms

Pearls and Corals Resort

4.0 star property
8.0 out of 10, Very Good, (2)
"I liked the verandah seat."
The price is AED 96
AED 114 total
includes taxes & fees
25 Jun - 26 Jun
Pearls and Corals Resort

AHG Lion Beach Resort

4.0 star property
7.8 out of 10, Good, (12)
"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."
The price is AED 489
AED 577 total
includes taxes & fees
20 Jul - 21 Jul
AHG Lion Beach Resort

Villa Ameera Malindi

4.0 star property
9.0 out of 10, Wonderful, (2)
The price is AED 98
AED 116 total
includes taxes & fees
25 Jun - 26 Jun
Villa Ameera Malindi

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 AED 489
AED 577 total
includes taxes & fees
30 Jun - 1 Jul
Barracuda Inn Resort

Lion in the Sun Boutique Hotel & Spa

4.5 star property
8.0 out of 10, Very Good, (1)
"We had a good stay at Lion in the sun. People there are super friendly and really doing their best for you to have a good stay. The rooms are nice, beds are comfortable and so are the chairs. The resort is beautiful with flowers, trees and well maintained swimming pools. On the downside the biggest issue was the internet being unstable and slow and at some times it would disappear completely. Even though you are at a resort and want to relax, internet is essential. Other minor things is the...
The price is AED 656
AED 776 total
includes taxes & fees
25 Jun - 26 Jun
Lion in the Sun Boutique Hotel & 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

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

The ONE

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

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 AED 287
AED 339 total
includes taxes & fees
16 Jul - 17 Jul
Aquarius Club International 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 AED 190
AED 224 total
includes taxes & fees
25 Jun - 26 Jun
Kenyan House Malindi

Kijani Residences Condos

4.0 star property
The price is AED 153
AED 180 total
includes taxes & fees
30 Jun - 1 Jul
Kijani Residences Condos

Hob House Watamu

4.0 star property
Hob House Watamu

Kasa Tatu Cottages Watamu

4.0 star property
The price is AED 626
AED 867 total
includes taxes & fees
24 Jul - 25 Jul
Kasa Tatu Cottages 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!

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 476

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.