Katelembu Holidays from £940

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

    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.
Iretet Mara Lodge
Tribe Hotel
Yaya Hotel and Apartments
Sentinel Mara Camp
Olare Mara Kempinski Masai Mara

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, Mombasa Road, Mlolongo, Nairobi County
Fully refundableReserve now, pay when you stay
The price is £57 per night from 8 Sept to 9 Sept
£57
8 Sept - 9 Sept
includes taxes & fees
8.6/10 Excellent! (211 reviews)
"Comfortable room, staff were all very helpful especially those in the restaurant."

Reviewed on 17 Aug 2025

PrideInn Plaza Nairobi Airport
Gelian Hotel Machakos

Gelian Hotel Machakos

4 out of 5
Mwatu Wa Ngoma Street, Machakos
7.6/10 Good! (13 reviews)
"Return customer. Very happy with the accomodations."

Reviewed on 26 Feb 2024

Gelian Hotel Machakos
Rio Eco Gardens

Rio Eco Gardens

2.5 out of 5
Sabaki, Mombasa Road, Mlolongo, Machakos County
Fully refundableReserve now, pay when you stay
The price is £51 per night from 2 Sept to 3 Sept
£51
2 Sept - 3 Sept
includes taxes & fees
Rio Eco Gardens
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.

Popular places to visit

What to do in Katelembu

Frequently asked questions

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