Kenya Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

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

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 5-star luxury hotel in Nairobi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (237 reviews)

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

Travellers say...
"Very supportive staff!"

Reviewed on 24 Sept 2025

Tribe Hotel
Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Moyne Drive, Nyali Beach, Mombasa
  • 7 hours drive from Nairobi National Park
The price is RM426 per night from 2 Oct to 3 Oct
RM426
RM545 total
2 Oct - 3 Oct
includes taxes & fees
Stay at this 3.5-star beach hotel in Mombasa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Nyali Beach and Bamburi Beach are located ...
7/10 Good! (243 reviews)

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

Travellers say...
"The view was amazing!"

Reviewed on 17 May 2025

Cocoa Luxury Resort, Nyali
Ole Sereni

Ole Sereni

4.5 out of 5
Mombassa Road, Opp. Zain offices / Parkside Tower, Nairobi
  • 7 min drive from Nairobi National Park
The price is RM545 per night from 2 Oct to 3 Oct
RM545
RM682 total
2 Oct - 3 Oct
includes taxes & fees
Stay at this 4.5-star luxury hotel in Nairobi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (684 reviews)

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

Travellers say...
"Property beautiful but bring your own Charmin with you to this hotel only"

Reviewed on 7 Sept 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.