Hotels in Red Mills
Search over 214 hotels from $73
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
Top Rated Red Mills Hotels

Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln, Natural Bridge, VA
Free Cancellation
Reserve now, pay when you stay
1.19 mi from city center
$93 nightly
The price is $108 total per night
$108 total
Jul 30 - Jul 31
Total includes taxes and fees
Natural Bridge Hotel, Trademark Collection by Wyndham features a 24-hour gym, free WiFi in public areas, and meeting rooms. 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 conference space, a microwave in a common area, and a terrace.
Pet friendly
Parking included

Howard Johnson by Wyndham Lexington
2836 North Lee Highway, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
$63 nightly
The price is $73 total per night
$73 total
Jul 30 - Jul 31
Total includes 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 securing valuables and luggage storage. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included

Wingate by Wyndham Lexington
1100 N Lee Hwy, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
13.87 mi from city center
$91 nightly
The price is $105 total per night
$105 total
Jul 29 - Jul 30
Total includes 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 dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Hot Tub

Peaks of Otter Lodge
85554 Blue Ridge Pkwy, Bedford, VA
Free Cancellation
Reserve now, pay when you stay
13.48 mi from city center
$176 nightly
The price is $198 total per night
$198 total
Jul 29 - Jul 30
Total includes 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 a picnic area, a banquet hall, and a convenience store.
Pet friendly
Parking included

Holiday Inn Express Lexington by IHG
880 N Lee Hwy, Lexington, VA
Free Cancellation
13.36 mi from city center
$118 nightly
The price is $136 total per night
$136 total
Jul 30 - Jul 31
Total includes 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.

Country Inn & Suites by Radisson, Lexington, VA
875 N Lee Hwy, Lexington, VA
Free Cancellation
13.36 mi from city center
$108 nightly
The price is $125 total per night
$125 total
Aug 3 - Aug 4
Total includes 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, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Hampton Inn Lexington-Historic District
401 E Nelson St, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
11.83 mi from city center
$127 nightly
The price is $143 total per night
$143 total
Aug 3 - Aug 4
Total includes 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.
Pool
Hot Tub

Tru by Hilton Lexington, VA
22 Hotel Dr., Lexington, VA
Free Cancellation
Reserve now, pay when you stay
13.44 mi from city center
$110 nightly
The price is $126 total per night
$126 total
Aug 3 - Aug 4
Total includes 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.

Sleep Inn & Suites Virginia Horse Center
95 Maury River Rd, Rt 39, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
13.79 mi from city center
$76 nightly
The price is $87 total per night
$87 total
Aug 10 - Aug 11
Total includes taxes and fees
Guests of Sleep Inn & Suites Virginia Horse Center enjoy free WiFi in public areas, conference space, and a computer station. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include free newspapers, laundry facilities, and a banquet hall.
Pet friendly
Parking included

The Gin Hotel, Ascend Hotel Collection
30 South Main Street, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
11.89 mi from city center
$121 nightly
The price is $137 total per night
$137 total
Aug 25 - Aug 26
Total includes taxes and fees
Guests of The Gin Hotel, Ascend Hotel Collection 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 concierge services and luggage storage. Additional amenities include a microwave in a common area, a terrace, and a ballroom.

Best Western Plus Inn at Hunt Ridge
25 Willow Springs Road, Lexington, VA
13.92 mi from city center
$114 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes 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 luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and a computer station.
Pool
Breakfast included

Comfort Inn Virginia Horse Center
62 Comfort Way, Lexington, VA
Free Cancellation
Reserve now, pay when you stay
13.59 mi from city center
$84 nightly
The price is $97 total per night
$97 total
Aug 10 - Aug 11
Total includes taxes and fees
Renovated in 2019, Comfort Inn Virginia Horse Center offers 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.
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:
- Natural Bridge Hotel, Trademark Collection by Wyndham is hotel has free WiFi, free parking, and a 24-hour fitness center.
- Budget Inn By OYO Natural Bridge I-81 is hotel has free WiFi, free parking, and cable TV.
Close to central Red Mills, you'll find interesting places to visit like Natural Bridge State Park.
Red Mills hotels essential information
Accommodation | 214 hotels |
---|---|
Lowest Price | $73 |
Highest Price | $198 |
Popular hotels | Natural Bridge Hotel, Trademark Collection by Wyndham, Howard Johnson by Wyndham Lexington, Wingate by Wyndham Lexington, Peaks of Otter Lodge, Holiday Inn Express Lexington by IHG, Country Inn & Suites by Radisson, Lexington, VA, Hampton Inn Lexington-Historic District, Tru by Hilton Lexington, VA, Sleep Inn & Suites Virginia Horse Center, The Gin Hotel, Ascend Hotel Collection, Best Western Plus Inn at Hunt Ridge, Comfort Inn Virginia Horse Center |
Recent Reviews

Natural Bridge Hotel, Trademark Collection by Wyndham
5/5 Excellent
"I love the stately old look! Just beautiful.
Only thing I found was very little handicap parking up front/near entrances and no wheelchair access (that I saw).
Will be back! "
A verified traveler stayed at Natural Bridge Hotel, Trademark Collection by Wyndham
Posted 15 hours ago
Areas Of Red Mills
Hotels Near
Hotel Themes
Book on Expedia
Top Trending
Hotels
- Houston Romantic Getaways & Hotels
- Tysons Hotels with Balconies
- Tysons Hotels with Hot Tubs
- Ontario Cheap Hotels
- Massanutten Hotels with Hot Tubs
- Fort Chiswell Hotel Deals
- Ramada by Wyndham Suites Orlando Airport
- Tysons Hotel Deals
- Sheraton Suites Chicago O'Hare
- Lightfoot Hotel Deals
- The Sea Lord Hotel & Suites (Adults Only)
- Cottages Ocean Park
- Condo Rentals Lido Key
- Napa Valley Hotels with Hot Tubs
- Berea Hotels with Hot Tubs
Flights
- Cheap Panama City to Little Rock flights
- Cheap Flights to Italy
- Cheap Atlanta to Bismarck flights
- Cheap Montgomery to Orlando flights
- Cheap Charlotte to Ann Arbor flights
- Cheap Bishkek to Chicago flights
- Cheap Flights from Canada
- Cheap Montego Bay to Phoenix flights
- Cheap Bangor to Charleston flights
- Cheap Fort Lauderdale to Winnipeg flights