Kenya Romantic Holidays

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Kenya Tourism Board
  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top flight + Romantic hotel deals in Kenya

Price found within the past 48 hours. Click for updated prices.
Sarova Stanley Hotel, Nairobi
Tribe Hotel
Ole Sereni
Don't see what you're looking for?
See all available trips from Birmingham to Kenya
View all trips

5* Romantic holidays in Kenya

Price found within the past 48 hours. Click for updated prices.
Sarova Stanley Hotel, Nairobi
Tribe Hotel
Don't see what you're looking for?
See all available trips from Birmingham to Kenya
View all trips

4 Night Romantic holidays in Kenya

Price found within the past 48 hours. Click for updated prices.
Sarova Stanley Hotel, Nairobi
Voyager Beach Resort
Don't see what you're looking for?
See all available trips from Birmingham to Kenya
View all trips

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

How to find a romantic Kenya holiday

How can I find the best Kenya vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Kenya. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap Kenya romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Kenya that start from £899. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Kenya romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to Kenya?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in Kenya?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in Kenya that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

Can I book a romantic trip to Kenya with free cancellation and/or flexible dates?

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my Kenya romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.

Top Romantic Kenya Hotels

Tribe Hotel

Tribe Hotel

5 out of 5
Limuru Road, The Village Market, Gigiri Nairobi
  • 3 hours drive from Watamu Beach
The price is £304 per night from 9 Mar to 10 Mar
£304
9 Mar - 10 Mar
includes taxes & fees
Stay at this luxury hotel in Nairobi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (253 reviews)

Couples like: full-service spa, couples spa treatments, bar, hot tub

Travellers say...
The room are very clean, no smell. And new. The bed is amazing. And good size for the price. Worth the stay.

Reviewed on 25 Feb 2026

Tribe Hotel
Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Moyne Drive Mombasa
  • 2 hours drive from Watamu Beach
The price is £61 per night from 3 Apr to 4 Apr
£61
3 Apr - 4 Apr
includes taxes & fees
Stay at this beach hotel in Mombasa. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Nyali Beach and Bamburi Beach are located ...
7/10 Good! (275 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, Hot tub

Travellers say...
This hotel used fo be legendary. It is going through mayor renovations. We were given an unacceptable room at first and we were trying to leave but the manager made sure we were transferred to a much better one. We had a great time with the nicest staff, a great gym and classes every day.

Reviewed on 24 Feb 2026

Cocoa Luxury Resort, Nyali
Ole Sereni

Ole Sereni

4.5 out of 5
Mombassa Road Nairobi
  • 4 hours drive from Watamu Beach
The price is £101 per night from 14 Mar to 15 Mar
£101
14 Mar - 15 Mar
includes taxes & fees
Stay at this luxury hotel in Nairobi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (718 reviews)

Couples like: full-service spa, couples spa treatments, bar, Hot tub

Travellers say...
Fantastic place, gutted to only have a night there as was travelling on. But staff great, amazing facilities (was able to get a 5am run in the gym) - if I had longer would enjoy the pool and restaurant, and used it as base for national park. But regardless, great place - thank you!

Reviewed on 3 Mar 2026

Ole Sereni
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.