Hotels in Red Mills

Search over 242 hotels from $69

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

May 14 - May 15
Tonight
Check prices in Red Mills for tonight, May 14 - May 15
May 15 - May 16
Tomorrow night
Check prices in Red Mills for tomorrow night, May 15 - May 16

Top Rated Red Mills Hotels

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2 out of 5
2836 North Lee Highway Lexington VA
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
$60 nightly
The price is $69 total per night
$69 total
May 17 - May 18
Total with taxes and fees
At Howard Johnson by Wyndham Lexington, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. There's free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
Free Cancellation
Reserve now, pay when you stay
1.19 mi from city center
$80 nightly
The price is $92 total per night
$92 total
Jun 8 - Jun 9
Total with taxes and fees
Guests of Natural Bridge Hotel, Trademark Collection by Wyndham enjoy access to free WiFi in public areas, meeting rooms, and conference space. If you decide to drive, there's free parking. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this hot springs hotel include a microwave in a common area, a terrace, and laundry facilities.
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

2.5 out of 5
62 Comfort Way Lexington VA
Free Cancellation
13.59 mi from city center
$71 nightly
The price is $82 total per night
$82 total
Jun 14 - Jun 15
Total with taxes and fees
Comfort Inn Lexington Virginia Horse Center features an indoor pool, free WiFi in public areas, and coffee in a common area. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include express check-out, laundry facilities, and a picnic area.
Best Western Lexington Inn

Best Western Lexington Inn

2.5 out of 5
850 N Lee Highway Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.4 mi from city center
$69 nightly
The price is $79 total per night
$79 total
May 24 - May 25
Total with taxes and fees
Renovated in 2025, Best Western Lexington Inn offers a gym, free WiFi in public areas, and a business center. A stay here includes free parking. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a computer station, express check-in, and express check-out.
Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA

2.5 out of 5
22 Hotel Dr. Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.43 mi from city center
$82 nightly
The price is $95 total per night
$95 total
Jun 1 - Jun 2
Total with taxes and fees
At Tru by Hilton Lexington, VA, guests enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a business center and coffee/tea in a common area.
Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District

2.5 out of 5
401 E Nelson St Lexington VA
Free Cancellation
Reserve now, pay when you stay
11.83 mi from city center
$114 nightly
The price is $129 total per night
$129 total
Jun 10 - Jun 11
Total with taxes and fees
Hampton Inn Lexington-Historic District offers a gym, free WiFi in public areas, and a hot tub. Free parking is included with your stay. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
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
Free Cancellation
Reserve now, pay when you stay
13.92 mi from city center
$99 nightly
The price is $114 total per night
$114 total
Jun 1 - Jun 2
Total with taxes and fees
At Best Western Plus Inn at Hunt Ridge, guests enjoy an indoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and a computer station.
Peaks of Otter Lodge

Peaks of Otter Lodge

3 out of 5
85554 Blue Ridge Pkwy Bedford VA
Free Cancellation
Reserve now, pay when you stay
13.48 mi from city center
$165 nightly
The price is $185 total per night
$185 total
May 24 - May 25
Total with taxes and fees
Guests of Peaks of Otter Lodge enjoy free WiFi in public areas, a meeting room, and a terrace. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Additional amenities include wedding services, a banquet hall, and a convenience store.
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

3 out of 5
1100 N Lee Hwy Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.87 mi from city center
$77 nightly
The price is $88 total per night
$88 total
May 25 - May 26
Total with taxes and fees
At Wingate by Wyndham Lexington, guests have access to an indoor pool, free WiFi in public areas, and a hot tub. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel

3 out of 5
30 South Main Street Lexington VA
Free Cancellation
11.89 mi from city center
$109 nightly
The price is $124 total per night
$124 total
Jun 9 - Jun 10
Total with taxes and fees
Guests of The Gin Hotel, an Ascend Collection Hotel enjoy a gym, free WiFi in public areas, and conference space. There's free parking if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and concierge services. Additional amenities include a microwave in a common area, a terrace, and wedding services.
Country Inn & Suites by Radisson, Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA

3 out of 5
875 N Lee Hwy Lexington VA
Free Cancellation
13.43 mi from city center
$85 nightly
The price is $98 total per night
$98 total
Jun 14 - Jun 15
Total with taxes and fees
Guests of Country Inn & Suites by Radisson, Lexington, VA have access to an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Additional amenities include a hot tub, coffee/tea in a common area, and express check-out.
Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG

2.5 out of 5
880 N Lee Hwy Lexington VA
Free Cancellation
13.36 mi from city center
$96 nightly
The price is $111 total per night
$111 total
May 31 - Jun 1
Total with taxes and fees
Holiday Inn Express Lexington by IHG features free WiFi in public areas, conference space, and a 24-hour business center. If you drive, put free parking to good use. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include express check-in, express check-out, and laundry facilities.
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.

Where should you stay in Red Mills?

What are some favorite hotels in central Red Mills?

Here are some of the most popular hotels in downtown Red Mills:

Close to central Red Mills, you'll find interesting places to visit like Natural Bridge State Park.

Red Mills hotels essential information

Accommodation
242 hotels
Lowest Price
$69
Highest Price
$185
Popular hotels
Howard Johnson by Wyndham Lexington, Natural Bridge Hotel, Trademark Collection by Wyndham, Comfort Inn Lexington Virginia Horse Center, Best Western Lexington Inn, Tru by Hilton Lexington, VA, Hampton Inn Lexington-Historic District, Best Western Plus Inn at Hunt Ridge, Peaks of Otter Lodge, Wingate by Wyndham Lexington, The Gin Hotel, an Ascend Collection Hotel, Country Inn & Suites by Radisson, Lexington, VA, Holiday Inn Express Lexington by IHG

Recent Reviews

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

5/5 Excellent
"Clean room. Friendly staff. "
A verified traveler stayed at Natural Bridge Hotel, Trademark Collection by Wyndham
Posted 22 hours ago
Natural Bridge Hotel, Trademark Collection by Wyndham

More to Explore