Book Red Mills hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Red Mills

Cheap Red Mills hotels

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

2.5 out of 5
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 4 Jan to 5 Jan
NZ$129
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowWingate by Wyndham Lexington
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 31 Dec to 1 Jan
NZ$178
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Natural Bridge. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the ...
Opens in a new windowNatural Bridge Hotel, Trademark Collection by Wyndham
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

2.5 out of 5
62 Comfort Way Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 4 Jan to 5 Jan
NZ$133
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowComfort Inn Lexington Virginia Horse Center
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District

2.5 out of 5
401 E Nelson St Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 4 Jan to 5 Jan
NZ$189
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition ...
Opens in a new windowHampton Inn Lexington-Historic District
Spark by Hilton Lexington

Spark by Hilton Lexington

2.5 out of 5
2814 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 25 Jan to 26 Jan
NZ$128
25 Jan - 26 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowSpark by Hilton Lexington
Country Inn & Suites by Radisson, Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA

3 out of 5
875 N Lee Hwy Lexington VA
Fully refundable
The price is NZ$155 per night from 30 Dec to 31 Dec
NZ$155
30 Dec - 31 Dec
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowCountry Inn & Suites by Radisson, Lexington, VA
Best Western Lexington Inn

Best Western Lexington Inn

2.5 out of 5
850 N Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 4 Jan to 5 Jan
NZ$141
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowBest Western Lexington Inn
Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge

2.5 out of 5
25 Willow Springs Road Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 12 Jan to 13 Jan
NZ$183
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this hotel in Lexington. Enjoy free breakfast, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
Opens in a new windowBest Western Plus Inn at Hunt Ridge
Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA

2.5 out of 5
22 Hotel Dr. Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$177 per night from 27 Jan to 28 Jan
NZ$177
27 Jan - 28 Jan 2026
includes taxes & fees
Stay at this hotel in Lexington. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Virginia Horse Center and Alumni Memorial Field are located ...
Opens in a new windowTru by Hilton Lexington, VA
Don't see what you're looking for?
See all available properties in Red Mills
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Red Mills

Hoping to book some days in Lexington? Hoping to find a place to stay in the Red Mills area? We can help.

Red Mills can't lay claim to being the accommodation capital of the universe. It is, however, home to the Virginia's Natural Bridge Park and Historic Hotel, which is just 3-kilometre from the CBD.

20 kilometres from the middle of Red Mills is the Holiday Inn Express Lexington. The Country Inn & Suites By Carlson Lexington can be found 20 kilometres away. The Comfort Inn Virginia Horse Center and also the Peaks of Otter Lodge are some other accommodation options in Red Mills.

Keen on discovering more of what makes Shenandoah Valley so special? Why not spend a few days in some of the other parts of Shenandoah Valley? You could visit the region's sights, enjoy hiking, or just wander in Shenandoah Valley's valleys and rolling hills.

45 kilometres from Red Mills is Raphine, where you can spend a little time at the Rockbridge Vineyard. Raphine hotels and other accommodations include the Comfort Inn & Suites and Steeles Tavern Manor Bed & Breakfast. You can also visit Natural Bridge, where you can explore the Virginia Safari Park. Natural Bridge is located 3 kilometres to the north of Red Mills. The Relax Inn and Virginia's Natural Bridge Park and Historic Hotel are comfortable places to stay.

If watching sport gives you an adrenaline buzz, make the time to visit Lane Stadium, which is 90 kilometres to the southwest of Red Mills. Those sports fans wishing to stay near to the action can take their choice from the Clay Corner Inn or the Hilton Garden Inn Blacksburg.

Lynchburg Regional Airport is the easiest gateway to Red Mills. Nearby hotels include the Hilton Garden Inn Lynchburg and the Courtyard by Marriott Lynchburg.

Red Mills hotels essential information

Accommodation
229 hotels
Lowest Price
NZ$128
Highest Price
NZ$189
Popular hotels
Wingate by Wyndham Lexington, Natural Bridge Hotel, Trademark Collection by Wyndham, Comfort Inn Lexington Virginia Horse Center, Hampton Inn Lexington-Historic District, Spark by Hilton Lexington, Country Inn & Suites by Radisson, Lexington, VA, Best Western Lexington Inn, Best Western Plus Inn at Hunt Ridge, Tru by Hilton Lexington, VA

Most recent Red Mills hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.