Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malindi 4 Star Hotels

See all 56 Hotels in Malindi
Lily Palm Resort

Lily Palm Resort

Watamu National Marine Park, Watamu
4.0 out of 5.0
4.0 out of 5 (6 reviews)
Great location - needs some workThe location of the hotel is excellent, backing right onto the beach. The food included in the room package (breakfast) was sub-standard and well below any hotel previously enjoyed in East Africa. However, the food available a la carte was decent.
  Dec 14, 2016

$75

$75
Sun Palm Beach Resort

Sun Palm Beach Resort

Jacaranda Road, Watamu
4.5 out of 5.0
4.0 out of 5 (4 reviews)

$94

$94
African House Resort

African House Resort

Mahogany Road, Casuarina Area, Malindi
4.0 out of 5.0
4.4 out of 5 (18 reviews)
The hotel has a wonderful setting, quiet and comfyWe enjoyed our stay there, staff ready to serve us at any time, very clean hide-out place. In particular I enjoyed the serene setting and antique dressings! Very clean and close to the beach!
  Oct 14, 2015

$63

$63
Sandies Tropical Village

Sandies Tropical Village

Casuarina Road, Malindi
4.0 out of 5.0
3.9 out of 5 (14 reviews)
Excellent hotelStaff were very helpful in all aspects of our stay
  Apr 1, 2017

$84

$84
Aquarius Club International Resort - All Inclusive

Aquarius Club International Resort - All Inclusive

Watamu Coast Road, Watamu
4.0 out of 5.0
4.0 out of 5 (10 reviews)

$126

$126
Seven Islands Resort

Seven Islands Resort

Jacaranda Road, Watamu
4.0 out of 5.0

$156

$156
Barracuda Inn Resort

Barracuda Inn Resort

Watamu Road, Watamu
4.0 out of 5.0
3.5 out of 5 (6 reviews)
Great LocationNice hotel with private beach area and immediate access to beach. Friendly staff, food was good.
  Mar 20, 2016

$54

$54
Villas Watamu Resort

Villas Watamu Resort

Turtle Bay Road Plot 546, Watamu
4.0 out of 5.0
3.8 out of 5 (9 reviews)

$57

$57
Sandies Coconut Village - All Inclusive

Sandies Coconut Village - All Inclusive

Casuarina Road, Malindi
4.0 out of 5.0
1.0 out of 5 (1 reviews)
Kenyan House Boutique Hotel

Kenyan House Boutique Hotel

Malindi, Malindi
4.0 out of 5.0
4.0 out of 5 (5 reviews)
Map

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!