[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 ![Exterior](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/70b752c7.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Single Room](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/b5aad0b3.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Single Room | Bathroom](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/0c475c84.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Reception](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/544c11ee.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Breakfast, lunch, dinner served; international cuisine ](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 - 24/7 front desk - Parking included - Housekeeping - Free WiFi - Restaurant ## Room options ### Check availability for these dates Tonight [Oct. 20 - Oct. 21](https://www.expedia.ca/Hotel-Search?startDate=2025-10-20&endDate=2025-10-21&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-20&endDate=2025-10-21&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Oct. 21 - Oct. 22](https://www.expedia.ca/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Oct. 24 - Oct. 26](https://www.expedia.ca/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Oct. 31 - Nov. 2](https://www.expedia.ca/Hotel-Search?startDate=2025-10-31&endDate=2025-11-02&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-31&endDate=2025-11-02&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) ![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 - Lake Nakuru National Park - 6 min drive - 4.5 km - Hyrax Hill Prehistoric Site - 6 min drive - 6.6 km - Menengai Crater - 16 min drive - 14.3 km - Lake Elmenteita - 32 min drive - 38.1 km - Makalia Falls Viewpoint - 51 min drive - 48.9 km ### Restaurants - ‪Garden villa - ‬12 min walk - ‪KFC Nakuru - ‬16 min walk - ‪The Ole Ken Hotel - ‬15 min walk - ‪Java Nakuru - ‬16 min walk - ‪Culture Mambo - ‬2 min drive ## 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 - A 24-hour front desk, smoke-free premises, 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 ![Front of property](https://images.trvl-media.com/lodging/51000000/50880000/50878500/50878465/13b73bfa.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=2025-11-03&endDate=2025-11-04&selected=50878465&PinnedHotelID=50878465&HadPinnedHotel=true®ionId=-1&adults=2) ![Single Room](https://images.trvl-media.com/lodging/51000000/50880000/50878200/50878158/d5254f58.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=2025-11-03&endDate=2025-11-04&selected=50878158&PinnedHotelID=50878158&HadPinnedHotel=true®ionId=-1&adults=2) ![Courtyard](https://images.trvl-media.com/lodging/51000000/50760000/50753300/50753248/b9539724.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=2025-11-03&endDate=2025-11-04&selected=50753248&PinnedHotelID=50753248&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/51000000/50720000/50717800/50717762/a229f8ea.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Mamba Nne Lodge - Adults Only Nakuru - Parking included - Free WiFi - Housekeeping [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-03&endDate=2025-11-04&selected=50717762&PinnedHotelID=50717762&HadPinnedHotel=true®ionId=-1&adults=2) ![Single Room](https://images.trvl-media.com/lodging/50000000/49290000/49281100/49281078/39b848f1.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Wasafiri Guest House Nakuru - Breakfast included - Laundry [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-03&endDate=2025-11-04&selected=49281078&PinnedHotelID=49281078&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 ### 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? > No, pets are not allowed at this property. ### How much is parking at Paleos Restaurant? > Self parking is free at this property. ### What time is check-in at Paleos Restaurant? > Check-in start time: 2:00 PM; Check-in end time: 6:00 PM. Late check-in is available during limited hours. ### What time is check-out at Paleos Restaurant? > Check-out is at noon. ### Where is Paleos Restaurant located? > Situated in Nakuru, this guesthouse is within 9 mi (15 km) of Lake Nakuru National Park, Hyrax Hill Prehistoric Site, and Menengai Crater. Lake Elmenteita and Kariandusi Museum are also within 25 mi (40 km). ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ## Paleos Restaurant Reviews 10 - Excellent 0 8 - Good 0 6 - Okay 0 4 - Poor 0 2 - Terrible 0 ### No reviews yet Be the first to leave a review for this property after your stay. ## Expedia's Latest Trends ### Hotels > [Cabin Rentals West Coast](https://www.expedia.ca/West-Coast-Cabins.d6047985-aaCabins.Travel-Guide-Accommodation) > > [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 Ottawa (YOW) to Green Bay (GRB)](https://www.expedia.ca/lp/flights/yow/grb/ottawa-to-green-bay) > > [Flights from Toronto (YYZ) to Manila (MNL)](https://www.expedia.ca/lp/flights/yyz/mnl/toronto-to-manila) > > [Flights from Vancouver (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 Atlanta (ATL)](https://www.expedia.ca/lp/flights/ogs/atl/ogdensburg-to-atlanta) > > [Flights from Amsterdam (AMS) to Kastela (SPU)](https://www.expedia.ca/lp/flights/ams/spu/amsterdam-to-split) > > [Flights from Montreal (YUL) to Ushuaia (USH)](https://www.expedia.ca/lp/flights/yul/ush/montreal-to-ushuaia) > > [Flights from Toronto (YYZ) to Washington (DCA)](https://www.expedia.ca/lp/flights/yyz/dca/toronto-to-washington) ### Cruise > [Celebrity Celebrity Infinity Cruises](https://www.expedia.ca/Celebrity-Cruises-Celebrity-Infinity.cCB-sIN.Cruise-Ship-Info) ### Activities > [Things to do in Saint John](https://www.expedia.ca/Things-To-Do-In-Saint-John.d602956.Travel-Guide-Activities) > > [Things to do in Palm Desert](https://www.expedia.ca/Things-To-Do-In-Palm-Desert.d10283.Travel-Guide-Activities) ### Packages > [France Vacations](https://www.expedia.ca/France.d59.Destination-Travel-Guides) ### General > [Visit Lake of Bays](https://www.expedia.ca/Lake-Of-Bays.dx553248635740512442) > > [Visit Bishkek](https://www.expedia.ca/Bishkek.dx1254) > > [Visit Langley](https://www.expedia.ca/Langley.dx8530)