Find hotels in Red Mills, VA from Rp1.132.084

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Mills Hotel Reviews

Budget Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81

10/10 Excellent
"Great room. Easy online reservation. Friendly clerk."
Denise 1-night trip
Posted 10 days ago
Budget Inn By OYO Natural Bridge I-81
Spark by Hilton Lexington

Spark by Hilton Lexington

10/10 Excellent
"Great place for lacrosse tournament weekend with my son. "
Erik 2-night trip
Posted 3 weeks ago
Spark by Hilton Lexington

More cheap stays in Red Mills

Super 8 by Wyndham Lexington VA

Super 8 by Wyndham Lexington VA

1139 N Lee Hwy Lexington VA
The price is Rp981.860 per night from 4 Jan to 5 Jan
Rp981.860
Rp1.132.084 total
4 Jan - 5 Jan 2026
includes taxes & fees
6/10 (565 reviews)

Frequently asked questions

What's the best place for a stay in Red Mills?
Wingate by Wyndham Lexington, located 13.9 mi (22.3 km) from the heart of Red Mills, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Natural Bridge Hotel, Trademark Collection by Wyndham and Comfort Inn Lexington Virginia Horse Center. See all available top hotels, or vacation rentals in Red Mills.
If I need to cancel my hotel reservation in Red Mills, will I receive a refund?
Yes! Most hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.
What's it like staying in Red Mills?
Travellers to Red Mills will find plenty to explore and enjoy. There are 229 hotels and other accommodation options in the surrounding area. Find out more about Red Mills.
What is there to see in Red Mills?
A favourite place to visit is Natural Bridge State Park. You'll also find Virginia Safari Park and Virginia Horse Center in the area. Take a look at what more there is to see and do in Expedia's Red Mills guide.
What's the seasonal weather like in Red Mills?
The hottest months are usually July and August, with an average temperature of 22°C, while the coldest months are January and February, with an average of 4°C. Average annual precipitation for Red Mills is 1166 mm.

Explore a world of travel with Expedia