Book Cheap Hotels in Red Mills
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Red Mills
Most frequently booked 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.92 km from city centre
The price is CA $116 per night
CA $116
CA $134 total
includes taxes & fees
Jun 10 - Jun 11
Stay at this 3-star business-friendly hotel in Natural Bridge. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Safari Park and The Toy Museum at Natural Bridge of Virginia are located nearby.
Pet-friendly
Parking included

Howard Johnson by Wyndham Lexington
2836 North Lee Highway, Lexington, VA
Free cancellation
Reserve now, pay when you stay
27.72 km from city centre
The price is CA $87 per night
CA $87
CA $100 total
includes taxes & fees
Jun 10 - Jun 11
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lexington Valley Vineyard and Virginia Horse Center are located nearby.
Pool
Breakfast included

Country Inn & Suites by Radisson, Lexington, VA
875 N Lee Hwy, Lexington, VA
Free cancellation
21.51 km from city centre
The price is CA $137 per night
CA $137
CA $158 total
includes taxes & fees
Jun 4 - Jun 5
Stay at this 3-star business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Horse Center and Alumni Memorial Field are located nearby.
Pool
Hot tub

Wingate by Wyndham Lexington
1100 N Lee Hwy, Lexington, VA
Free cancellation
Reserve now, pay when you stay
22.34 km from city centre
The price is CA $124 per night
CA $124
CA $144 total
includes taxes & fees
Jun 4 - Jun 5
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Horse Center and Alumni Memorial Field are located nearby.
Pool
Hot tub

Peaks of Otter Lodge
85554 Blue Ridge Pkwy, Bedford, VA
Free cancellation
Reserve now, pay when you stay
21.71 km from city centre
Stay at this 3-star lodge in Bedford. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Peaks of Otter Recreation Area and Gross Orchard are located nearby.
Pet-friendly
Parking included

Comfort Inn Virginia Horse Center
62 Comfort Way, Lexington, VA
Free cancellation
Reserve now, pay when you stay
21.89 km from city centre
The price is CA $116 per night
CA $116
CA $134 total
includes taxes & fees
Jun 15 - Jun 16
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Horse Center and Alumni Memorial Field are located nearby.
Pool
Breakfast included

Best Western Plus Inn at Hunt Ridge
25 Willow Springs Road, Lexington, VA
Free cancellation
Reserve now, pay when you stay
22.42 km from city centre
The price is CA $128 per night
CA $128
CA $148 total
includes taxes & fees
Jun 4 - Jun 5
Stay at this hotel in Lexington. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Horse Center and Alumni Memorial Field are located nearby.
Pool
Breakfast included

Holiday Inn Express Lexington by IHG
880 N Lee Hwy, Lexington, VA
Free cancellation
21.51 km from city centre
The price is CA $152 per night
CA $152
CA $175 total
includes taxes & fees
Jun 2 - Jun 3
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Horse Center and Alumni Memorial Field are located nearby.
Breakfast included
Pet-friendly

Hampton Inn Lexington-Historic District
401 E Nelson St, Lexington, VA
Free cancellation
Reserve now, pay when you stay
19.06 km from city centre
The price is CA $151 per night
CA $151
CA $172 total
includes taxes & fees
Jun 4 - Jun 5
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Stonewall Jackson House and Stonewall Jackson Grave are located nearby.
Pool
Hot tub
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.
Red Mills hotels essential information
Accommodation | 209 hotels |
---|---|
Lowest Price | CA $87 |
Highest Price | CA $152 |
Popular hotels | Natural Bridge Hotel, Trademark Collection by Wyndham, Howard Johnson by Wyndham Lexington, Country Inn & Suites by Radisson, Lexington, VA, Wingate by Wyndham Lexington, Peaks of Otter Lodge, Comfort Inn Virginia Horse Center, Best Western Plus Inn at Hunt Ridge, Holiday Inn Express Lexington by IHG, Hampton Inn Lexington-Historic District |
Frequently asked questions
Recent Red Mills hotel reviews by fellow wanderers

Motel 6 Lexington, VA
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Friendly staff. Clean facilities. Everything we needed."
A verified traveller stayed at Motel 6 Lexington, VA
Hotels near…
Areas of Red Mills
Most popular
Hotels
Fethiye All Inclusive Resorts & HotelsHotels with Early Check-in in ScarboroughRoyal Solaris Los Cabos & Spa - All InclusiveAll Inclusive Resorts & Hotels in BonaireCabins Red DeerHotels near Ministro Pistarini Intl.Cheap Hotels in AllistonHotels closest to Tim Hortons FieldGatineau Boutique HotelsHotels in Downtown TorontoHouseboat Rentals St. Petersburg - ClearwaterGrand Palladium Colonial Resort & Spa All InclusiveCabins OntarioParry Sound Hotels with a PoolExtended Stay Hotels Fort MyersVacation Homes Trinidad and Tobago
Flights
YVR - LASAir Canada Cancun (CUN) to Winnipeg (YWG) flightsDelta Calgary (YYC) to Fort Lauderdale (FLL) flightsWestJet Toronto (YYZ) to Liberia (LIR) flightsAir Canada Toronto (YYZ) to Kingston (YGK) flightsLufthansa Vancouver (YVR) to Munich (MUC) flightsAir China Vancouver (YVR) to Beijing (PEK) flightsCheap Flights to PanoramaBCN - AGPYYZ - MFE
Activities
Packages