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 RM 324 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
  • 24 min drive from Nairobi National Park
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.8/10 Excellent! (250 reviews)

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

Travellers say...
We had a wonderful honeymoon stay to round off our trip at Tribe. The hotel is beautiful and very clean, but what really stood out was the friendly and attentive nature of all the staff. Can’t fault it.

Reviewed on 25 Dec 2025

Tribe Hotel
Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Moyne Drive Mombasa
  • 7 hours drive from Nairobi National Park
The price is RM259 per night from 7 Jan to 8 Jan
RM259
RM332 total
7 Jan - 8 Jan
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! (255 reviews)

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

Travellers say...
The staff were amazing ,very patient and kind. My family had an amazing holiday . I would recommend staying.

Reviewed on 28 Dec 2025

Cocoa Luxury Resort, Nyali
Ole Sereni

Ole Sereni

4.5 out of 5
Mombassa Road Nairobi
  • 7 min drive from Nairobi National Park
The price is RM409 per night from 4 Jan to 5 Jan
RM409
RM511 total
4 Jan - 5 Jan
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! (703 reviews)

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

Travellers say...
My stay was fabulous. The staff was all friendly, especially the Chefs and all his crew. Food was delicious and felt home.

Reviewed on 30 Dec 2025

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.