Katelembu Holidays from NZ$3,315

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, book, and manage your trip all in one place

The Latest Katelembu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Heron By Sarovar Portico India
Hyatt Place Nairobi Westlands
Maa Hotel and Suites
Novotel Nairobi Westlands
Pullman Nairobi Upper Hill

Katelembu Holiday

Our pick of the best Katelembu Hotel Deals

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 NZ$157 per night from 22 July to 23 July
NZ$157
22 July - 23 July
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 June 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 NZ$225 per night from 8 Aug to 9 Aug
NZ$225
8 Aug - 9 Aug
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
lapetals Bliss two bedroom
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

Frequently asked questions

How much does a Katelembu holiday package cost?
You can snap up a holiday package to this destination from NZ$3,315 on Expedia. However, how much your holiday to Katelembu costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Katelembu?
March, April and May are great times to search for cheap Katelembu holiday packages. Travelling in quieter months means you can typically find better prices on flights and accommodation.
How many days is enough for Katelembu?
The ideal length of your Katelembu holiday depends on what you'd like to see. Typically, a handful of days to a week will give you time to check out all the main sights and discover some hidden gems along the way.
How to find the best Katelembu package deals?
Start your search for a Katelembu package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Katelembu package deal right away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Katelembu escape underway.
Is it cheaper to book a Katelembu holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still get the freedom to create a customised Katelembu holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Katelembu?
If you're considering a spontaneous Katelembu getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Katelembu?

  1. Choose your travel dates: What you plan to do in Katelembu and your favourite season will help you decide when to go.
  2. Budget wisely: On top of the cost of your accommodation, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Katelembu.
  3. Decide your trip length: Consider how long you'd like to spend exploring Katelembu. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your airfare and accommodation: Once you've nailed down your dates and duration, lock in the ideal Katelembu holiday package for you.

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.