Find all hotels by Red Roof Inn in Locust Grove, VA from $71

"Very clean rooms, kind helpful staff, conveniently located right of I95"

"We had a great time both times I have stayed here. Everything has been nice and clean. "

"Great location"

"Wonderful hotel staff very friendly "

"Great staff, great place, convenient"

"I really enjoyed staying at this hotel. The room was fresh and clean The pool was very clean. Was an easy check-in and check out. Parking was easy. The bed was comfortable. Everything that I'd wanted for a great price. The only thing I would say was a negative was the pool was not heated."

"One of my best nights sleep! Bed is great. Room clean and comfortable. "

"I stayed here for one night. After having driven from Vermont almost 12 hours this was the perfect place to get some rest. The gentleman at the front desk very professional and had a great attitude. Breakfast was delicious and the lady was also very attentive. The room was immaculate. Clean, and the bed A+. Would definitely stay here again and i recommend it 100% you won't be disapointed!!!"

"Easy access and clean and quiet."