Katelembu Holidays from AU$2,562

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.
Trademark Suites at Enaki Town

Trademark Suites at Enaki Town

AU$2,562
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nairobi (NBO)
10/10 Exceptional! (23 reviews)
Definitely recommend this property. Great breakfast. Clean and felt Safe

Reviewed on 12 Aug 2026

Trademark Hotel

Trademark Hotel

Gigiri
AU$2,690
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nairobi (NBO)
9/10 Wonderful! (376 reviews)
Palacina The Residence & The Suites

Palacina The Residence & The Suites

Kilimani
AU$2,717
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nairobi (NBO)
9.4/10 Exceptional! (189 reviews)
This is a very welcoming and comfortable place to stay. Rooms are very large, and clean. Staff is lovely. I would stay here again. Next time, I hope the weather is nice enough to use the beautiful pool

Reviewed on 2 July 2026

Hyatt Regency Nairobi Westlands

Hyatt Regency Nairobi Westlands

Westlands
AU$2,737
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nairobi (NBO)
9.4/10 Exceptional! (116 reviews)
Sarova Panafric Hotel, Nairobi Upper Hill

Sarova Panafric Hotel, Nairobi Upper Hill

Kilimani
AU$2,685
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nairobi (NBO)
8.6/10 Excellent! (473 reviews)
Good

Reviewed on 8 Sept 2026

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

Signature Mall Mlolongo Nairobi County
Fully refundableReserve now, pay when you stay
AU$92
10 Oct - 11 Oct
includes taxes & fees
8.8/10 Excellent! (308 reviews)
"Our stay here was wonderful from start to finish. The room were clean, comfortable, and well-maintained throughout our visit. The staff went above and beyond to make us feel welcome and were always ready to help with a smile. It is a highly family-friendly property with great amenities for kids. ..."

Reviewed on 9 Sept 2026

PrideInn Plaza Nairobi Airport
Modern 3-bedroom apartment near JKIA & SGR at Greatwall Gardens, Athiriver

Modern 3-bedroom apartment near JKIA & SGR at Greatwall Gardens, Athiriver

Athi River Machakos County
AU$118
11 Sept - 12 Sept
includes taxes & fees
Modern 3-bedroom apartment near JKIA & SGR at Greatwall Gardens, Athiriver
lapetals Bliss two bedroom

lapetals Bliss two bedroom

Machakos town Machakos County
lapetals Bliss two bedroom
See all 300 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.

What to do in Katelembu

Mombasa Day Tour

Mombasa Day Tour

AU$335
per adult
Mombasa Day Tour
Oldonyo Sabuk Full Day Private Hiking Tour from Nairobi

Oldonyo Sabuk Full Day Private Hiking Tour from Nairobi

AU$551
per adult
Oldonyo Sabuk Full Day Private Hiking Tour from Nairobi
Masai village Day Tour Experience

Nairobi Masai village Day Tour Experience

AU$279
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 holiday package cost?
You can snap up a holiday package to this destination from AU$2,562 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.