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 Romantic Hotels

See all 55 Hotels in Malindi
AHG Dorado Cottage

AHG Dorado Cottage

Marine Park Road, Malindi
3.0 out of 5.0

$62

$62
Diamonds Dream of Africa

Diamonds Dream of Africa

Casuarina Road, Malindi
5.0 out of 5.0

$176

$176
Lion in the Sun Hotel

Lion in the Sun Hotel

Marine Park Road, Malindi
5.0 out of 5.0
5.0 out of 5 (1 reviews)

$384

$384
Ocean Beach Resort & Spa

Ocean Beach Resort & Spa

Golf Beach Road, Malindi
5.0 out of 5.0
4.3 out of 5 (7 reviews)
The owner of the hotel was kind and pleasant The owner of the hotel was kind and pleasant Lady The staff were social and would avail our requirements in time Ms salama was able to organise our next day itinerary in no time Thanks alot
  Feb 15, 2016

$209

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

Pocket Guide: Romantic Hotels in Malindi

Search for hotels in Malindi on Expedia. You can easily find your hotels in Malindi using one of the methods below:

  • View our selection of featured hotels in Malindi
  • Use the map to find hotels in the Malindi neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malindi, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malindi
  • Enter your travel dates to view the best deals on hotels in Malindi - while they last