Kenya Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to €185 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

    Plan, book, and manage your trip all in one place
Tribe Hotel

Tribe Hotel

5 out of 5
Limuru Road, The Village Market, Gigiri Nairobi
  • 3 hours drive from Watamu Beach
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! (254 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 €81 per night from 11 Mar to 12 Mar
€81
11 Mar - 12 Mar
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 €132 per night from 28 Mar to 29 Mar
€132
28 Mar - 29 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! (719 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.