[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) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/51000000/50880000/50878800/50878701/1cbec0a9.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) ![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) - 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. 6 - Oct. 7](https://www.expedia.ca/Hotel-Search?startDate=2025-10-06&endDate=2025-10-07&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-06&endDate=2025-10-07&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Oct. 7 - Oct. 8](https://www.expedia.ca/Hotel-Search?startDate=2025-10-07&endDate=2025-10-08&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-07&endDate=2025-10-08&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Oct. 10 - Oct. 12](https://www.expedia.ca/Hotel-Search?startDate=2025-10-10&endDate=2025-10-12&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-10&endDate=2025-10-12&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Oct. 17 - Oct. 19](https://www.expedia.ca/Hotel-Search?startDate=2025-10-17&endDate=2025-10-19&selected=50878701&PinnedHotelID=50878701&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-17&endDate=2025-10-19&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 ![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 - ‪Java Nakuru - ‬16 min walk - ‪KFC Nakuru - ‬16 min walk - ‪Garden villa - ‬12 min walk - ‪The Ole Ken Hotel - ‬15 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-10-20&endDate=2025-10-21&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-10-20&endDate=2025-10-21&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-10-20&endDate=2025-10-21&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-10-20&endDate=2025-10-21&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-10-20&endDate=2025-10-21&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)