Kenya Coast Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Ken Mutinda
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Kenya Coast
Price found within the past 48 hours. Click for updated prices.
Voyager Beach Resort
Price was £1,195, price is now £977 per person
£977
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.8/10 Excellent! (777 reviews)
Fresh breakfast. Clean rooms and friendly staff. Great Beach view except for Noise during entertainment
Reviewed on 15 Apr 2026
Diamonds Leisure Beach & Golf Resort
Price was £1,509, price is now £1,123 per person
£1,123
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.2/10 Very Good! (141 reviews)
The property was going through renovation during my visits with hoarding and building works. A number of paths and walkways were closed including the main bar/lobby area. I’m sure it’s will be great once completed.
The beach boys outside the property are aggressive and persistent, which is a shame as I avoided going onto the beach/sea several times.
We had a renovated sea view room which was very nice. The gardens are well kept and maintained.
Reviewed on 14 Dec 2025
Leopard Beach Resort & Spa
Price was £1,935, price is now £1,455 per person
£1,455
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.6/10 Excellent! (162 reviews)
The hotel was clean, the staff were really friendly professional and helpful, the breakfast was delicious and fresh, especially the fruit, amazing. Would definitely recommend and stay here again. Great value for money.
Reviewed on 27 Apr 2026
PrideInn Paradise Beach Resort & Spa Mombasa
Price was £1,309, price is now £1,009 per person
£1,009
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.8/10 Excellent! (242 reviews)
Very good stay. Staff were very friendly and the service was good
Reviewed on 28 Apr 2026
Mombasa Continental Resort
Shanzu
Price was £1,580, price is now £1,262 per person
£1,262
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
7.4/10 Good! (54 reviews)
The staff were respectful and made our stay comfortable. The food was in plenty and of good quality. I highly recomend the place.
Reviewed on 23 Jan 2026
5* Cheap holidays in Kenya Coast
Price found within the past 48 hours. Click for updated prices.
PrideInn Paradise Beach Resort & Spa Mombasa
Price was £1,309, price is now £1,009 per person
£1,009
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.8/10 Excellent! (242 reviews)
Very good stay. Staff were very friendly and the service was good
Reviewed on 28 Apr 2026
Leopard Beach Resort & Spa
Price was £1,935, price is now £1,455 per person
£1,455
per person
3 Jun - 10 Jun
found 1 day ago
Return direct flight included
Lagos (LOS) to Mombasa (MBA)
8.6/10 Excellent! (162 reviews)
The hotel was clean, the staff were really friendly professional and helpful, the breakfast was delicious and fresh, especially the fruit, amazing. Would definitely recommend and stay here again. Great value for money.
Reviewed on 27 Apr 2026
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.
