Title: Paleos Restaurant - Latest Reviews, Deals & Photos 2026 - Expedia.ca [See all properties](http://www.expedia.ca/Hotel-Search?regionId=6143940&destination=Nakuru%2C+Nakuru+County%2C+Kenya&selected=50878701&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) # Paleos Restaurant Travelers enjoy local flavors at Paleos Restaurant while taking advantage of convenient luggage storage for hassle-free exploration of the area ## Photo gallery for Paleos Restaurant ![Exterior - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/385a068f.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Single Room - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/b5aad0b3.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Single Room | Bathroom - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/f851ace4.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Reception - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/544c11ee.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Breakfast, lunch, dinner served; international cuisine - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/1cbec0a9.jpg?impolicy=resizecrop&rw=297&ra=fit) - Overview - Rooms - Location - Policies Paleos Restaurant combines modern comfort with excellent dining. Guests enjoy delicious meals at the on-site restaurant and in-room WiFi. Practical amenities include self parking and 24/7 front desk service for a smooth, convenient stay. ## Popular amenities - Parking included - Free WiFi - Restaurant - Housekeeping - 24/7 front desk ## Room options ### Check availability for these dates Tonight [Mar. 15 - Mar. 16](https://www.expedia.ca/Hotel-Search?startDate=2026-03-15&endDate=2026-03-16&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-15&endDate=2026-03-16&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Mar. 16 - Mar. 17](https://www.expedia.ca/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Mar. 20 - Mar. 22](https://www.expedia.ca/Hotel-Search?startDate=2026-03-20&endDate=2026-03-22&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-20&endDate=2026-03-22&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Mar. 27 - Mar. 29](https://www.expedia.ca/Hotel-Search?startDate=2026-03-27&endDate=2026-03-29&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-27&endDate=2026-03-29&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) ### View all photos for Single Room ![Single Room](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/2db483f1.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Single Room ### Highlights TV Private bathroom Digital channels Daily housekeeping Desk - 200 sq ft - Sleeps 1 - 1 Twin Bed ![Mod logo](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Sign in to view eligible discounts and perks. More rewards for more adventures! [Sign in](https://www.expedia.ca/login?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FNakuru-Hotels-PALEOS-RESTAURANT.h50878701.Hotel-Information)[Sign up, it's free](https://www.expedia.ca/signup?enable_registration=true&uurl=e3id%3Dredr%26rurl%3D%2FNakuru-Hotels-PALEOS-RESTAURANT.h50878701.Hotel-Information) ## About the area Nakuru is home to Paleos Restaurant. Hyrax Hill Prehistoric Site and Kariandusi Museum are local landmarks, and the area's natural beauty can be seen at Lake Nakuru National Park and Menengai Crater. [Visit our Nakuru travel guide](https://www.expedia.ca/Nakuru.dx6143940) [View more Guest houses in Nakuru](https://www.expedia.ca/Nakuru-Guest-Houses.d6143940-aaGuestHouses.Travel-Guide-Accommodation) ![Map](https://maps.googleapis.com/maps/api/staticmap?&size=660x330&map_id=3b266eb50d2997c6&zoom=13&markers=icon:https%3A%2F%2Fa.travel-assets.com%2Ftravel-assets-manager%2Feg-maps%2Fproperty.png%7C-0.28970%2C36.05402&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=D3fpAZjZ8v1zBi8TZiZDmu8CCYM=) Nakuru-Kisumu Rd, Nakuru, Nakuru County ### What's nearby - ![After a wonderful trip to Masai Mara we took a small detour to go to Lake Nakuru to see their famed white rhinos. We were not disappointed. Here is the endangered species with its young calf making it an extra special moment. I think sepia rendition works best for this beautiful animal. #wildlife photo contest ](https://images.trvl-media.com/place/6143940/63c01722-0faf-4633-8d60-1b7506bd94bc.jpg?impolicy=resizecrop&rw=115.61&rh=65.03&ra=fit&q=high) Lake Nakuru National Park 6 min drive \- 4.5 km - ![Flamingos on the lake. Kenya. Africa. Nakuru National Park. Lake Bogoria National Reserve. An excellent illustration.](https://images.trvl-media.com/place/553248635959772699/d94f88ac-8439-4271-a1cc-cc431d1147e5.jpg?impolicy=resizecrop&rw=115.61&rh=65.03&ra=fit&q=high) Lake Elmenteita 32 min drive \- 38.1 km - Hyrax Hill Prehistoric Site 5 min drive \- 6.3 km - Menengai Crater 16 min drive \- 14.3 km - Kariandusi Museum 34 min drive \- 44.3 km ### Restaurants - Garden villa 12 min walk - The Ole Ken Hotel 15 min walk - choma base restaurant (kobil) 4 min drive - KFC Nakuru 16 min walk - Jimmy's Choma Bite, Nawasco 18 min walk ## About this property ### Paleos Restaurant Guesthouse near Lake Nakuru National Park Paleos Restaurant provides a restaurant and more. Stay connected with free in-room WiFi. You'll also enjoy the following perks during your stay: - Free self parking - Luggage storage, smoke-free premises, and a 24-hour front desk Room features All guestrooms at Paleos Restaurant offer amenities such as free WiFi. Extra amenities include: - 18-inch TVs with digital channels - Daily housekeeping and desks ## Similar properties ![Staircase](https://images.trvl-media.com/lodging/54000000/53210000/53209100/53209064/840acfd5.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Cherika Hotel & Suites Nakuru - Parking included - Free WiFi - Housekeeping CA $35 CA $41 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17&selected=53209064&PinnedHotelID=53209064&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/49000000/48630000/48624200/48624158/6f12866c.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Premier Lodge Nakuru - Parking included - Free WiFi - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=48624158&PinnedHotelID=48624158&HadPinnedHotel=true®ionId=-1&adults=2) ![Interior](https://images.trvl-media.com/lodging/51000000/50880000/50879600/50879579/e9ea9909.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Serena Hotel Nakuru - Parking included - Free WiFi - Housekeeping - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50879579&PinnedHotelID=50879579&HadPinnedHotel=true®ionId=-1&adults=2) ![Family Apartment, City View | Living area](https://images.trvl-media.com/lodging/109000000/108910000/108908000/108907945/28890513.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Lux Suites Momento Apartments Nakuru Nakuru - Kitchen - Parking included - Free WiFi - Microwave CA $74 CA $87 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17&selected=108907945&PinnedHotelID=108907945&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/51000000/50910000/50906500/50906424/40791784.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Swan Hotel Ngata - Adults Only Nakuru - Parking included - Free WiFi - Restaurant - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50906424&PinnedHotelID=50906424&HadPinnedHotel=true®ionId=-1&adults=2) ![Courtyard](https://images.trvl-media.com/lodging/51000000/50880000/50879400/50879398/99ea5097.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Qwetu Guest House Nakuru - Free WiFi - Housekeeping - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50879398&PinnedHotelID=50879398&HadPinnedHotel=true®ionId=-1&adults=2) ![Property grounds](https://images.trvl-media.com/lodging/51000000/50880000/50878500/50878465/baa2ce25.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Njiwa Guest House Nakuru - Parking included - Free WiFi - Breakfast available - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50878465&PinnedHotelID=50878465&HadPinnedHotel=true®ionId=-1&adults=2) ![Bar (on property)](https://images.trvl-media.com/lodging/54000000/53210000/53209300/53209223/d97c31cf.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Romani Resort Nakuru - Parking included - Free WiFi - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=53209223&PinnedHotelID=53209223&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/51000000/50880000/50874200/50874110/50b68b78.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Dakaka Lodge Nakuru - Free WiFi - Laundry - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50874110&PinnedHotelID=50874110&HadPinnedHotel=true®ionId=-1&adults=2) ![Property grounds](https://images.trvl-media.com/lodging/51000000/50720000/50716500/50716431/027d9d4d.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Veterans Paradise Hotel Nakuru - Breakfast included - Parking included - Free WiFi - Housekeeping CA $29 CA $34 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-16&endDate=2026-03-17&selected=50716431&PinnedHotelID=50716431&HadPinnedHotel=true®ionId=-1&adults=2) [Compare similar properties](/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2&comparePropertyIds=50878701,53209064,48624158,50879579,108907945) ## Property amenities ### Internet - Available in all rooms: Free WiFi ### Parking and transportation - Free self parking on site ### Food and drink - A restaurant ### Conveniences - 24-hour front desk - Luggage storage ### Guest services - Housekeeping (daily) ### Accessibility - No elevator ### More - Smoking not allowed ## Room amenities ### Bedroom - Bedsheets provided ### Bathroom - Shower - Slippers - Towels provided ### Entertainment - 18-inch TV with digital channels ### More - Desk ## Policies ### Check-in Check-in start time: 2:00 PM; Check-in end time: 6:00 PM Late check-in subject to availability Minimum check-in age: 18 ### Check-out Check-out before noon ### Special check-in instructions Guests must contact the property in advance for check-in instructions; front desk staff will greet guests on arrival at the property To make arrangements for check-in please contact the property at least 24 hours before arrival using the information on the booking confirmation If you are planning to arrive after 6:00 PM please contact the property in advance using the information on the booking confirmation Information provided by the property may be translated using automated translation tools ### Access methods Staffed front desk ### Pets No pets or service animals allowed ### Children and extra beds Children are welcome ### Property payment types ## Important information ### You need to know Extra-person charges may apply and vary depending on property policy Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed This property accepts credit cards and cash ### We should mention This property does not have elevators No pets and no service animals are allowed at this property ### Property is also known as Paleos Restaurant Nakuru Paleos Restaurant Guesthouse Paleos Restaurant Guesthouse Nakuru ## Frequently asked questions ### Is Paleos Restaurant pet-friendly? ### How much is parking? ### What time is check-in at Paleos Restaurant? ### What time is check-out at Paleos Restaurant? ### Where is Paleos Restaurant located? ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ### Expedia's Latest Trends ### Hotels > - [avid hotel Toronto - Vaughan Southwest by IHG](https://www.expedia.ca/Toronto-Hotels-Avid-Hotel-Toronto-Vaughan-Southwest.h71127796.Hotel-Information) > - [Hotels in Houston](https://www.expedia.ca/George-Bush-Intercontinental-Airport-Hotels.0-aIAH-0.Travel-Guide-Filter-Hotels) > - [Hotels in 16th Arrondissement](https://www.expedia.ca/16th-Arrondissement-Paris-Hotels.0-n6187895-0.Travel-Guide-Filter-Hotels) > - [Comfort Motel](https://www.expedia.ca/Nakuru-Hotels-COMFORT-MOTEL.h50722333.Hotel-Information) > - [Excellence Playa Mujeres - Adults Only All Inclusive](https://www.expedia.ca/Cancun-Hotels-Excellence-Playa-Mujeres-All-Inclusive-Adults-Only.h1672497.Hotel-Information) > - [Rwathia Club Boarding & Lodging](https://www.expedia.ca/Nakuru-Hotels-Rwathia-Club-Boarding-Lodging.h53209855.Hotel-Information) > - [Hotels with Childcare in Wexford](https://www.expedia.ca/Wexford-Hotels-Hotels-With-Childcare.0-0-d10390-tHotelswithChildcare.Travel-Guide-Filter-Hotels) > - [Hotel Bella Mar](https://www.expedia.ca/Capdepera-Hotels-Hotel-Bella-Mar.h1828491.Hotel-Information) > - [Hotels in Matino](https://www.expedia.ca/Matino-Hotels.d6123522.Travel-Guide-Hotels) > - [777bd - West Haven Gated Community 4 Bedroom Home by RedAwning](https://www.expedia.ca/Orlando-Hotels-777bd-West-Haven-Gated-Community-4-Bedroom-Home.h95358878.Hotel-Information) > - [Cheap Hotels in Redbridge](https://www.expedia.ca/Redbridge-Hotels-Cheap-Hotels.0-0-d553248635921781666-tCheapHotels.Travel-Guide-Filter-Hotels) > - [Mountain Hotels in Roseburg](https://www.expedia.ca/Roseburg-Hotels-Mountain-Hotels.0-0-d6054633-tMountainHotels.Travel-Guide-Filter-Hotels) > - [Waterpark Hotels in Midtown](https://www.expedia.ca/Midtown-Nashville-Hotels-Waterpark-Hotels.0-n553248633938904258-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) > - [Hotel Damisa](https://www.expedia.ca/Thimphu-Hotels-Hotel-Damisa.h104450159.Hotel-Information) > - [Cabin Rentals Novo Sancti Petri](https://www.expedia.ca/Novo-Sancti-Petri-Cabins.d6130047-aaCabins.Travel-Guide-Accommodation) > - [Kervansaray Deluxe Hotel](https://www.expedia.ca/Camlhemsin-Hotels-Otel-Kervansaray.h103819786.Hotel-Information) > - [Queens Village Hotel](https://www.expedia.ca/Nakuru-Hotels-QUEENS-VILLAGE-HOTEL.h50725955.Hotel-Information) ### Flights > - [Flights from Dubai (DXB) to Amman (AMM)](https://www.expedia.ca/lp/flights/dxb/amm/dubai-to-amman) > - [Flights from Bell](https://www.expedia.ca/lp/flights/3000443507/flights-from-bell) > - [Flights from Kigali (KGL) to Ottawa (YOW)](https://www.expedia.ca/lp/flights/kgl/yow/kigali-to-ottawa) > - [Flights from Hounslow (LHR) to Bari (BRI)](https://www.expedia.ca/lp/flights/lhr/bri/london-to-bari) > - [Flights from augusto c sandino intl airport](https://www.expedia.ca/lp/airports/mga/flights-from-augusto-c-sandino-intl-airport) ### Cars > - [midsize Car Rentals in Downtown Toronto](https://www.expedia.ca/Midsize-Car-Rentals-In-Downtown-Toronto.d6057934-tMidsize.Car-Rental-Guide-Class) > - [convertible Car Rentals in Transfagarasan Highway](https://www.expedia.ca/Convertible-Car-Rentals-In-Transfagarasan-Highway.d553248621593726056-tConvertible.Car-Rental-Guide-Class) ### General > - [Visit Grey Highlands](https://www.expedia.ca/Grey-Highlands.dx553248635740518470)