Search for:

Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

Cheap Hotels in Malindi

Chrystal Palace Hotel

Malindi Kiangunyi Villa
per night from £12
Estimated price based on searches in the last month

Sun Park Hotel

Malindi-Mom
per night from £12
Estimated price based on searches in the last month

Travellers Inn Resort Malindi Hotel

Mombasa Highway, Malindi

By the ocean

Show more
per night from £13
Estimated price based on searches in the last month

Kinondoni Diamond Hotel

Mombasa-Malindi Road
per night from £18
Estimated price based on searches in the last month

Sun n the Sea House Hotel

Casuarina Rd
per night from £27
Estimated price based on searches in the last month

Malindi Breeze Point Apartments Hotel

Mombasa-Lamu Road
per night from £30
Estimated price based on searches in the last month

St. Gotthard Motel Bar & Restaurant Hotel

Kwachocha
per night from £30
Estimated price based on searches in the last month

Malindi Holiday Apartments to let in Casuarina Hotel

Neem Road
per night from £41
Estimated price based on searches in the last month

Kenga Giama Resort Hotel

Casuarina Road
1.8 Miles from the centre
per night from £44
Estimated price based on searches in the last month

Marine Holiday House Hotel

Dolphin Road
1.8 Miles from the centre
per night from £47
Estimated price based on searches in the last month

Luna House Malindi Hotel

Lamu Road

Near Malindi Beach

Show more
per night from £51
Estimated price based on searches in the last month

African Sun Resort Hotel

88
72 reviews by TrustYou
Casuarina Road, Near St. Peter Hospital
2 Miles from the centre
per night from £60
Estimated price based on searches in the last month

Hotels in Malindi

lastminute.com has a fantastic range of hotels in Malindi, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Malindi hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Malindi has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Malindi

What is the cheapest price for a hotel in Malindi?

The lowest price for a double room in Malindi is £11.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555