Katelembu Holidays from AU$2,800

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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

Your Katelembu Holiday

The adventure-filled city of Katelembu is calling your name. Discover all its secrets with a Katelembu holiday package that's custom made for you. A trip to Katelembu is an excellent opportunity to do a bit of sightseeing. Be sure to visit renowned attractions like Machakos Peoples Park, Machakos University and Machakos Golf Club. A couple of quick clicks is all it takes to build the perfect Katelembu holiday on Expedia.

The Latest Katelembu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Iretet Mara Lodge

Iretet Mara Lodge

2 out of 5
Price was AU$3,637, price is now AU$2,800 per person
AU$2,800
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nairobi (NBO)
No reviews
Sentinel Mara Camp

Sentinel Mara Camp

2.5 out of 5
Save 100% on your flight
Price was AU$13,173, price is now AU$8,413 per person
AU$8,413
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nairobi (NBO)
No reviews
Soroi Mara Bush Camp

Soroi Mara Bush Camp

3 out of 5
Price was AU$7,572, price is now AU$5,439 per person
AU$5,439
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nairobi (NBO)
No reviews
Hammerkop Migration Camp

Hammerkop Migration Camp

3.5 out of 5
Price was AU$7,756, price is now AU$5,989 per person
AU$5,989
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nairobi (NBO)
10/10 Exceptional! (2 reviews)
Mara Engai Wilderness Lodge

Mara Engai Wilderness Lodge

4 out of 5
Price was AU$5,359, price is now AU$4,166 per person
AU$4,166
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nairobi (NBO)
10/10 Exceptional! (2 reviews)

Katelembu Holiday

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

Our pick of the best Katelembu Hotel Deals

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 AU$134 per night from 28 Aug to 29 Aug
AU$134
28 Aug - 29 Aug
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
Rio Eco Gardens

Rio Eco Gardens

3 out of 5
Sabaki, Mombasa Road, Mlolongo, Machakos County
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 31 Aug to 1 Sept
AU$99
31 Aug - 1 Sept
includes taxes & fees
Rio Eco Gardens
Oltotoi suites

Oltotoi suites

4 out of 5
Kitengela Namanga road, Kitengela, Kenya
Fully refundableReserve now, pay when you stay
The price is AU$32 per night from 1 Sept to 2 Sept
AU$32
1 Sept - 2 Sept
includes taxes & fees
10/10 Exceptional! (1 review)
"Add telephone to connect reception. Keep more drinking water bottle"

Reviewed on 8 Aug. 2025

Oltotoi suites
See all 223 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Katelembu

Kenyatta Stadium

Catch an event at Kenyatta Stadium during your trip to Machakos.

Kenyatta Stadium

What to do in Katelembu

Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi

Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi

AU$213
per adult
Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi
Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi

Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi

AU$199
per adult
Oldonyo Sapuk Full Day Private Hiking Tour from Nairobi
Mombasa Day Tour

Mombasa Day Tour

AU$368
per adult
Mombasa Day Tour
See all activities in Katelembu

Frequently asked questions

How much does a Katelembu holiday package cost?
You can snap up a holiday package to this destination from AU$2,800 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.