Find 4 Star Hotels in Malindi from $32

    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.

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malindi.
Billionaire Resort & Retreat

Billionaire Resort & Retreat

Marine Park Road, Malindi
The price is $172 per night from Apr 26 to Apr 27
$172
$213 total
includes taxes & fees
Apr 26 - Apr 27
8/10 Very Good! (19 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.

The preparation of any trip starts with picking a fantastic destination. Malindi has become a popular local with guests because of everything it offers. However, "location, location, location" applies to more than just your vacation destination. Now that you have got a feeling for Malindi, it's time you to get to know your new digs.

Accommodations as Gorgeous as Malindi

Malindi saw its fair share of visitors in the last year. Expedia's review section contains reviews to help you choose which accommodation is ideal for your trip. When you reserve a 4-star hotel you can breathe easy knowing that these properties are designed to meet your wishes. These hotels aim to make the grounds and facilities hospitable during your visit. You'll never have to search for a tasty lunch, an invigorating dip, or to keep up with your exercise schedule.

Rooms have been furnished to keep you as comfortable as possible, with amenities like premium bedding, and in-room tea or coffee, and designer bathroom products. So, lay back and relax. Moreover, if you find that you are need of anything further, you can rest easy the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to check-out.

Book a 4-Star Hotel in Malindi Today!

Your trip to Malindi should be a getaway from your daily worries. Your getaway should be focused on getting the most out of your destination. And getting the most often means giving yourself the best. Expedia offers 4-star accommodations that allow you to do just that. Book with Expedia today!

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 $158

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 2 mi 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 3 mi away. Sandies Tropical Village is another upscale option conveniently located around 3 mi from the terminal.

Recent reviews of Malindi hotels
Expedia verified reviews

Sandies Tropical Village

Sandies Tropical Village

5/5 Excellent
"The customer service is very good, the employees are super nice and professional. The facility is clean and everyone is very hospitable."
A verified traveler stayed at Sandies Tropical Village
Posted 1 month 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 3 months ago
Kenyan House Malindi