23 Feb 2020 - 24 Feb 2020

2 adults - 1 room

Looking for some inspiration on where to stay in Malindi? Find top-rated cheap hotels in Malindi from RM 438 per night which include Eden House Cottages, B&B Villa Waridi and Kimani Studio Apartment 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 354
from RM 335
from RM 543

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 335 per night. The most expensive month to stay in Malindi is May, with an average price of RM 595 per night.
The average price of a hotel in February last year was RM 395 per night. This is 10% less than the average nightly price of RM 438 seen over the previous 12 months.
In Malindi, the expected average temperature in February is 26.8°C/80.2°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