Katelembu Vacations from $1,202

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Vacation

Food, history, entertainment and more … There's so much to immerse yourself in with a Katelembu vacation package. And with the ability to customize 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, organizing a tailored Katelembu vacation is a walk in the park with Expedia.

The Latest Katelembu vacation packages

Price found within the past 48 hours. Click for updated prices.
Sarova Stanley Hotel, Nairobi

Sarova Stanley Hotel, Nairobi

5 out of 5
Nairobi Central Business District
Price was $1,335, price is now $1,202 per person
$1,202
per person
Sep 8 - Sep 11
found 17 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Nairobi (NBO)
9/10 Wonderful! (822 reviews)
The staff is exceptional. Everyone very nice and attentive. Special kudos to Victoria in the restaurant. If we move to Kenya, we will hire her away.

Reviewed on Mar 28, 2026

Trademark Hotel

Trademark Hotel

4 out of 5
Gigiri
Price was $2,737, price is now $2,293 per person
$2,293
per person
Aug 3 - Aug 8
found 12 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Nairobi (NBO)
9/10 Wonderful! (357 reviews)
Great breakfast and location!

Reviewed on May 27, 2026

Aero Club of East Africa

Aero Club of East Africa

3.5 out of 5
Lang'ata
Price was $2,226, price is now $1,999 per person
$1,999
per person
Aug 3 - Aug 8
found 12 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Nairobi (NBO)
9.8/10 Exceptional! (63 reviews)
Gem of a place. Don't underestimate the Elegance of this place based on price. Very cool charm and totally classy place to stay. Best show I experienced in Africa. Staff are outstanding. Best place to stay to catch early morning Safari flights.

Reviewed on May 21, 2026

Ole Sereni

Ole Sereni

4.5 out of 5
Nairobi South
Price was $1,533, price is now $1,378 per person
$1,378
per person
Sep 8 - Sep 11
found 17 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Nairobi (NBO)
8.4/10 Very Good! (733 reviews)
Nice hotel, friendly staff, close to the national park.

Reviewed on May 14, 2026

Tribe Hotel

Tribe Hotel

5 out of 5
Gigiri
Price was $6,054, price is now $5,476 per person
$5,476
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Nairobi (NBO)
9/10 Wonderful! (263 reviews)
The room are very clean, no smell. And new. The bed is amazing. And good size for the price. Worth the stay.

Reviewed on Feb 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Katelembu
View all trips

What to do in Katelembu

Mombasa Day Tour

Mombasa Day Tour

$240
per adult
Mombasa Day Tour
Masai village Day Tour Experience

Nairobi Masai village Day Tour Experience

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

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
$72 nightly
The price is $85 total per night from Jul 13 to Jul 14
$85 total
Jul 13 - Jul 14
Total with taxes and fees
8.8/10 Excellent! (276 reviews)
"We arrived late at night, the 24 hour restaurant was appreciated, and food and service was excellent!"

Reviewed on Jun 16, 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
$96 nightly
The price is $116 total per night from Jul 4 to Jul 5
$116 total
Jul 4 - Jul 5
Total with taxes and fees
10/10 Exceptional! (2 reviews)
"Amazing! I will be back next time I’m in Kenya!"

Reviewed on May 24, 2026

The Kyaka hotel Machakos
Lukenya Getaway

Lukenya Getaway

3.5 out of 5
Imani Drive, Off Daystar Road Athi River Eastern Province
$94 nightly
The price is $111 total per night from Jun 30 to Jul 1
$111 total
Jun 30 - Jul 1
Total with taxes and fees
7.8/10 Good! (7 reviews)
weekend staycation
"I had an amazing time at this place.The environment is so cool and relaxed.Cleanliness is commendable."

Reviewed on Jun 8, 2021

Lukenya Getaway
See all 293 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.

Find the Best Katelembu Vacation Packages

Katelembu Essential Information

Language
Swahili
Currency
Kenyan shillings
Closest Airport
Jomo Kenyatta Intl. Airport (NBO)
Max Temp Winter
70ºF
Max Temp Summer
75ºF
Top Sights
Machakos Peoples Park, Machakos University and Machakos Golf Club

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Katelembu vacation package cost?
You can snap up a vacation package to this destination from $1,202 on Expedia. However, how much your vacation 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?
You can usually find lower prices and greater availability in January, September and October. Explore our cheap Katelembu vacation packages and you could land some great off-season deals.
How many days is enough for Katelembu?
The ideal duration of your Katelembu vacation depends on what you'd like to do and see. Generally, a few days to a week will give you time to hit all the leading attractions and discover some hidden treasures 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 vacation as a package?
Expedia vacation 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 customized Katelembu vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Katelembu vacation packages?
Your Katelembu break is meant to be an escape from your busy life, not a reason for money-related stress. So to allow you more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.