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

Hampton Inn Lexington-Historic District
"We enjoyed our room."
Reviewed on Jun 28, 2026

Sleep Inn & Suites Virginia Horse Center
"Property was clean. Shower was cold most of the time."
Reviewed on Jun 29, 2026

Peaks of Otter Lodge
"We love this place. That said this year we arrived during a power outage and had been placed in a pet friendly room (we did not have pets with us). I said it would be okay as they couldn't move us due to power outage. The room was not up to par as it has lots of hair (pet and human?) all over one ..."
Reviewed on Jul 1, 2026

The Gin Hotel, an Ascend Collection Hotel
"I was excited to stay here as it was an upgrade from the other 2 hotels/motels we stayed at. Upon entering I was reminded of a nursing home facility, as the lobby had a distinctive unpleasant smell to it. The front desk clerk was very nice and friendly. The room was a little smaller than so had an ..."
Reviewed on Jul 2, 2026

Best Western Plus Inn at Hunt Ridge
"D"
Reviewed on Jul 3, 2026

Wingate by Wyndham Lexington
"While our stay was pleasant overall, the bathroom in our room requires some attention. The door is quite difficult to shut and requires a firm push to close completely. Additionally, there are also noticeable gaps in the bathtub tiling that need repair, which doesn't quite match the quality you would ..."
Reviewed on Jun 29, 2026

Howard Johnson by Wyndham Lexington
"Food was terrible. Trolley wheels were broken and no staff helped us get our things to our room."
Reviewed on Jul 2, 2026

Best Western Lexington Inn
"The TV was not active. The girl at the front desk was nice enough to come and help us, but she was unsure how to access the channels on the TV."
Reviewed on Jun 30, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
"Clean room, beautiful inside, staff was very friendly, beautiful surroundings!"
Reviewed on Jul 1, 2026
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

Best Western Plus Inn at Hunt Ridge
"D"
Explore More Ways to Travel with Travelocity
- Hotels near Virginia Safari Park
- Eagle Rock Hotels
- Hotels near VMI Museum
- Hotels near Lee Chapel and Museum
- Big Island Hotels
- Guest Houses in Glasgow
- Cheap Hotels in Glasgow
- Hotels with Pools in Glasgow
- Pet Friendly Hotels in Glasgow
- Hotels near Stonewall Jackson Memorial Cemetery
- Rockbridge Baths Hotels
- Hotels near Southern Virginia University
- Hotels near Layne's Country Store
- Timber Ridge Hotels
- Hotels near Theatre at Lime Kiln
- Selma Hotels
- Hotels near Natural Bridge Zoo
- Fincastle Hotels
- Hotels near Stonewall Jackson House
- 3 Star Hotels in Natural Bridge
- 4 Star Hotels in Natural Bridge
- Apartments in Natural Bridge
- B&B in Natural Bridge
- Cabins in Natural Bridge
- Cottages in Natural Bridge
- Kid Friendly Hotels in Natural Bridge
- Golf Resorts & in Natural Bridge
- Hotels with Pools in Natural Bridge
- Hotels with Free Parking in Natural Bridge
- Pet Friendly Hotels in Natural Bridge
- Romantic Getaways & Hotels in Natural Bridge
- Natural Bridge Hotels
- Lodges in Natural Bridge
- Rv Parks in Natural Bridge
- Farmstay in Lexington
- Apartments in Lexington
- B&B in Lexington
- Cabins in Lexington
- Cottages in Lexington
- Extended Stay Hotels in Lexington
- Guest Houses in Lexington
- Boutique Hotels in Lexington
- Cheap Hotels in Lexington
- Convention Center Hotels in Lexington
- Hotels with Pools 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
- Pet Friendly Hotels in Lexington
- Spa Resorts & in Lexington
- Hotel Wedding Venues Hotels in Lexington
- Winery Hotels in Lexington
- Lexington Hotels
- Lodges in Lexington
- Motels in Lexington
- Vacation Homes in Lexington
- Rv Parks in Lexington
- Clifton Forge Hotels
- Hotels near Stonewall Jackson Grave
- Hotels near Virginia Horse Center
- 4 Star Hotels in Buchanan
- Farmstay in Buchanan
- Apartments in Buchanan
- B&B in Buchanan
- Cabins in Buchanan
- Cottages in Buchanan
- Guest Houses in Buchanan
- Cheap Hotels in Buchanan
- Kid Friendly Hotels in Buchanan
- Historic Hotels in Buchanan
- Hotels with Hot Tubs in Buchanan
- Buchanan Hotels
- Inns in Buchanan
- Motels in Buchanan
- Villas in Buchanan
- Hotels near The Toy Museum at Natural Bridge of Virginia
- Hotels near Masonic Ampitheatre
- Hotels near Virginia Military Institute
- Hotels near Natural Bridge Caverns
- Hotels near Buchanan Swinging Bridge
- Buena Vista Hotels
- Hotels near Peaks of Otter Winery
- Botetourt County Hotels
- Hotels near Washington and Lee University






