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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Malindi 4 Star Hotels

See all 55 Hotels in Malindi
Sandies Tropical Village

Sandies Tropical Village

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

$110

$110
African House Resort

African House Resort

Mahogany Road, Casuarina Area, Malindi
4.0 out of 5.0
4.1 out of 5 (7 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

$62

$62
Sun Palm Beach Resort

Sun Palm Beach Resort

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

$94

$94
Seven Islands Resort

Seven Islands Resort

Jacaranda Road, Watamu
4.0 out of 5.0

$156

$156
Leopard Point Luxury Beach Resort & Spa

Leopard Point Luxury Beach Resort & Spa

Smeraldo Road, Malindi
4.5 out of 5.0

$201

$201
Aquarius Club International Resort - All Inclusive

Aquarius Club International Resort - All Inclusive

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

$122

$122
Lily Palm Resort

Lily Palm Resort

Watamu National Marine Park, Watamu
4.0 out of 5.0
3.8 out of 5 (4 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
Barracuda Inn Resort

Barracuda Inn Resort

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

$55

$55
Villas Watamu Resort

Villas Watamu Resort

Turtle Bay Road Plot 546, Watamu
4.0 out of 5.0
3.0 out of 5 (1 reviews)

$58

$58
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)
Map

The beginning of any vacation kicks off with selecting a spot. Malindi has been a popular local with tourists because it offers so much to see and do. Yet, "location, location, location" applies to more than just your vacation destination. When you want a vacation that is enjoyable from start to finish, you need the right hotel.

Accommodations as Stunning as Malindi

Malindi saw its fair share of visitors this past year. Expedia's comment section includes tips and tricks on which hotel will meet your requirements for an unbelievable trip. The hotels found here aim to make your vacation as delightful as your days exploring Malindi. These hotels work hard to make their facilities and grounds welcoming during your vacation. You won't have to venture far for a refreshing dip, tasty lunch, or to sustain your exercise routine.

Rooms have been designed to keep your utmost comfort in mind, with amenities like in-room coffee or tea, designer bathroom products, and, premium bedding. So, lay back and relax. Moreover, if you find that you're need of something further, you can trust the staff will try their hardest to ensure you continue to be pleased during your stay there. These hotels are so nice that you'll regret the day you have to check-out.

Reserve a 4-Star Hotel in Malindi Today!

A vacation to Malindi should be a complete retreat from your daily worries. Of course, your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the best. Expedia offers 4-star properties that allow you to do just that. Book with Expedia today!