Title: Paleos Restaurant - Latest Reviews, Deals & Photos 2026 - Expedia.ca [See all properties](http://www.expedia.ca/Hotel-Search?regionId=&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) ![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) ![Single Room | Bathroom - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/f851ace4.jpg?impolicy=resizecrop&rw=297&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) - 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 [Feb. 24 - Feb. 25](https://www.expedia.ca/Hotel-Search?startDate=2026-02-24&endDate=2026-02-25&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-24&endDate=2026-02-25&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Feb. 25 - Feb. 26](https://www.expedia.ca/Hotel-Search?startDate=2026-02-25&endDate=2026-02-26&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-25&endDate=2026-02-26&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Feb. 27 - Mar. 1](https://www.expedia.ca/Hotel-Search?startDate=2026-02-27&endDate=2026-03-01&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-27&endDate=2026-03-01&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Mar. 6 - Mar. 8](https://www.expedia.ca/Hotel-Search?startDate=2026-03-06&endDate=2026-03-08&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-06&endDate=2026-03-08&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 Desk Daily housekeeping - 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 - Smoke-free premises, a 24-hour front desk, and luggage storage 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 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-10&endDate=2026-03-11&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 CA $19 CA $22 total includes taxes & fees Feb 25 - Feb 26 [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-25&endDate=2026-02-26&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-10&endDate=2026-03-11&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 6 - Mar 7 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-06&endDate=2026-03-07&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-10&endDate=2026-03-11&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-10&endDate=2026-03-11&selected=50879398&PinnedHotelID=50879398&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-10&endDate=2026-03-11&selected=53209223&PinnedHotelID=53209223&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-10&endDate=2026-03-11&selected=50878465&PinnedHotelID=50878465&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-10&endDate=2026-03-11&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 6 - Mar 7 [](https://www.expedia.ca/Hotel-Search?startDate=2026-03-06&endDate=2026-03-07&selected=50716431&PinnedHotelID=50716431&HadPinnedHotel=true®ionId=-1&adults=2) [Compare similar properties](/Hotel-Search?startDate=2026-03-10&endDate=2026-03-11&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 > [Comfort Motel](https://www.expedia.ca/Nakuru-Hotels-COMFORT-MOTEL.h50722333.Hotel-Information) > > [Hotel Bella Mar](https://www.expedia.ca/Capdepera-Hotels-Hotel-Bella-Mar.h1828491.Hotel-Information) > > [Mountain Hotels in Roseburg](https://www.expedia.ca/Roseburg-Hotels-Mountain-Hotels.0-0-d6054633-tMountainHotels.Travel-Guide-Filter-Hotels) > > [Kervansaray Deluxe Hotel](https://www.expedia.ca/Camlhemsin-Hotels-Otel-Kervansaray.h103819786.Hotel-Information) > > [avid hotel Toronto - Vaughan Southwest by IHG](https://www.expedia.ca/Toronto-Hotels-Avid-Hotel-Toronto-Vaughan-Southwest.h71127796.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) > > [Hotels in Matino](https://www.expedia.ca/Matino-Hotels.d6123522.Travel-Guide-Hotels) > > [Waterpark Hotels in Midtown](https://www.expedia.ca/Midtown-Nashville-Hotels-Waterpark-Hotels.0-n553248633938904258-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) > > [Queens Village Hotel](https://www.expedia.ca/Nakuru-Hotels-QUEENS-VILLAGE-HOTEL.h50725955.Hotel-Information) > > [Hotels in Houston](https://www.expedia.ca/George-Bush-Intercontinental-Airport-Hotels.0-aIAH-0.Travel-Guide-Filter-Hotels) > > [Rwathia Club Boarding & Lodging](https://www.expedia.ca/Nakuru-Hotels-Rwathia-Club-Boarding-Lodging.h53209855.Hotel-Information) > > [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) > > [Hotel Damisa](https://www.expedia.ca/Thimphu-Hotels-Hotel-Damisa.h104450159.Hotel-Information) > > [Hotels in 16th Arrondissement](https://www.expedia.ca/16th-Arrondissement-Paris-Hotels.0-n6187895-0.Travel-Guide-Filter-Hotels) > > [Hotels with Childcare in Wexford](https://www.expedia.ca/Wexford-Hotels-Hotels-With-Childcare.0-0-d10390-tHotelswithChildcare.Travel-Guide-Filter-Hotels) > > [Cheap Hotels in Redbridge](https://www.expedia.ca/Redbridge-Hotels-Cheap-Hotels.0-0-d553248635921781666-tCheapHotels.Travel-Guide-Filter-Hotels) > > [Cabin Rentals Novo Sancti Petri](https://www.expedia.ca/Novo-Sancti-Petri-Cabins.d6130047-aaCabins.Travel-Guide-Accommodation) ### Flights > [Flights from Hounslow (LHR) to Bari (BRI)](https://www.expedia.ca/lp/flights/lhr/bri/london-to-bari) > > [Flights from Dubai (DXB) to Amman (AMM)](https://www.expedia.ca/lp/flights/dxb/amm/dubai-to-amman) > > [Flights from augusto c sandino intl airport](https://www.expedia.ca/lp/airports/mga/flights-from-augusto-c-sandino-intl-airport) > > [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) ### 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)