Vacation packages
Stays
Cars
Flights
Support
AARP Member Savings
My Trips
AARP.org
Join
Renew

Paleos Restaurant

3.0 star property
Guesthouse in Nakuru with a 24-hour front desk and a restaurant

Choose dates to view prices

Photo gallery for Paleos Restaurant

Exterior
Reception
Breakfast, lunch, dinner served; international cuisine
Single Room | Bathroom | Shower, slippers, towels
Single Room | Desk, free WiFi, bed sheets
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

Sep 29 - Sep 30
Check availability for tonight Sep 29 - Sep 30

Tomorrow

Sep 30 - Oct 1
Check availability for tomorrow Sep 30 - Oct 1

View all photos for Single Room

Single Room | Desk, free WiFi, bed sheets

Single Room

Highlights

TV
Private bathroom
Digital channels
Desk
Daily housekeeping
  • 19 sq m
  • Sleeps 1
  • 1 Twin Bed

About the neighborhood

Map
Nakuru-Kisumu Rd, Nakuru, Nakuru County

What's nearby

  • Lake Nakuru National Park - 6 min drive - 2.8 miles
  • Hyrax Hill Prehistoric Site - 6 min drive - 4.1 miles
  • Menengai Crater - 16 min drive - 8.9 miles
  • Lake Elmenteita - 32 min drive - 23.7 miles
  • Makalia Falls Viewpoint - 51 min drive - 30.4 miles

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

Njiwa Guest House

  • Parking included
  • Free WiFi
  • Breakfast available
  • Housekeeping
Njiwa Guest House

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?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

  • † More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

  • English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.