Romantic Hotels & Resorts in Malindi from AU$307

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Malindi Romantic Hotels

AHG Dorado Cottage

3.0 star property
AHG Dorado Cottage

Diamonds Dream of Africa

5.0 star property
8.6 out of 10, Excellent, (50)
"The hotel needs to improve the communication between the stuff and check that the amenities are always working inside and outside the property. Foods is excellent. The junior suite the rooms needs renew as well as the bathrooms. "
Diamonds Dream of Africa

Billionaire Resort & Retreat

5.0 star property
8.6 out of 10, Excellent, (28)
"Paradise! A fantastic hotel providing a peaceful oasis - very helpful staff, clean and great services across the Billionaire Resort. I would absolutely stay here again!"
The price is AU$576
includes taxes & fees
1 Dec - 2 Dec
Billionaire Resort & Retreat

Ocean Beach Resort& Spa ASTON Collection Hotels

5.0 star property
8.8 out of 10, Excellent, (27)
"THE MANAGER ROSEMARY IS GREAT SO PROFESSIONAL AND SO HELPFUL TO MAKE YOUR STAY WONDERFUL BECAUSE SHE REALIZES YOUR SPECIAL REQUESTES. ALL THE STAFF ARE AMAZING AND ALWAYS SMILE. REALLY I WANTED TO BOOK MORE DAYS BUT IT WAS TOO LATE. NEXT TIME. THANK YOU ROSEMARY TO MADE MY MOTHER’S BIRTHDAY AMAZING. "
The price is AU$307
includes taxes & fees
9 Dec - 10 Dec
Ocean Beach Resort& Spa ASTON Collection Hotels

Sandies Tropical Village

4.0 star property
8.4 out of 10, Very good, (84)
"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."
Sandies Tropical Village
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.
Don't see what you're looking for?
See all available properties in Malindi
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Searching for romantic hotels in Malindi?
Are you in need of a romantic getaway? Our guests also enjoy Malindi for its beaches. You might consider checking out some of the nearby sights and attractions such as Malindi Beach, Mambrui Beach or Silversands Beach. If you’re interested in staying close to a certain attraction, you can sort by neighbourhood or distance to top landmarks, so you’ll be able to see everything on your list.
What's the best hotel for a romantic holiday in Malindi?
Billionaire Resort & Retreat is a favourite hotel for couples, and features a full-service spa and hot springs. Other good options for your romantic getaway include Diamonds Dream of Africa and Sandies Tropical Village.
How many romantic hotels are there in Malindi?
Expedia has 6 romantic Malindi hotels for you both to enjoy.
When is the best time of year for a romantic getaway to Malindi?
If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Malindi: The hottest months are usually March and April, with an average temperature of 28°C, while the coldest months are August and July, with an average of 26°C. Average annual precipitation for Malindi is 727 mm.
What is there to do in Malindi?
There’s nothing better than wandering around a new place with your sweetheart, so consider checking out all there is to see and do in Malindi. Couples looking to get out in nature will enjoy Malindi for its beaches. If you want to spend a day exploring, you might consider stopping at Malindi Beach, Mambrui Beach or Silversands Beach.
What's the best way to get to Malindi and around town during my romantic getaway?
This information about transportation options in Malindi might help your romantic getaway go off without a hitch: To get to Malindi, book a flight to Malindi (MYD), which is the closest major airport, located 1.4 mi (2.2 km) from the city centre. If you’d like to venture out around the area, you may want a rental car for your journey.