Hotels in Red Mills
Search over 250 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
Top Rated Red Mills Hotels

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
$60 nightly
The price is $69 total per night
$69 total
Jun 30 - Jul 1
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 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

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
$84 nightly
The price is $97 total per night
$97 total
Jun 29 - Jun 30
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.
Pet friendly
Parking 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
$95 nightly
The price is $110 total per night
$110 total
Jul 5 - Jul 6
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 dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Hot Tub

Sleep Inn & Suites Virginia Horse Center
95 Maury River Rd Lexington VA
Free Cancellation
13.79 mi from city center
$71 nightly
The price is $82 total per night
$82 total
Jul 19 - Jul 20
Total with taxes and fees
At Sleep Inn & Suites Virginia Horse Center, guests have access to an indoor pool, free WiFi in public areas, and conference space. 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 a computer station, free newspapers, and laundry facilities.
Pool
Breakfast included

Peaks of Otter Lodge
85554 Blue Ridge Pkwy Bedford VA
Free Cancellation
Reserve now, pay when you stay
13.48 mi from city center
$167 nightly
The price is $187 total per night
$187 total
Jul 8 - Jul 9
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 a picnic area, a banquet hall, and a convenience store.

Best Western Lexington Inn
850 N Lee Highway Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.4 mi from city center
$74 nightly
The price is $85 total per night
$85 total
Jul 26 - Jul 27
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 dry cleaning/laundry, luggage storage, and securing valuables. 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.
Breakfast included
Pet friendly

Tru by Hilton Lexington, VA
22 Hotel Dr. Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.43 mi from city center
$80 nightly
The price is $93 total per night
$93 total
Jul 19 - Jul 20
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.
Pool
Breakfast included

The Gin Hotel, an Ascend Collection Hotel
30 South Main Street Lexington VA
Free Cancellation
11.89 mi from city center
$100 nightly
The price is $113 total per night
$113 total
Jul 27 - Jul 28
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 concierge services and luggage storage. Additional amenities include a microwave in a common area, a terrace, and a ballroom.
Breakfast included
Parking included

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
$114 nightly
The price is $129 total per night
$129 total
Jul 16 - Jul 17
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.

Holiday Inn Express Lexington by IHG
880 N Lee Hwy Lexington VA
Free Cancellation
13.36 mi from city center
$89 nightly
The price is $103 total per night
$103 total
Jul 19 - Jul 20
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.
Breakfast included
Pet friendly

Best Western Plus Inn at Hunt Ridge
25 Willow Springs Road Lexington VA
Free Cancellation
Reserve now, pay when you stay
13.92 mi from city center
$91 nightly
The price is $105 total per night
$105 total
Jul 19 - Jul 20
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 luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and a computer station.

Comfort Inn Lexington Virginia Horse Center
62 Comfort Way Lexington VA
Free Cancellation
13.59 mi from city center
$74 nightly
The price is $86 total per night
$86 total
Jul 19 - Jul 20
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.
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 conference space.
- 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 | 250 hotels |
|---|---|
Lowest Price | $69 |
Highest Price | $187 |
Popular hotels | Howard Johnson by Wyndham Lexington, Natural Bridge Hotel, Trademark Collection by Wyndham, Wingate by Wyndham Lexington, Sleep Inn & Suites Virginia Horse Center, Peaks of Otter Lodge, Best Western Lexington Inn, Tru by Hilton Lexington, VA, The Gin Hotel, an Ascend Collection Hotel, Hampton Inn Lexington-Historic District, Holiday Inn Express Lexington by IHG, Best Western Plus Inn at Hunt Ridge, Comfort Inn Lexington Virginia Horse Center |
Recent Reviews

Wingate by Wyndham Lexington
5/5 Excellent
"Check in was quick and easy. Hotel lobby was well presented and inviting. I didn’t go in the pool area, however, it was clean and looked very nice. Hotel room was clean and ample space. Bed was very comfy and pillows were enough to keep my head and neck satisfied. Only downfall was the tv didn’t have an option to access apps- I would have liked to log in to my Hulu. Cable itself was okay- screen/shows were not clear - as in lines throughout but it didn’t have to do with the tv just the service itself. We frequently visit the area and this will be our go to when we stay overnight. Price was affordable and reasonable."
A verified traveler stayed at Wingate by Wyndham Lexington
Posted 1 hour ago
More to Explore
- Hotels near Stonewall Jackson House
- Hotels near Washington and Lee University
- Hotels near Virginia Military Institute
- 5 Star Hotels in Natural Bridge Station
- Hotels near Virginia Horse Center
- 5 Star Hotels in Natural Bridge
- Cabin Rentals in Natural Bridge
- Condo Rentals in Natural Bridge
- Cottages in Natural Bridge
- Guest Houses in Natural Bridge
- Cheap Hotels in Natural Bridge
- Business Hotels in Natural Bridge
- Kid Friendly Hotels in Natural Bridge
- Hotels with Pool in Natural Bridge
- Hotels with Bar in Natural Bridge
- Hotels with Childcare in Natural Bridge
- Luxury Hotels in Natural Bridge
- Pet Friendly Hotels in Natural Bridge
- Romantic Getaways & Hotels in Natural Bridge
- Hotels with Shopping in Natural Bridge
- Hotels with a Wedding Venue in Natural Bridge
- Natural Bridge Hotels
- Rv Parks in Natural Bridge
- Hotels near Wilson Warehouse / Community House
- Timber Ridge Hotels
- Hotels near Stonewall Jackson Memorial Cemetery
- Clifton Forge Hotels
- Hotels near Gross Orchard
- Hotels near VMI Museum
- Hotels near Lee Chapel and Museum
- Hotels near Natural Bridge Caverns
- 4 Star Hotels in Buchanan
- B&B in Buchanan
- Cabin Rentals in Buchanan
- Historic Hotels in Buchanan
- Hotels with Pool in Buchanan
- Hotels with Balconies in Buchanan
- Buchanan Hotels
- Lodges in Buchanan
- Motels in Buchanan
- Rv Parks in Buchanan
- Villas in Buchanan
- Hotels near Blue Ridge Vineyard
- Hotels near The Lexington Golf & Country Club
- Hotels near Stonewall Jackson Grave
- Big Island Hotels
- Hotels near Southern Virginia University
- Hotels near Boxerwood Gardens
- Hotels near Buchanan Swinging Bridge
- Hotels near Butterflies at the Bridge
- Buena Vista Hotels
- Hotels near Peaks of Otter Winery
- Hotels near The Toy Museum at Natural Bridge of Virginia
- Hotels near Foamhenge
- Farmstay in Lexington
- Apartments in Lexington
- B&B in Lexington
- Cabin Rentals in Lexington
- Boutique Hotels in Lexington
- Cheap Hotels in Lexington
- Kid Friendly Hotels in Lexington
- Gay Friendly Hotels in Lexington
- Hotels with Pool in Lexington
- Hotels with Balconies in Lexington
- Hotels with Bar in Lexington
- Hotels with Hot Tubs in Lexington
- Hotels with an Indoor Pool in Lexington
- Luxury Hotels in Lexington
- Romantic Getaways & Hotels in Lexington
- Spa Resorts & in Lexington
- Lexington Hotels
- Motels in Lexington
- Hotels near Virginia Safari Park
- Eagle Rock Hotels
- Hotels near Natural Bridge Zoo
- Flights to Natural Bridge
- Flights from Natural Bridge
- Flights from Charlotte to Natural Bridge
- Flights from Helsinki to Natural Bridge
- Flights from Los Angeles to Natural Bridge
- Flights from Minneapolis - St. Paul to Natural Bridge
- Flights from Philadelphia to Natural Bridge
- Flights from Raleigh to Natural Bridge
- Flights from Seattle to Natural Bridge
- Flights from Toronto to Natural Bridge
- Flights from Marseille to Natural Bridge
- Flights from Portland to Natural Bridge
- Flights from Bentonville - Fayetteville to Natural Bridge
- Flights from Florianópolis to Natural Bridge
- Flights from Sioux Falls to Natural Bridge
- Flights to Lexington
- Flights from Newark to Lexington
- Flights from Lexington



