Title: Paleos Restaurant - Latest Reviews, Deals & Photos 2026 - Expedia.ca [See all properties](http://www.expedia.ca/Hotel-Search?regionId=&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) ![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) ![Reception - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/544c11ee.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) ![Single Room | Bathroom - Paleos Restaurant (Nakuru)](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/f851ace4.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 [Jan. 10 - Jan. 11](https://www.expedia.ca/Hotel-Search?startDate=2026-01-10&endDate=2026-01-11&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-10&endDate=2026-01-11&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Jan. 11 - Jan. 12](https://www.expedia.ca/Hotel-Search?startDate=2026-01-11&endDate=2026-01-12&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-11&endDate=2026-01-12&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Jan. 16 - Jan. 18](https://www.expedia.ca/Hotel-Search?startDate=2026-01-16&endDate=2026-01-18&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-16&endDate=2026-01-18&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Jan. 23 - Jan. 25](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&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 ![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 - Hyrax Hill Prehistoric Site \- 5 min drive \- 6.3 km - Lake Nakuru National Park \- 6 min drive \- 4.5 km - Menengai Crater \- 16 min drive \- 14.3 km - Lake Elmenteita \- 32 min drive \- 38.1 km - Mogotio Equator Crossing \- 34 min drive \- 47.0 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 - ‪Java Nakuru - ‬16 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, a 24-hour front desk, and smoke-free premises 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 ![Property grounds](https://images.trvl-media.com/lodging/51000000/50880000/50878200/50878158/b118bac2.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Marico Guest House Nakuru - Parking included - Free WiFi - Breakfast available - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=50878158&PinnedHotelID=50878158&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-01-24&endDate=2026-01-25&selected=50878465&PinnedHotelID=50878465&HadPinnedHotel=true®ionId=-1&adults=2) ![Single Room | Balcony](https://images.trvl-media.com/lodging/51000000/50830000/50826900/50826880/eca34aa5.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### 2030 Guest House Nakuru - Parking included - Housekeeping - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=50826880&PinnedHotelID=50826880&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/51000000/50880000/50879800/50879708/31a218dc.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Silver Rado West Lodge Nakuru - Parking included - Free WiFi - Housekeeping - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=50879708&PinnedHotelID=50879708&HadPinnedHotel=true®ionId=-1&adults=2) ![Hallway](https://images.trvl-media.com/lodging/51000000/50880000/50875400/50875322/6958a905.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Estla Lodge Nakuru - Parking included - Free WiFi - Laundry - Housekeeping CA $29 CA $35 total includes taxes & fees Jan 14 - Jan 15 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-14&endDate=2026-01-15&selected=50875322&PinnedHotelID=50875322&HadPinnedHotel=true®ionId=-1&adults=2) ![Free self parking](https://images.trvl-media.com/lodging/50000000/49290000/49281000/49280925/ce0dfb34.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Wanjambi Lodge Nakuru - Parking included - Free WiFi - Laundry - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=49280925&PinnedHotelID=49280925&HadPinnedHotel=true®ionId=-1&adults=2) ![Reception](https://images.trvl-media.com/lodging/54000000/53310000/53301500/53301448/60e1b29a.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Moonlight Bar & Lodging Nakuru - Laundry - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=53301448&PinnedHotelID=53301448&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/54000000/53310000/53301800/53301729/288efdce.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Tausi Bar & Lodging Nakuru - Parking included - Free WiFi - Restaurant - Bar [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=53301729&PinnedHotelID=53301729&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior detail](https://images.trvl-media.com/lodging/51000000/50760000/50753300/50753248/8b6c4a3b.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Club 5 Restaurant Nakuru - Parking included - Free WiFi - Restaurant - Laundry [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=50753248&PinnedHotelID=50753248&HadPinnedHotel=true®ionId=-1&adults=2) ![Hallway](https://images.trvl-media.com/lodging/51000000/50730000/50726700/50726663/bc3cc89a.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Travellers Guest House - Adults Only Nakuru - Parking included - Free WiFi - Housekeeping - 24/7 front desk [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-24&endDate=2026-01-25&selected=50726663&PinnedHotelID=50726663&HadPinnedHotel=true®ionId=-1&adults=2) ## 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 > [Radisson Blu Resort & Spa, Cesme](https://www.expedia.ca/Cesme-Hotels-Radisson-Blu-Resort-Spa.h2555417.Hotel-Information) > > [Hotels in Mississauga](https://www.expedia.ca/Mississauga-Hotels.d7954.Travel-Guide-Hotels) > > [Pet-friendly Hotels in Edmonton](https://www.expedia.ca/Edmonton-Hotels-Pet-Friendly-Hotel.0-0-d180002-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) > > [Hotels in Downtown Calgary](https://www.expedia.ca/Downtown-Calgary-Calgary-Hotels.0-n6057872-0.Travel-Guide-Filter-Hotels) > > [Motels Leduc](https://www.expedia.ca/Leduc-Motels.d8571-aaMotels.Travel-Guide-Accommodation) > > [Grand Sunset Princess - All Inclusive](https://www.expedia.ca/Playa-Del-Carmen-Hotels-Grand-Sunset-Princess-All-Suites-Resort.h49260249.Hotel-Information) > > [Hotel Blu Vancouver](https://www.expedia.ca/Vancouver-Hotels-Hotel-Blu-Vancouver.h7834356.Hotel-Information) > > [Hotel Hayden](https://www.expedia.ca/New-York-Hotels-Hotel-Hayden.h17269051.Hotel-Information) > > [Lakeview Signature, Trademark Collection by Wyndham](https://www.expedia.ca/Winnipeg-Hotels-Lakeview-Signature.h460383.Hotel-Information) > > [Hotels in Waterton Park](https://www.expedia.ca/Waterton-Park-Hotels.d181753.Travel-Guide-Hotels) > > [Cheap Hotels in Ottawa](https://www.expedia.ca/Ottawa-Hotels-Cheap-Hotels.0-0-d178296-tCheapHotels.Travel-Guide-Filter-Hotels) > > [Chelsea Cloisters Serviced Apartments](https://www.expedia.ca/London-Hotels-Chelsea-Cloisters.h6493618.Hotel-Information) ### Flights > [Flights from Mississauga (YYZ) to Parañaque (MNL)](https://www.expedia.ca/lp/flights/yyz/mnl/toronto-to-manila) > > [Flights from Richmond (YVR) to Narita (NRT)](https://www.expedia.ca/lp/flights/yvr/nrt/vancouver-to-tokyo) > > [Flair Airlines](https://www.expedia.ca/Flair-Airlines-Flights.cF8.Travel-Guide-Airlines) > > [Flights from Ogdensburg (OGS) to College Park (ATL)](https://www.expedia.ca/lp/flights/ogs/atl/ogdensburg-to-atlanta) > > [Flights from Schiphol (AMS) to Kastela (SPU)](https://www.expedia.ca/lp/flights/ams/spu/amsterdam-to-split) > > [Flights from Dorval (YUL) to Ushuaia (USH)](https://www.expedia.ca/lp/flights/yul/ush/montreal-to-ushuaia) > > [Flights from Mississauga (YYZ) to Arlington (DCA)](https://www.expedia.ca/lp/flights/yyz/dca/toronto-to-washington) ### Cruise ### Activities > [Things to do in Palm Desert](https://www.expedia.ca/Things-To-Do-In-Palm-Desert.d10283.Travel-Guide-Activities) ### Packages ### General > [Visit Bishkek](https://www.expedia.ca/Bishkek.dx1254) > > [Visit Langley](https://www.expedia.ca/Langley.dx8530)