Find 4 Star Hotels in Malindi from SAR 143
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malindi 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Malindi 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Diamonds Malindi
Diamonds Malindi
8.6 out of 10, Excellent, (7)
The price is SAR 301
SAR 479 total
includes taxes & fees
28 Mar - 29 Mar

Hemingways Watamu
Hemingways Watamu
9.0 out of 10, Wonderful, (47)
The price is SAR 938
SAR 1,107 total
includes taxes & fees
29 Mar - 30 Mar

AHG Lion Beach Resort
AHG Lion Beach Resort
8.0 out of 10, Very Good, (7)
The price is SAR 437
SAR 516 total
includes taxes & fees
25 Mar - 26 Mar

Kobe Suite Resort
Kobe Suite Resort
9.6 out of 10, Exceptional, (20)
The price is SAR 795
SAR 938 total
includes taxes & fees
25 Mar - 26 Mar

Medina Palms
Medina Palms
9.8 out of 10, Exceptional, (26)
The price is SAR 1,436
SAR 1,695 total
includes taxes & fees
5 Apr - 6 Apr

Sun Palm Beach Resort
Sun Palm Beach Resort
7.6 out of 10, Good, (34)

Lion in the Sun
Lion in the Sun
8.0 out of 10, Very Good, (1)
The price is SAR 857
SAR 1,013 total
includes taxes & fees
13 Apr - 14 Apr

Lions Luxury Eco-Resort & Spa
Lions Luxury Eco-Resort & Spa
10.0 out of 10, Exceptional, (2)
The price is SAR 318
SAR 375 total
includes taxes & fees
11 Apr - 12 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malindi.

Billionaire Resort & Retreat
Marine Park Road, Malindi
The price is SAR 1,664 per night from Mar 25 to Mar 26
SAR 1,664
SAR 2,063 total
includes taxes & fees
25 Mar - 26 Mar
8.6/10 Excellent! (30 reviews)
Still don't see what you're looking for?
See all properties in Malindi.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Learn more about Malindi
Explore Malindi: its kitesurfing, aquarium, beaches, and more!

Recent reviews of Malindi hotels
Recent reviews of Malindi hotels

Sandies Tropical Village
5/5 Excellent
"The hotel was lovely especially as it was right on the beach. The room was a good size with a very large four poster bed. and the food (and presentation of it) was excellent with plenty of choice.
Would definitely recommend."
A verified traveler stayed at Sandies Tropical Village
Posted 8 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malindi Hotels by Star Rating
Stay near popular Malindi attractions
More Hotel Options in Malindi
- Adventure Hotels in Malindi
- All-inclusive Hotel in Malindi
- Beach Hotels in Malindi
- Boutique Hotels in Malindi
- Business Hotels in Malindi
- Casinos in Malindi
- Family Hotels in Malindi
- Golf Hotels in Malindi
- Green Hotels in Malindi
- Hotel Wedding Venues in Malindi
- Hotel with a Concierge in Malindi
- Hotels with Bars in Malindi
- Hotels with Free Parking in Malindi
- Hotels with Hot Tubs in Malindi
- Hotels with WiFi in Malindi
- Hotels with a Pool in Malindi
- Hotels with an Indoor Pool in Malindi
- Hotels with smoking rooms in Malindi
- Luxury Hotels in Malindi
- Pet-friendly Hotels in Malindi
- Resorts & Hotels with Spas in Malindi
- Romantic Hotels in Malindi
- Shopping Hotels in Malindi
- Ski Hotels in Malindi
More Accommodation Types in Malindi
Explore more hotels
- SAFFRON GARDEN MALINDI
- Silver Rock Hotel
- Villa Ameera Malindi
- A Private Paradise on the Ocean!
- Sandies Tropical Village
- Travellers Inn Resort Malindi
- Kilili Baharini Resort & Spa
- Ocean Beach Resort & Spa
- Silver Sands Beach Hotel
- Pearls and Corals Resort
- Kenyan House Malindi
- Met Beach Resort
- Diamonds Dream of Africa
- Oasis Village
- Cosy beach villa
- Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults
- Coral Sea Villas
- Ocean Shores Apartment - Lawfords
- Swahili House
- Elegant beach front apartment, pool, daily housekeeping, fast speed wi-fi