Katelembu Holidays from £1,335

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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.
Tribe Hotel

Tribe Hotel

5 out of 5
Gigiri
Price was £1,707, price is now £1,335 per person
£1,335
per person
7 Sept - 13 Sept
found 19 hours ago
Return flight included
London (LON) to Nairobi (NBO)
9/10 Wonderful! (263 reviews)
Our stay at the Tribe hotel exceeded our expectations in many ways. The staff were super friendly and helpful in particular the Chieftains, Joseph who helped us package up some purchases that were too big for our suitcase, Brett and Baraka. Our tour of the elephant rescue centre and the giraffes was great. We had access to the club lounge and really enjoyed the food served there both breakfast and dinner “snacks” (a meal in itself). We plan to stay there again on our return via Nairobi.

Reviewed on 2 Jul 2026

Mara Engai Wilderness Lodge

Mara Engai Wilderness Lodge

4 out of 5
Save 100% on your flight
Price was £2,525, price is now £1,659 per person
£1,659
per person
7 Sept - 13 Sept
found 19 hours ago
Return flight included
London (LON) to Nairobi (NBO)
10/10 Exceptional! (4 reviews)
Great time to safari with a great staff to handle your accommodations and requests. Very incredible lodge and the view is unlike any other lodge due to height and location.

Reviewed on 26 Dec 2025

Sentinel Mara Camp

Sentinel Mara Camp

3 out of 5
Save 100% on your flight
Price was £4,212, price is now £3,096 per person
£3,096
per person
25 Aug - 29 Aug
found 2 hours ago
Return direct flight included
London (LHR) to Nairobi (NBO)
No reviews

Ripo Wild Safaris

Ripo Wild Safaris

3.5 out of 5
Save 100% on your flight
Price was £3,119, price is now £2,359 per person
£2,359
per person
25 Aug - 29 Aug
found 2 hours ago
Return direct flight included
London (LHR) to Nairobi (NBO)
No reviews

Neptune Mara Rianta Luxury Camp - All Inclusive

Neptune Mara Rianta Luxury Camp - All Inclusive

5 out of 5
Save 100% on your flight
Price was £4,120, price is now £3,224 per person
£3,224
per person
25 Aug - 29 Aug
found 2 hours ago
Return direct flight included
London (LHR) to Nairobi (NBO)
9.6/10 Exceptional! (17 reviews)

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

PrideInn Plaza Nairobi Airport

4 out of 5
Signature Mall Mlolongo Nairobi County
Fully refundableReserve now, pay when you stay
The price is £59 per night from 1 Aug to 2 Aug
£59
1 Aug - 2 Aug
includes taxes & fees
8.8/10 Excellent! (279 reviews)
"We arrived late at night, the 24 hour restaurant was appreciated, and food and service was excellent!"

Reviewed on 16 Jun 2026

PrideInn Plaza Nairobi Airport
The Kyaka hotel Machakos

The Kyaka hotel Machakos

3 out of 5
Machakos - Kangundo RD Machakos Machakos County
Fully refundableReserve now, pay when you stay
The price is £94 per night from 16 Jul to 17 Jul
£94
16 Jul - 17 Jul
includes taxes & fees
10/10 Exceptional! (2 reviews)
"Amazing! I will be back next time I’m in Kenya!"

Reviewed on 24 May 2026

The Kyaka hotel Machakos
lapetals Bliss two bedroom

lapetals Bliss two bedroom

Machakos town Machakos County
Get rates
lapetals Bliss two bedroom
See all 295 properties in Katelembu
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Katelembu

Mombasa Day Tour

Mombasa Day Tour

£181
per adult
Mombasa Day Tour
Masai village Day Tour Experience

Nairobi Masai village Day Tour Experience

£147
per adult
100% of travellers recommend
Nairobi Masai village Day Tour Experience
See all activities in Katelembu

Frequently asked questions

How much does a Katelembu travel package cost?
Our Katelembu travel packages, which start from as low as £1,335, 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.

Explore a world of travel with Expedia

* 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.