
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 £335 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.

PrideInn Paradise Beach Resort & Spa Mombasa
Price was £392, price is now £298 per person
£298
per person
26 Mar - 29 Mar
just found
Return flight included
Nairobi (NBO) to Mombasa (MBA)
8.8/10 Excellent! (217 reviews)
Very safe. Excellent service. Tasty and plentiful food GREAT VALUE
Reviewed on 18 Jan 2026


Diamonds Malindi
Price was £1,579, price is now £1,262 per person
£1,262
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
London (LGW) to Malindi (MYD)
8.8/10 Excellent! (18 reviews)
The private pool is not something I have come across before and it turned out to be a pretty special feature. The only minor letdown was the room itself. It was very dark almost dungeon like and why they put a bed that you need a ladder to get into is just beyond me. I even feel its unsafe especially for older patrons and children. Overall I would rate it at 7.5 out of 10.
Reviewed on 12 Jul 2025

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
Price was £1,521, price is now £1,245 per person
£1,245
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
London (LGW) to Mombasa (MBA)
8.6/10 Excellent! (69 reviews)
First and Foremost l would like to get the shout outs out of the way: Claus or is it Klaus- you rock! Tom wa Housekeeping- a rocky start to the visit, at the end of it though you rocked. I came to understand that you were overwhelmed, there was a shortage of staff and you were only doing what you can. Shukran for all that you did for us during out stay. Nancy and the lady who checked us- I apologize that l can't recall your name- you were awesome!!!!!
My favorite thing about your spot is the swimming pool. I am a fan and l enjoyed it completely and totally.
I was not a fan of the outside meal locations: the food was not always hot/warm by the time one sat down to eat it. The lay out of the locations is something else that l was not a fan of, none of them were flat or concrete, lighting was not awesome- when we were there Kenya Power did their thing, then the extension cords that were everywhere as one walked to get their meal- l get it was about adding variety, at the same time l found it risky and dangerous.
Reviewed on 10 Jan 2026

Leopard Beach Resort & Spa
Price was £1,500, price is now £1,230 per person
£1,230
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
London (LGW) to Mombasa (MBA)
8.6/10 Excellent! (152 reviews)
We stayed in the Residences 2Bd it was amazing. The pool didn't heat up, but the kids enjoyed it. Breakfast was 1-star, too many flies, they had nets, but people were not covering the food back up. They need to set up fans and place them over the food to prevent the flies. The acrobat show was great. The beach was good, we had someone walk us across the lowtide (I had 3 small kids for $15). We visited the main pool, and the kids enjoyed it. The lunch bar sold great food. We ate lunch off the resort daily, best food was at the Salty Squid. We attempted to eat at Nomad but they wanted us to pay an entrance at the gate (I didn't like it). Room service: The laundry service was good. Room Service was quick and hot. It's a limited menu, pizza was not good. We moved to building 400, after 4 days for one night, no complaints.
Reviewed on 4 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 £392, price is now £298 per person
£298
per person
26 Mar - 29 Mar
just found
Return flight included
Nairobi (NBO) to Mombasa (MBA)
8.8/10 Excellent! (217 reviews)
Very safe. Excellent service. Tasty and plentiful food GREAT VALUE
Reviewed on 18 Jan 2026

Leopard Beach Resort & Spa
Price was £1,500, price is now £1,230 per person
£1,230
per person
30 Apr - 7 May
found 1 day ago
Return direct flight included
London (LGW) to Mombasa (MBA)
8.6/10 Excellent! (152 reviews)
We stayed in the Residences 2Bd it was amazing. The pool didn't heat up, but the kids enjoyed it. Breakfast was 1-star, too many flies, they had nets, but people were not covering the food back up. They need to set up fans and place them over the food to prevent the flies. The acrobat show was great. The beach was good, we had someone walk us across the lowtide (I had 3 small kids for $15). We visited the main pool, and the kids enjoyed it. The lunch bar sold great food. We ate lunch off the resort daily, best food was at the Salty Squid. We attempted to eat at Nomad but they wanted us to pay an entrance at the gate (I didn't like it). Room service: The laundry service was good. Room Service was quick and hot. It's a limited menu, pizza was not good. We moved to building 400, after 4 days for one night, no complaints.
Reviewed on 4 Jan 2026

3 Night Cheap holidays in Kenya Coast
Price found within the past 48 hours. Click for updated prices.

Cocoa Boutique Hotel
Price was £257, price is now £213 per person
£213
per person
26 Mar - 29 Mar
found 1 hour ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
6.8/10 (41 reviews)
Remarkable historic building with large rooms and spacious cool lounges, balconies and interior in Moroccan riad style. Staff were delightful (thank you Lilian for arranging so much our trip!), food delicious (thank you chef Bukari!) including breakfasts and dinners overlooking the beach and ocean. Amazing location with nice pool and in the right area for enjoying the ocean while exploring Mombasa.
Unfortunately, however, the owners have neglected the building has been very neglected with the lovely fountains without water, everything dusty, towels with holes, etc. Lack of cleanliness / clearing food causes flies in the dining area. It's a real shame because this is a gem of a place. The owners need to give it the love that their staff do.
Reviewed on 31 Dec 2024

PrideInn Paradise Beach Resort & Spa Mombasa
Price was £392, price is now £298 per person
£298
per person
26 Mar - 29 Mar
just found
Return flight included
Nairobi (NBO) to Mombasa (MBA)
8.8/10 Excellent! (217 reviews)
Very safe. Excellent service. Tasty and plentiful food GREAT VALUE
Reviewed on 18 Jan 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.










