Book Hotels in Red Mills, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Mills hotels

Sleep Inn & Suites Virginia Horse Center
"Surprisingly good breakfast"
Reviewed on Aug 18, 2026

The Gin Hotel, an Ascend Collection Hotel
"The parking lot was very small, the carpets in the room were stained, and the coffee ran out, no was found to refill it. Which ended up being a good thing because we walked 2 blocks down to Sweet Treats Bakery, which had good coffee and a friendly atmosphere, and the owners were very friendly. Other ..."
Reviewed on Aug 19, 2026

Peaks of Otter Lodge
"The view of the lake was great. Relaxing, laid -back setting. They have a nice blacktop trail around the lake, bring your fishing pole and artificial bait no live bait. I was told sometimes the park rangers come down and fish with the kids.The rooms are dated but nice and clean. It would have been ..."
Reviewed on Aug 15, 2026

Wingate by Wyndham Lexington
"Nice room. Good breakfast"
Reviewed on Aug 19, 2026

Howard Johnson by Wyndham Lexington
"Mr Patel was very helpful from the booking to the check out process. Hotel was clean and comfortable. Thank you for everything ! You made a good vacation even better"
Reviewed on Aug 19, 2026

Best Western Lexington Inn
"Attractive room, very clean. Breakfast didn’t start until 6:30 which is a little late. Friendly staff."
Reviewed on Aug 20, 2026

Country Inn & Suites by Radisson, Lexington, VA
"Very disappointing experience, especially considering this property hosts international travelers and students. One of the guests traveling with me was an international student. Upon arrival, we were unexpectedly told their room had been cancelled. Fortunately, I was there and was able to accommodate ..."
Reviewed on Aug 18, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham

Tru by Hilton Lexington, VA
Red Mills Hotel & Travel Guide\n
Are you planning on taking a trip to Lexington and after a place to kick your feet up in or near Red Mills? Within 6 miles (10 kilometers) of the Red Mills CBD, travelers will find 3 highly regarded hotels.
One of just a handful of Travelocity-listed rooms close to the business district of Red Mills, is the Virginia's Natural Bridge Park and Historic Hotel.
The Holiday Inn Express Lexington is around 13 miles (22 kilometers) from the heart of Red Mills. Or, alternatively, the Country Inn & Suites By Carlson Lexington is located 13 miles (22 kilometers) away. Other accommodation options close by are the Comfort Inn Virginia Horse Center and the Peaks of Otter Lodge.
Anyone who is longing to see more of the valleys and rolling hills that are common in this pocket of United States of America, you might also spend a few days in other places in Shenandoah Valley. Go hiking, caving and horse riding or visit the district's major cultural and natural sights. Great Travelocity-listed hotel accommodations can be booked on our hotel page.
30 miles (44 kilometers) northeast of Red Mills is Natural Bridge, where you can enjoy the Rockbridge Vineyard. Modern visitors to Raphine have some great Travelocity-listed options to choose from; the Comfort Inn & Suites and Steeles Tavern Manor Bed & Breakfast. For an alternative option, you might like to stay at Natural Bridge, 2 miles (3 kilometers) to the north of Red Mills. In Natural Bridge, take some time to visit the Virginia Safari Park. Travelocity-listed places to stay in Natural Bridge include the Relax Inn and Virginia's Natural Bridge Park and Historic Hotel.
Just because you're on vacation, shouldn't have to mean you can't fuel your obsession for sports. Lane Stadium can be found 55 miles (89 kilometers) to the southwest of Red Mills. Modern travelers that like the convenience of booking a bed in the vicinity, make a reservation in the Clay Corner Inn or Hilton Garden Inn Blacksburg.
Lynchburg Regional Airport is a closeby arrival point for air travel, and is located 30 miles (47 kilometers) from Red Mills's downtown. Hotels that are nearby include Quality Inn and Fairfield Inn & Suites Lynchburg Liberty University.
Frequently asked questions
Recent Red Mills hotel reviews by fellow wanderers

Comfort Inn Lexington Virginia Horse Center
"Ma"
Explore More Ways to Travel with Travelocity
- Hotels in Waynesboro
- Hotels near Washington and Lee University
- Hotels near VMI Museum
- Hotels near Virginia Tech University
- Hotels near Virginia Safari Park
- Hotels near Virginia Military Institute
- Hotels near Virginia Horse Center
- Hotels in Vinton
- Cabins in Buchanan
- Guesthouses in Buchanan
- Historical in Buchanan
- Hot Tub in Buchanan
- Hotels in Staunton
- Hotels near Southern Virginia University
- Bedandbreakfast in Buchanan
- Hotels in Blacksburg
- Hotels in Big Island
- Hotels in Bedford
- 4 Star Hotels in Natural Bridge
- Hotels in Buchanan
- Motels in Buchanan
- Caravanparks in Buchanan
- Hotels near Buchanan Swinging Bridge
- Bedandbreakfast in Buena Vista
- Pet Friendly in Buena Vista
- Hotels in Buena Vista
- Hotels near Carilion Roanoke Memorial Hospital
- Hotels in Clifton Forge
- Hotels in Covington
- Cabins in Eagle Rock
- Hotels in Eagle Rock
- Privatevacationhomes in Eagle Rock
- Hotels in Forest
- Pet Friendly in Glasgow
- Hotels in Goshen
- Hotels in Hot Springs
- Agritourism in Lexington
- Apartments in Lexington
- Bedandbreakfast in Lexington
- Cabins in Lexington
- Cottages in Lexington
- Aparthotels in Lexington
- Boutique in Lexington
- Budget Inn By OYO Natural Bridge I-81
- Budget in Lexington
- Family Friendly in Lexington
- Historical in Lexington
- Bar in Lexington
- Hot Tub in Lexington
- Indoor Pool in Lexington
- Smoking in Lexington
- Luxury in Lexington
- Motel 6 Lexington VA
- Natural Bridge Hotel Trademark Collection by Wyndham
- Pet Friendly in Lexington
- Relax Inn By OYO Natural Bridge I-81
- Romantic in Lexington
- Sleep Inn & Suites Virginia Horse Center
- Spa in Lexington
- The Georges
- Hotels near Smith Mountain Lake
- Hotels in Salem
- Hotels in Roanoke
- Hot Tub in Roanoke
- Budget in Roanoke
- Cabins in Red Mills
- Hotels in Natural Bridge
- Romantic in Natural Bridge
- Pet Friendly in Natural Bridge
- Luxury in Natural Bridge
- Smoking in Natural Bridge
- Pool in Natural Bridge
- Family Friendly in Natural Bridge
- Cottages in Natural Bridge
- Cabins in Natural Bridge
- Bedandbreakfast in Natural Bridge
- Hotels in Lynchburg
- Peaks of Otter Lodge
- Bella Vista Hotel & Suites
- Hot Tub in Lynchburg
- Budget in Lynchburg
- Hotels near Liberty University
- Privatevacationhomes in Lexington
- Motels in Lexington
- Hotels in Lexington
- 4 Star Hotels in Buchanan
- Winery in Lexington
- The Gin Hotel an Ascend Collection Hotel






