Katelembu Holidays from £1,226
Book a Hotel + Flight or Car together to unlock savings
- 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
Your Katelembu Holiday
Food, history, entertainment and more … There's so much to immerse yourself in with a Katelembu holiday package. And with the ability to customise your city break, you know it'll be one that's memorable. If a sightseeing tour is on the cards during your trip to Katelembu, visit well-known attractions like Machakos Peoples Park, Machakos University and Machakos Golf Club. No matter your travel plans or the size of your budget, organising a tailored Katelembu holiday is a walk in the park with Expedia.
Top Katelembu Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Shangrila residency
Westlands
£1,228
per person
29 Dec - 5 Jan
found 17 hours ago
Return direct flight included
Hull (HUY) to Nairobi (NBO)
8/10 Very good! (3 reviews)
My reservation was for a 1 bedroom.Got put into a 2 bedroom because the host falsely made available a 1 bedroom she did not have. I contact the host to inquire on an "extending my stay" through hotels.com again. The host does not respond. Rather, goes on insisting I must now move a different 1 bedroom unit after unpacking, having a fridge full of food that would need to be hauled to another floor of the building. She replies "I'm not doing you any favors" and starts sending messages in WhatsApp to me in German. It was quite bizarre because she is the one who against my reservation put into a 2 bedroom I did not reserve in the first place. Secondly, after arriving from the airport and looking for check-in there were only 2 large and unfriendly security guards in a parking garage at a small desk. They were gruff and difficult. One keeps asking me "what's my condo number?" over and over again. He keeps insisting for my Kenya phone number as a tourist just from the airport who has never been in Kenya before. After much difficulty and poor communication, I get info from the host who gives me a passcode in a lockbox to get in. 3.) The next morning about 8 hours after check-in two house cleaners knock on my door. Theyinsist I'm checking out today even though I'm only 8 hours into a 2 night reservation. I have to stop a work business call I'm on, show them my reservation information. Then they finally leave. The building is ok. The host and her unprofessional managemen condo is NOT.
Reviewed on 12 Aug 2026
Sarova Stanley Hotel, Nairobi
Nairobi Central
£1,483
per person
29 Dec - 5 Jan
found 17 hours ago
Return direct flight included
Hull (HUY) to Nairobi (NBO)
9.2/10 Wonderful! (852 reviews)
One of our favorite places that we go to almost every year, we usually bring a group of about 20 to 30 people at a time. The historic and cultural significance of the place and style is tough to beat if you’re looking for an authentic Kenny experience. People are amazing and the staff is so helpful. The food is better than most places in Kenya and the rooms are one of a kind.
Reviewed on 2 Oct 2026
Argyle Grand Hotel Nairobi Airport
Nairobi West
£1,506
per person
29 Dec - 5 Jan
found 17 hours ago
Return direct flight included
Hull (HUY) to Nairobi (NBO)
9.2/10 Wonderful! (860 reviews)
Very nice hotel with beautiful indoor and outdoor dinning areas. Comfortable and modern rooms with plenty of space. Curtains open when entering room with key card in place. Most lights controlled with wall and bedside buttons. All of the hotel is quite clean and with friendly and helpful staff. Great breakfast. Easy check-in and checkout. Convenient to airport and hotel shuttle is accessible on the hour throughout the day. Would absolutely stay here again.
Reviewed on 7 Oct 2026
Katelembu Essential Information
Language | Swahili |
|---|---|
Currency | Kenyan shillings |
Closest Airport | Jomo Kenyatta Intl. Airport (NBO) |
Max Temp Winter | 21ºC |
Max Temp Summer | 24ºC |
Top Sights | Machakos Peoples Park, Machakos University and Machakos Golf Club |
Top hotels in Katelembu
PrideInn Plaza Nairobi Airport
Signature Mall Mlolongo Nairobi County
Fully refundableReserve now, pay when you stay
£76
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (322 reviews)
"This was the perfect place to land as a solo traveller- first time in Kenya. Having their staff message me over WhatsApp and waiting for me when I stepped out of the airport was unmatched"
Reviewed on 5 Oct 2026
Lux Suites Rio-vista Studio Apartments
Pridelands Mombasa Road Mlolongo Machakos County
£36
12 Oct - 13 Oct
includes taxes & fees
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.
What to do in Katelembu
Oldonyo Sabuk Full Day Private Hiking Tour from Nairobi
£295
per adult
Nairobi Masai village Day Tour Experience
£149
per adult
100% of travellers recommend
Frequently asked questions
How much does a Katelembu travel package cost?
Our Katelembu travel packages, which start from as low as £1,226, are an awesome way to save big bucks. Select your favourite hotels, flights and more to create a personalized itinerary.
If I'm not able to travel, can I cancel my Katelembu travel package?
It is possible to cancel your Katelembu booking if your plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Katelembu?
Find flights that fit your schedule, add a hotel to your booking and watch the savings stack up with a Katelembu travel package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia is where your cheap getaway begins. And with more than 550 air carriers and 1,000,000 hotels around the world to pick from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Katelembu holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway a bit easier on the wallet. Paying in instalments means you can spread the costs of your next adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Check out these flexible payment options:
- Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
- Low deposit holidays: Hitting the "book now" button is easier with this payment option. Simply put down a small deposit on your holiday and then start working on your travel plans.
Where should I stay in Katelembu?
There's lots to explore in Katelembu, so spend your evenings close to its top attractions and treat yourself to more time sightseeing. Machakos Peoples Park is one place that should be on your itinerary.
What are the top hotels in Katelembu?
Kyaka Hotel and Gelian Hotel Machakos are two of the most sought-after hotels in Katelembu. Why not have a look at the rates and amenities at each and then make up your mind?
How far in advance should I book my Katelembu holiday?
While not all airlines release tickets early, you can usually compare international flights on Expedia up to a year in advance. This is the time when you can nab some incredible bargains. If you've left everything to the last minute, you might still get lucky. Low prices sometimes become available only weeks before departure.
What does an Expedia Katelembu travel package include?
That mostly depends on you. You can select from a variety of Katelembu bundles, such as a rental car, hotel and flight. You can also book a flight with a hotel, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like tours and activities. Whatever your Katelembu trip looks like, you're sure to save!
What should I know before booking a Katelembu travel package?
Get ready to save with an Expedia travel package. Combine your flights, rental cars and hotels and land fantastic discounts. You're not restricted to hotels, however. We have beachside condos, mountain cabins and even castles and houseboats!
Can I choose my airline with a Katelembu Expedia travel package?
You sure can. We offer more than 550 airline partners worldwide, so select the carrier that best fits your budget and travelling style.
* 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.
