30 Sep 2019 - 1 Oct 2019

2 guests - 1 room

Looking for some inspiration on where to stay in Malindi? Find top-rated cheap hotels in Malindi from RM 399 per night which include African House Resort, Sandies Tropical Village and Flamingo Villas Resort based on user reviews.


Booking hotels on Skyscanner is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Malindi hotel by clicking directly through to the hotel or to trusted travel agent websites like Agoda, and No additional fees are added if you book with us.


To get started, simply add your chosen travel dates to the search box above and let us find cheap Malindi hotel deals for you. Or alternatively, select from the hotel Malindi options above.

Top rated hotels in Malindi

from RM 458
from RM 419
from RM 668

What are travellers saying about Malindi?

Family Travellers
Luxury Travellers
Nightlife Lovers
Member reviews (8)
Kara Krishna
Kara KrishnaLondon

small costal town away from hussle and bussle with nice beach

Ajak  Keer
Ajak Keer

Pauline  Oda
Pauline Oda

Kirti Kara
Kirti KaraLondon


The least expensive month is June, with an average of RM 322 per night. The most expensive month to stay in Malindi is May, with an average price of RM 572 per night.
The average price of a hotel in September last year was RM 374 per night. This is 6% less than the average nightly price of RM 399 seen over the previous 12 months.
In Malindi, the expected average temperature in September is 24.7°C/76.4°F. The warmest month is typically March, which averages 30.8°C/87.4°F. The coolest month is August, with temperatures averaging 21.1°C/70.0°F.
The nearest airport to Malindi is Malindi (MYD) (1.97km).

Plan a trip to Kenya