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

The Gin Hotel, an Ascend Collection Hotel
"The hotel is well located in downtown Lexington. The hotel is well maintained, and the staff is well trained. The rooms were very nice, and the bathroom was very clean. Parking is available on-site for small to medium vehicles."
Reviewed on Nov 16, 2026

Sleep Inn & Suites Virginia Horse Center
"Everyone employee I interacted with was very friendly and helpful. The hotel is conveniently located a short distance from route 81. Just far enough away to ensure a quiet sleeping environment. Everything was clean and smelled pleasant."
Reviewed on Nov 18, 2026

Wingate by Wyndham Lexington
"As we were checking out, I mentioned that the bathroom fan was barely pulling air out. The receptionist said that they will look at it, but they are also planning/starting a large remodeling project. I could see that some areas are showing wear, but everything was so very clean and looked well taken ..."
Reviewed on Nov 20, 2026

Howard Johnson by Wyndham Lexington
"Balcony was a nice feature. A small table and chair would be a welcome addition. Clean in general. Hallway carpets coming loose though. Water pressure is lacking re: toilet flushing. Should not, but did become an issue."
Reviewed on Nov 19, 2026

Best Western Lexington Inn

Peaks of Otter Lodge

Country Inn & Suites by Radisson, Lexington, VA

Natural Bridge Hotel, Trademark Collection by Wyndham

Comfort Inn Lexington Virginia Horse Center
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

Wingate by Wyndham Lexington
"As we were checking out, I mentioned that the bathroom fan was barely pulling air out. The receptionist said that they will look at it, but they are also planning/starting a large remodeling project. I could see that some areas are showing wear, but everything was so very clean and looked well taken care of. We would gladly stay here again whether they remodeled or not."
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






