Find hotels in Red Mills, VA from £41

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Mills hotels

1. Residence Inn by Marriott Lexington

Residence Inn by Marriott Lexington
3.0 star property
Lexington
The price is £130
includes taxes & fees
9 Jun - 10 Jun
Residence Inn by Marriott Lexington

2. Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.2 out of 10, Very good, (1,346 reviews)
"The hotel was clean and the bed was awesome! Wonderful view also."
United States
Ann
The price is £51
includes taxes & fees
10 Jun - 11 Jun
Howard Johnson by Wyndham Lexington

3. Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
8.8 out of 10, Excellent, (151 reviews)
"Clean rooms,very friendly and helpful staff and loved the decor"
United States
Kathleen
The price is £74
includes taxes & fees
28 Jun - 29 Jun
Tru by Hilton Lexington, VA

4. Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.4 out of 10, Very good, (122 reviews)
"Perfect for a quick stop on my trip to rest with the kids."
United States
Nicholas
The price is £66
includes taxes & fees
2 Jul - 3 Jul
Spark by Hilton Lexington

5. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham
3.0 star property
Natural Bridge
7.8 out of 10, Good, (1,007 reviews)
"Really nice stay for a couple of days with a feel of nature and history."
United States
Elbin Jr.
The price is £76
includes taxes & fees
16 Jun - 17 Jun
Natural Bridge Hotel, Trademark Collection by Wyndham

6. Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
3.0 star property
Lexington
8.4 out of 10, Very good, (1,004 reviews)
"Enjoyed breakfast. Room was clean, comfortable, decent lighting, and convenient places to charge electronics."
United States
Kathryn
The price is £82
includes taxes & fees
10 Jun - 11 Jun
Wingate by Wyndham Lexington

7. Quality Inn Lexington

Quality Inn Lexington
2.0 star property
Lexington
6.4 out of 10, (1,001 reviews)
"Staff are amazing!"
United States
Allianna
The price is £49
includes taxes & fees
30 Jun - 1 Jul
Quality Inn Lexington

8. Peaks of Otter Lodge

Peaks of Otter Lodge
3.0 star property
Bedford
8.6 out of 10, Excellent, (1,001 reviews)
"Rooms are dated but nice and clean! Staff was amazing"
United States
Rebecca
The price is £141
includes taxes & fees
7 Jun - 8 Jun
Peaks of Otter Lodge

9. Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.2 out of 10, Wonderful, (900 reviews)
"Lovely historical building, beautiful views of the mountains and close to shops and restaurants. The breakfast and the coffer were good as well!"
United States
Vicki
The price is £96
includes taxes & fees
9 Jun - 10 Jun
Hampton Inn Lexington-Historic District

10. Abigail Inn

Abigail Inn
3.0 star property
Lexington
9.8 out of 10, Exceptional, (147 reviews)
"Great location, very friendly owner"
United States
paul
The price is £139
includes taxes & fees
4 Jun - 5 Jun
Abigail Inn

11. Good Place Farms B&B

Good Place Farms B&B
3.0 star property
Lexington
8.0 out of 10, Very good, (40 reviews)
"People were absolutely awesome at the Good Place B&B. I felt so welcomed during my entire stay, from checking in to check in out and every breakfast in between, which were great and delicious by the way. A great place to spend a few days away in nature, but a close drive to many historic locations and natural attractions in the area. The rooms amenities could use some improvement (new towels and linen come to mind). Other than that, I would definitely stay here again. "
United States
Anonymous traveller
The price is £170
includes taxes & fees
4 Jun - 5 Jun
Good Place Farms B&B

12. Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge
2.5 star property
Lexington
8.4 out of 10, Very good, (1,002 reviews)
"Good clean place to stay"
United States
Kevin
The price is £85
includes taxes & fees
10 Jun - 11 Jun
Best Western Plus Inn at Hunt Ridge

13. Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.2 out of 10, Very good, (1,002 reviews)
"Good breakfast"
United States
Harinderpal
The price is £64
includes taxes & fees
9 Jun - 10 Jun
Best Western Lexington Inn

14. Budget Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81
2.0 star property
Natural Bridge
6.4 out of 10, (376 reviews)
"This is truly a budget motel. No frills but adequate for travelers who aren't staying more than overnight."
United States
Carla
The price is £42
includes taxes & fees
22 Jun - 23 Jun
Budget Inn By OYO Natural Bridge I-81

15. The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel
3.0 star property
Lexington
8.6 out of 10, Excellent, (1,001 reviews)
"Staff was wonderful and very helpful"
United States
Kathy
The price is £90
includes taxes & fees
15 Jun - 16 Jun
The Gin Hotel, an Ascend Collection Hotel

16. Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.6 out of 10, Excellent, (1,000 reviews)
"Great place and the staff was Super Helpful!!"
United States
Dina
The price is £72
includes taxes & fees
30 Jun - 1 Jul
Sleep Inn & Suites Virginia Horse Center

17. Econo Lodge Lexington Downtown near I-81

Econo Lodge Lexington Downtown near I-81
2.5 star property
Lexington
7.2 out of 10, Good, (351 reviews)
"Econolodge was very clean, the price was in our budget I would always recommend it to everyone"
United States
Sharon
The price is £50
includes taxes & fees
25 Jun - 26 Jun
Econo Lodge Lexington Downtown near I-81

18. Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (918 reviews)
"Parking was felt safe and breakfast good."
United States
Wendy
The price is £63
includes taxes & fees
1 Jul - 2 Jul
Comfort Inn Lexington Virginia Horse Center

19. Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.8 out of 10, Excellent, (785 reviews)
"The fresh coffee on demand 24/7, hearty breakfast, clean room, easy parking and great location all contributed to a lovely weekend stay. Kudos to the staff for a seamless experience."
United States
Lucy
The price is £84
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Express Lexington by IHG

20. The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (400 reviews)
"Great hotel in a great location. Very comfortable rooms"
United States
Sandy
The price is £156
includes taxes & fees
7 Jun - 8 Jun
The Georges
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

Top Red Mills Hotel Reviews

More cheap stays in Red Mills

Frequently asked questions

What is the best area to stay in Red Mills?
The best area to stay in Red Mills is the historic downtown district, particularly around Main Street and the surrounding blocks.

This area is the heart of Red Mills, offering a blend of historic charm and modern conveniences. Main Street itself is very walkable, lined with independent shops, local eateries, and several art galleries. You'll find many of the town's original 19th-century buildings here, giving it a distinctive character. The Red Mills History Museum and the Old Mill Park are both within easy reach.

For couples looking for a relaxing getaway, staying downtown offers excellent convenience. You can easily stroll to dinner, enjoy an evening drink at a local pub, or browse the boutiques without needing a car. The proximity to the Red Mills River and its scenic walking paths also adds to its appeal.

Families will also find downtown a good base, especially if they appreciate access to amenities and activities. The Old Mill Park offers green space for children to play, and many of the local cafes are family-friendly.
When is the best time to go to Red Mills?
The best time to go to Red Mills is during the spring (late March to May) and autumn (September to early November) when the weather is most pleasant for outdoor activities and sightseeing.

Springtime in Red Mills brings mild temperatures, typically ranging from 15°C to 25°C, and the countryside is lush and green with blooming flowers. This season is superb for exploring the nearby vineyards and historic estates without the intense heat of summer. You'll find many local farms and markets opening up, offering fresh produce and a relaxed pace.

Autumn offers similarly comfortable temperatures, usually between 10°C and 20°C, with the added beauty of changing leaves across the rolling hills. This period is ideal for scenic drives, hiking, and enjoying the harvest festivals that often take place in the region. Many visitors find the vibrant colours of the foliage particularly appealing for photography and outdoor excursions.

While summer (June to August) can be warm, often reaching 30°C or higher, it's still a popular time, especially for water-based activities on the local rivers and lakes.
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 £41 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.

Explore a world of travel with Expedia