GoHotelly
3-star hotel Check-in 15:00 ·

OYO Sheldon's Motel And Restaurant

3.7-rated motel in Keysville, VA offering free Wi-Fi, parking, and a Southern restaurant. Near Four Locust Lake and Prince Edward-Gallion State Forest.

1450 Four Locust Hwy, Keysville, VA 23947, United States View on map
7.4/10
Good Based on 515 recent guest reviews
Free Wi-Fi Free parking Accessible Air-conditioned Pet-friendly
What recent guests emphasize

A welcoming, budget-friendly motel with attentive staff and hearty dining options

Guests appreciate the friendly and helpful management, clean and comfortable rooms, and a down-to-earth restaurant experience. While some reviews note the motel’s basic facilities and occasional closure of the restaurant, the overall value and service quality attract return visitors.

Guests often praise

  • Exceptional kindness and helpfulness of the management, especially Renee, who goes above and beyond for guests.
  • Clean, quiet rooms with functional amenities like cable TV, microwave, fridge, and good water pressure.
  • Comfortable and homey restaurant atmosphere with friendly staff and flavorful comfort food, including a popular buffet.
  • Pet-friendly environment and accommodating attitude towards guests’ needs.

Worth knowing

  • The on-site restaurant has experienced intermittent closures, so checking current availability is recommended.
  • The motel is basic and offers no pool or fitness center, focusing more on affordability and essential services.
  • Some guests mention the motel could use updates, particularly the restaurant area, which shows some wear.
  • Pricing is on the higher side for the area but generally considered good value given the included amenities.

Best for

  • Travelers seeking a budget-friendly, straightforward place to stay with reliable service.
  • Visitors passing through Keysville looking for a safe, clean motel with a welcoming staff.
  • Guests who appreciate casual dining with southern comfort food in a motel setting.
  • Those traveling with pets requiring pet-friendly accommodations.
Compare booking partners

Open this hotel on the platform you trust.

GoHotelly doesn't process bookings — we open this property on each partner so you can compare live rates, cancellation rules and loyalty perks side by side.

Some links are affiliate — if you book, GoHotelly may earn a small commission at no extra cost to you. Read the full disclosure.

About this property

Welcome to OYO Sheldon's Motel And Restaurant

OYO Sheldon's Motel And Restaurant is a straightforward, budget-friendly motel set just off Route 360 in Keysville, Virginia. This two-story property offers casual rooms equipped with cable TV, air conditioning, and essential amenities such as free Wi-Fi and free parking. The motel is pet-friendly and accessible, catering to guests looking for a practical place to stay without additional frills like a pool or fitness center.

Guests can enjoy an on-site Southern-style American restaurant known for its comfort food and buffet options, although recent feedback notes the restaurant may sometimes be closed, possibly due to lingering COVID-related impacts. Several reviewers praise the warmth and helpfulness of the motel’s management, particularly highlighting excellent guest service that enhances the overall experience despite the property’s modest facilities.

Located about one mile from Four Locust Lake and a short drive from downtown Keysville, the motel is well positioned for visitors interested in outdoor activities and local attractions like the nearby Prince Edward-Gallion State Forest. The Lynchburg Regional Airport can be reached in roughly an hour by car, making the property accessible for travelers passing through the area.

The motel is suited for practical travelers, including those on work trips or budget-conscious visitors, seeking a clean and quiet stay with convenient access to nearby amenities. Guest reviews suggest that while the accommodations meet basic needs well, some aspects such as the restaurant décor could benefit from updates. Overall, the motel offers a functional, no-nonsense option in the region.

Summary compiled by GoHotelly editors from verified guest reviews, partner descriptions and editorial notes.
Facilities & essentials

What's on-site and what you should know before you arrive

The short version: what's available day-to-day, and the key practical details most travelers search for.

Most popular facilities

Free Wi-Fi
Free parking
Accessible
Air-conditioned
Pet-friendly
Restaurant
Golf course

Not available at this property

Pool
Fitness center
Verified guest reviews

What recent guests are actually saying

Reviews from travelers who stayed here in the last 12 months, grouped to help you spot the pattern quickly.

KD
Khadijah Diallo Apr 13, 2026
10

I love this hotel. I am going there weekly for work. Renee the beautiful lady that manages the hotel is absolutely amazing and extremely kind. She goes above and beyond to make sure I enjoy my stay. She’s available to help no matter what time. I lost my car key and I was going to be late for work. She offered to take me to work and picked me up after work. I truly enjoy coming there because of her kindness.

DB
Debra Barbosa Mar 31, 2026
10

Renee and the management team do everything they can to make sure all guests enjoy their stay. It is better than sleeping in your car or homeless, and the price to include WiFi, a place to shower, sleep and microwave food? You can’t beat the price. I am so glad I stayed here. Thank you Renee, and all of the workers and management.

MZ
Michael Zalesky Mar 01, 2026
10

I stayed at the hotel and ate at the restaurant, both exceeds my expectation. Hotel is quiet and inn keeper spaces the guests out so we are not interrupting another. Good water pressure and lots of hot water, room had a small fridge and microwave. Rooms clean and I had a great nights sleep. Restaurant is very friendly, if you are traveling thru alone- I recommend sitting at the counter for great conversation. I had the Cajun omelet which was amazing, and the buffet looked appetizing also.

CT
Crispin Tablet Feb 01, 2026
10

I am going to be brutally honest and say this place is one of those you get what you pay for. You want a place to sleep safe and be out during day and actually work this is the place for you. Restaurant is closed and has been for awhile - due to prior COVID issues so my only suggestion is updating the Google name to "OYO Sheldons Motel" to reduce any confusion. There is plenty of nearby food attractions/similar diners that the restaurant used to be. Thank you front desk for everything.

JP
Jenny Presto Jan 25, 2026
10

Very grateful we found this place! The people were all very nice and accommodating. Everything was clean. I’m very sensitive to smells, but had no issues, like no stale cigarette smoke, or moldy carpet smells. They didn’t care that I had brought my Sheltie with me. Unfortunately, we had to hit the road before we could eat, but the breakfast bar looked so good I did have to think twice. Thanks for everything, hope to make it back;)

JPJ
J. P. Jones Jan 13, 2026
10

This place turned out to be better than expected. I was there in the past and it wasn't all that great due to the setup with long tables and limited meals available. However, it is now very good with booth and small tables to sit at. The best part was the buffet and the service. The waitresses were very sweet and super friendly. For a motel restaurant, you must try it. Recommend for sure

CM
Connor Moore Dec 25, 2025
8.0

Very friendly staff and clean rooms. It is a bit on the pricier side when compared to other hotels of the same age and general state, but it seemed to be the best in the area for the price. Overall I enjoyed my stay, would stay again if I find myself in the area.

KM
Karen McNeely Dec 24, 2025
8.0

I eat here from time to time for some good country cooking. It's a little motel and restaurant combined. The restaurant is definitely shabby and in need of a good makeover and that's the reason for the 4 stars. But don't let it's appearance fool you. The food is always scrumptious and you'll get things you don't normally find, like corn pudding. Their buffet is great and I'd recommend it highly if you're in the mood for some comfort food.

Location & neighborhood

Where you'll find OYO Sheldon's Motel And Restaurant

Keysville, Virginia, USA

Off Route 360, this functional 2-story budget motel is 1 mile from Four Locust Lake and 1.6 miles from downtown Keysville.

  • Lynchburg Regional Airport 1 hr 10 Car
Things to do nearby

Worth the walk or a quick ride

Curated spots travelers usually pair with a stay in Virginia. Distances are rough real-world times, not straight-line.

Prince Edward-Gallion State Forest 47 reviews

Prince Edward-Gallion State Forest

Burkeville, VA 23922, United States

4.7 · Nature Preserve
People also viewed

Similar Motels in Virginia

Hand-picked alternatives with a comparable feel, size and price band.

920 Hildebrand Ln, Bainbridge Island, WA 98110, United States

Bainbridge Island Country Inn

Stay at Bainbridge Island Country Inn, featuring a seasonal outdoor pool, free breakfast, petfriendly rooms, and easy access to B...

4 (84) View
2550 Van Ness Ave, San Francisco, CA 94109, United States

Hotel Da Vinci

Stay at Hotel Da Vinci in San Francisco offering unfussy rooms, free WiFi, breakfast, a heated outdoor pool, and an LGBTQ+ friend...

3.4 (753) View
3620 7th St, Bay City, TX 77414, United States

Island Inn & Suites

Island Inn & Suites offers comfortable stays in Bay City, TX with LGBTQ+ friendly amenities, close to Matagorda County Museum and ...

3.9 (50) View
1518 U.S. 9 Moreau / Fort Edward, 1518 US-9, Fort Edward, NY 12828, United States

Sara Glen Motel

Stay at the familyowned Sara Glen Motel in Fort Edward, NY, offering free WiFi, parking, and easy access to Moreau Lake and West...

4.8 (170) View
400 Co Rd A, Wisconsin Dells, WI 53965, United States

Natura Treescape Resort

Stay at Natura Treescape Resort in Wisconsin Dells with free wildlife & water park tickets, indoor pools, sports courts, and kidf...

3.7 (886) View
Share your stay

Stayed at OYO Sheldon's Motel And Restaurant? Help the next traveler decide.

Short, honest notes are more useful than long ones. A few sentences about what worked, what surprised you, and who the hotel is best for will go a long way.

Your email is only used to verify the review — it won't be shown publicly.