Book Hotels in Katelembu
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Katelembu hotels

The Kyaka hotel Machakos
Machakos - Kangundo RD Machakos Machakos County
Fully refundableReserve now, pay when you stay
The price is $130 total per night from Nov 5 to Nov 6
$130 total
per night
Nov 5 - Nov 6
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate freebies like continental breakfast and free self parking. Staff ...
"Amazing! I will be back next time I’m in Kenya!"
Reviewed on May 24, 2026

The Last Village Lodge
Mutungoni Road Machakos Machakos County
The price is $91 total per night from Nov 5 to Nov 6
$91 total
per night
Nov 5 - Nov 6
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
"Clean room"
Reviewed on May 2, 2026

PrideInn Plaza Nairobi Airport
Signature Mall Mlolongo Nairobi County
Fully refundableReserve now, pay when you stay
The price is $91 total per night from Nov 17 to Nov 18
$91 total
per night
Nov 17 - Nov 18
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Families will appreciate the arcade/game room and barbecue grills. There's no skimping ...
"Very god and spacious room"
Reviewed on Oct 29, 2026

Crescent Resort And Conference Centre
Namanga Road Kitengela Kajiado County
Fully refundableReserve now, pay when you stay
The price is $24 total per night from Nov 14 to Nov 15
$24 total
per night
Nov 14 - Nov 15
This hotel features 3 restaurants, 2 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi ...
"Goo breakfast and very helpful staff"
Reviewed on Apr 21, 2026

Lukenya Getaway
Imani Drive, Off Daystar Road Athi River Eastern Province
The price is $128 total per night from Nov 5 to Nov 6
$128 total
per night
Nov 5 - Nov 6
This hotel features a restaurant, an outdoor pool, and a poolside bar. Families will appreciate the children's pool, barbecue grills, and babysitting. Guests ...
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

lapetals Bliss two bedroom
Machakos town Machakos County
Stay at this apartment in Machakos. Enjoy air conditioning. Popular attractions Kenyatta Stadium and Machakos Golf Club are located nearby.

Lux Suites Rio-vista Studio Apartments
Pridelands Mombasa Road Mlolongo Machakos County
The price is $46 total per night from Nov 11 to Nov 12
$46 total
per night
Nov 11 - Nov 12
Stay at this apartment in Mlolongo. Enjoy free WiFi and free parking. Popular attractions Signature Mall and Gateway Mall are located nearby.

Cozy studio with wheelchair access, pool, free parking, and 24/7 security.
Pridelands
Fully refundable
The price is $50 total per night from Dec 2 to Dec 3
$50 total
per night
Dec 2 - Dec 3
A gym is featured at this apartment, along with a garden and laundry facilities.

Swara Acacia Lodge
Mombasa Road Athi River Machakos County
The price is $104 total per night from Nov 6 to Nov 7
$104 total
per night
Nov 6 - Nov 7
The lodge's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Bring the family and enjoy the free kid's club, playground, and kid-friendly ...
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.
Frequently asked questions
Recent Katelembu hotel reviews by fellow wanderers

PrideInn Plaza Nairobi Airport
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Very god and spacious room"
A verified traveler stayed at PrideInn Plaza Nairobi Airport




