Find hotels in Red Mills, VA from £49

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 Red Mills hotels and places to stay

Our top choices for Red Mills hotels

Wingate by Wyndham Lexington

2.5 star property
8.4 out of 10, Very good, (1004)
"Great place to stay. Clean, friendly staff, went to a great place down the road called Devils Backbone Brewery."
The price is £74
includes taxes & fees
24 Aug - 25 Aug
Wingate by Wyndham Lexington

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.6 out of 10, Good, (1000)
"Easy accessibility, friendly staff, good food, very nice accommodations"
The price is £76
includes taxes & fees
24 Aug - 25 Aug
Natural Bridge Hotel, Trademark Collection by Wyndham

Comfort Inn Lexington Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (806)
"Nice hotel "
The price is £72
includes taxes & fees
31 Aug - 1 Sept
Comfort Inn Lexington Virginia Horse Center

Best Western Lexington Inn

2.5 star property
8.0 out of 10, Very good, (996)
"Very clean place to stay"
The price is £65
includes taxes & fees
31 Aug - 1 Sept
Best Western Lexington Inn

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very good, (1416)
"was nice"
The price is £55
includes taxes & fees
15 Sept - 16 Sept
Howard Johnson by Wyndham Lexington

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (1003)
"it was a great stay, clean, quite and safe. "
The price is £65
includes taxes & fees
31 Aug - 1 Sept
Sleep Inn & Suites Virginia Horse Center

Hampton Inn Lexington-Historic District

2.5 star property
9.4 out of 10, Exceptional, (793)
"Great stay"
The price is £102
includes taxes & fees
1 Sept - 2 Sept
Hampton Inn Lexington-Historic District

The Gin Hotel, Ascend Hotel Collection

3.0 star property
8.6 out of 10, Excellent, (1000)
"great stay"
The price is £105
includes taxes & fees
14 Sept - 15 Sept
The Gin Hotel, Ascend Hotel Collection

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very good, (1002)
"The continental breakfast was a nice spread!"
The price is £94
includes taxes & fees
14 Sept - 15 Sept
Best Western Plus Inn at Hunt Ridge

Peaks of Otter Lodge

3.0 star property
8.6 out of 10, Excellent, (1001)
"The lodge is one of the most peaceful and pleasant hotels that I have ever stayed at."
The price is £147
includes taxes & fees
24 Aug - 25 Aug
Peaks of Otter Lodge

Relax Inn By OYO Natural Bridge I-81

2.0 star property
5.8 out of 10, (135)
"Easy access from the interstate and easy parking. "
The price is £46
includes taxes & fees
23 Aug - 24 Aug
Relax Inn By OYO Natural Bridge I-81

Spark by Hilton Lexington

2.5 star property
The price is £66
includes taxes & fees
1 Sept - 2 Sept
Spark by Hilton Lexington

Motel 6 Lexington, VA

2.0 star property
7.6 out of 10, Good, (942)
"Affordable rate and clean room The staff was awesome especially Becky who took care of us"
The price is £65
includes taxes & fees
24 Aug - 25 Aug
Motel 6 Lexington, VA

The Georges

4.0 star property
9.8 out of 10, Exceptional, (352)
"Staff was great."
The price is £189
includes taxes & fees
2 Sept - 3 Sept
The Georges

Budget Inn By OYO Natural Bridge I-81

2.0 star property
6.4 out of 10, (327)
"The staff was pretty good the room was ckean"
The price is £49
includes taxes & fees
4 Sept - 5 Sept
Budget Inn By OYO Natural Bridge I-81

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very good, (1002)
"Nice clean and friendly staff "
The price is £80
includes taxes & fees
31 Aug - 1 Sept
Country Inn & Suites by Radisson, Lexington, VA

Super 8 by Wyndham Lexington VA

2.0 star property
6.0 out of 10, (537)
"Nice location by I-64. Breakfast was a less than other Super 8s we have stayed at. "
The price is £50
includes taxes & fees
31 Aug - 1 Sept
Super 8 by Wyndham Lexington VA

Econo Lodge Lexington Downtown near I-81

2.5 star property
7.2 out of 10, Good, (295)
"The hotel smelled and was dirty."
The price is £50
includes taxes & fees
7 Sept - 8 Sept
Econo Lodge Lexington Downtown near I-81

Abigail Inn

3.0 star property
9.8 out of 10, Exceptional, (136)
"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
The price is £138
includes taxes & fees
24 Aug - 25 Aug
Abigail Inn

Holiday Inn Express Lexington by IHG

2.5 star property
8.6 out of 10, Excellent, (691)
"great clean hotel"
The price is £98
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Lexington by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Accommodation near Red Mills attractions

Virginia Safari Park

Virginia Safari Park

Visit the native and exotic animals who live at Virginia Safari Park during your trip to Natural Bridge. While in this family-friendly area, you can savour the top-notch restaurants.

Learn more about Red Mills

Check out the local area in Red Mills as you venture to sights like Natural Bridge State Park.

Top Red Mills Hotel Reviews

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Red Mills.
How can I save on a Red Mills hotel booking with Expedia?
Members always get our best prices. Find our best Red Mills hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Red Mills hotel?
Prices for hotels in Red Mills often vary, but you can find a great deal from £49 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.