Find hotels in Red Mills, VA from ฿1,875

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

Relax Inn By OYO Natural Bridge I-81

Relax Inn By OYO Natural Bridge I-81
2.0 star property
Natural Bridge
5.6 out of 10, (152)
This hotel in Natural Bridge offers a peaceful retreat with free WiFi and complimentary parking. The 24-hour front desk ensures round-the-clock assistance while Virginia Safari Park and Natural Bridge Zoo await nearby for wild adventures.

"Easy access from the interstate and easy parking. "
United States
Carla
The price is ฿1,531
฿1,875 total
includes taxes & fees
4 Jan - 5 Jan 2026
Relax Inn By OYO Natural Bridge I-81

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham
3.0 star property
Natural Bridge
7.6 out of 10, Good, (1001)
Surrounded by mountains and geological wonders, this classic hotel offers comfortable rooms and on-site dining. Explore nearby attractions like The Toy Museum and Butterflies at the Bridge, then unwind with a drink at the bar after a day of adventure.

"Friendly staff and quick checkin"
United States
Carla
The price is ฿2,830
฿3,263 total
includes taxes & fees
25 Dec - 26 Dec
Natural Bridge Hotel, Trademark Collection by Wyndham

Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.6 out of 10, Excellent, (51)
Explore nearby Lexington Valley Vineyard and Virginia Horse Centre from this well-situated hotel. Enjoy complimentary continental breakfast, WiFi, and parking while staying in quiet rooms. Helpful staff and nearby dining options enhance your Virginia countryside visit.

"Clean room, nice staff"
United States
Branden
The price is ฿2,035
฿2,346 total
includes taxes & fees
4 Jan - 5 Jan 2026
Spark by Hilton Lexington

The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (382)
Located in Lexington, this luxury hotel offers 2 on-site restaurants, including Taps with American cuisine. Enjoy free breakfast, WiFi, and parking near Stonewall Jackson attractions. Guests praise the helpful staff.

"Amazing stay! Rooms were spacious, check in was great and parking on the premises was ideal. Restaurant next door was also great for breakfast and lunch. "
United States
Noel
The price is ฿5,339
฿6,049 total
includes taxes & fees
29 Dec - 30 Dec
The Georges

Abigail Inn

Abigail Inn
3.0 star property
Lexington
9.8 out of 10, Exceptional, (141)
Enjoy complimentary full breakfast at this Colonial bed & breakfast while exploring nearby Stonewall Jackson House and Grave. The Abigail Inn offers free WiFi, parking, plus lovely outdoor spaces with a garden and terrace.

"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
United States
Randall
The price is ฿3,298
฿3,737 total
includes taxes & fees
28 Dec - 29 Dec
Abigail Inn

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
2.5 star property
Lexington
8.4 out of 10, Very good, (1001)
Located near Virginia Horse Centre, this welcoming hotel offers free breakfast, WiFi, and parking. Morning swims and evening hot tub soaks bookend your day, while clean rooms provide comfortable rest. The helpful staff ensures a pleasant business or leisure stay.

"Had a wonderful stay!"
United States
Nicole
The price is ฿2,029
฿2,339 total
includes taxes & fees
29 Dec - 30 Dec
Wingate by Wyndham Lexington

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.2 out of 10, Very good, (1343)
Enjoy breathtaking mountain panoramas from this peaceful retreat. Close to Virginia Horse Centre and Lexington Valley Vineyard, the hotel offers a seasonal outdoor pool, 24-hour fitness centre, and comfortable beds. Spectacular sunset views crown each day.

"Room was spotless, staff was great."
United States
Ryan
The price is ฿1,815
฿2,093 total
includes taxes & fees
24 Dec - 25 Dec
Howard Johnson by Wyndham Lexington

Autumn Ridge Cottages

Autumn Ridge Cottages
2.5 star property
Lexington
9.0 out of 10, Wonderful, (180)
Immerse yourself in the charming ambiance of these Lexington cottages featuring luxurious indoor hot tubs and fireplaces. Nearby hiking trails offer outdoor adventure while The Lexington Golf & Country Club and Boxerwood Gardens provide local attractions to explore.

"Very nicely appointed, clean, quiet, quaint, and close to family. "
United States
Gary
The price is ฿8,637
฿13,580 total
includes taxes & fees
7 Jan - 8 Jan 2026
Autumn Ridge Cottages

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, (1002)
Located in Lexington near Stonewall Jackson attractions, this hotel offers free breakfast, WiFi, and parking. Enjoy American cuisine at The Juniper Lounge or unwind at the bar. The helpful staff and central location earn high praise from travellers.

"The gentleman at the front desk was so very helpful and pleasant. He made a note to call us if we could check in early and he did. The hotel is beautiful. Would definitely stay again. "
United States
Xaviera
The price is ฿3,042
฿3,802 total
includes taxes & fees
30 Dec - 31 Dec
The Gin Hotel, an Ascend Collection Hotel

Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.4 out of 10, Exceptional, (849)
Surrounded by rich history, this hotel offers a tranquil retreat with period-correct furnishings in a walkable location. Enjoy the seasonal outdoor pool, hot tub, and fitness centre while being minutes from Stonewall Jackson House and local dining spots.

"The room was very clean and breakfast was good"
United States
Harry
The price is ฿3,065
฿3,472 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn Lexington-Historic District

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, (1001)
Surprisingly peaceful ambience with beautiful mountain scenery surrounds this Lexington hotel. Both indoor and seasonal outdoor pools offer refreshing options. Close to Virginia Safari Park with free breakfast, convenient parking, and exceptionally helpful staff.

"This place is very convenient for my drive North and South."
United States
Gilda
The price is ฿2,857
฿3,294 total
includes taxes & fees
29 Dec - 30 Dec
Best Western Plus Inn at Hunt Ridge

Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.6 out of 10, Excellent, (737)
Conveniently positioned near Virginia Horse Centre, this welcoming hotel offers complimentary daily buffet breakfast and WiFi. Clean rooms provide a comfortable retreat after exploring city centre Lexington attractions. Guests consistently praise the helpful staff and central location.

"Grea hotel was really quiet ."
United States
Lance
The price is ฿2,921
฿3,368 total
includes taxes & fees
25 Dec - 26 Dec
Holiday Inn Express Lexington by IHG

Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (1001)
Located near Virginia Horse Centre and Alumni Memorial Field, this hotel offers travellers a quiet retreat despite its proximity to traffic. Clean rooms, free WiFi and parking complement the helpful staff. The convenient location ensures easy access for all your Lexington adventures.

"The staff was courteous and the breakfast was nice"
United States
Rita
The price is ฿2,183
฿2,518 total
includes taxes & fees
29 Dec - 30 Dec
Sleep Inn & Suites Virginia Horse Center

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, (327)
This budget-friendly hotel offers convenient perks like free WiFi and parking near The Lexington Golf & Country Club. A 24-hour front desk ensures assistance anytime during your Boxerwood Gardens exploration.

"very clean room "
United States
william
The price is ฿1,735
฿1,966 total
includes taxes & fees
5 Jan - 6 Jan 2026
Econo Lodge Lexington Downtown near I-81

Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (869)
This Lexington hotel offers peaceful accommodation with complimentary breakfast, WiFi, and parking. Take a swim in the indoor pool after exploring nearby attractions. Guests consistently praise the helpful staff and clean, comfortable rooms.

"Clean safe very friendly staff would certainly come back next time in the area "
United States
Susan
The price is ฿2,109
฿2,432 total
includes taxes & fees
1 Jan - 2 Jan 2026
Comfort Inn Lexington Virginia Horse Center

Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
8.6 out of 10, Excellent, (104)
Bright and welcoming hotel near Virginia Horse Centre featuring an indoor pool for year-round swimming. Work out at the fitness centre before starting your day with complimentary breakfast. Free WiFi and parking enhance your visit.

"Hotel is new and clean with nice amenities such as pool, gym, pool table, games and magazines in lobby. "
United States
Robert
The price is ฿2,807
฿3,237 total
includes taxes & fees
1 Jan - 2 Jan 2026
Tru by Hilton Lexington, VA

Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.0 out of 10, Very good, (1005)
Enjoy a hassle-free stay near Virginia Safari Park and Virginia Horse Centre. This Lexington hotel offers free weekend breakfast, WiFi, and parking, plus a fitness centre for active travellers. Guests consistently praise the clean rooms and helpful staff.

"Clean, good value, friendly and helpful staff, decent breakfast."
United States
A
The price is ฿2,243
฿2,586 total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Lexington Inn

Motel 6 Lexington, VA

Motel 6 Lexington, VA
2.0 star property
Lexington
7.8 out of 10, Good, (983)
Simple, clean rooms welcome travellers to this budget-friendly motel near Virginia Horse Centre and Alumni Memorial Field. Free WiFi and parking add convenience, while the 24-hour front desk ensures assistance whenever needed.

"Everything was great - Fast checking, friendly staff, clean room. Great value, no frills hotel, perfect for an overnight stay while traveling. Would stay here again."
United States
Laura
The price is ฿2,041
฿2,385 total
includes taxes & fees
1 Jan - 2 Jan 2026
Motel 6 Lexington, VA

Super 8 by Wyndham Lexington VA

Super 8 by Wyndham Lexington VA
2.0 star property
Lexington
6.2 out of 10, (564)
Minutes from Lexington's key attractions, this motel offers complimentary breakfast, WiFi, and parking for hassle-free adventures. Virginia Horse Centre and Alumni Memorial Field are just a short drive away.

"The staff was very nice and the room was relatively clean for it's age. There was a stink bug problem at the property - this is VERY COMMON for the area this time of year (I know as I am there a lot) - but not one inside our room and they were actively working on eliiminating them from the property. Breakfast is light - muffins, yogurt, juice - but the coffee was available all day and very nice. I would stay there again while visiting W&L. "
United States
Barbara
The price is ฿1,842
฿2,124 total
includes taxes & fees
4 Jan - 5 Jan 2026
Super 8 by Wyndham Lexington VA

Country Inn & Suites by Radisson, Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA
3.0 star property
Lexington
8.0 out of 10, Very good, (1004)
Immerse yourself in tranquility at this welcoming hotel, just moments from Virginia Horse Centre and local universities. Enjoy the refreshing indoor pool, relaxing hot tub, and convenient free breakfast each morning. The helpful staff and complimentary parking create a stress-free stay.

"Clean, great breakfast, friendly staff"
United States
Elaine
The price is ฿2,460
฿2,836 total
includes taxes & fees
25 Dec - 26 Dec
Country Inn & Suites by Radisson, Lexington, VA
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's the best place for a stay in Red Mills?
Wingate by Wyndham Lexington, located 13.9 mi (22.3 km) from the heart of Red Mills, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Natural Bridge Hotel, Trademark Collection by Wyndham and Hampton Inn Lexington-Historic District. See all available top hotels, or vacation rentals in Red Mills.
If I need to cancel my hotel reservation in Red Mills, will I receive a refund?
Yes! Most hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.
What's it like staying in Red Mills?
Travellers to Red Mills will find plenty to explore and enjoy. There are 228 hotels and other accommodation options in the surrounding area. Find out more about Red Mills.
What is there to see in Red Mills?
A favourite place to visit is Natural Bridge State Park. You'll also find Virginia Safari Park and Virginia Horse Center in the area. Take a look at what more there is to see and do in Expedia's Red Mills guide.
What's the seasonal weather like in Red Mills?
The hottest months are usually July and August, with an average temperature of 22°C, while the coldest months are January and February, with an average of 4°C. Average annual precipitation for Red Mills is 1166 mm.

Explore a world of travel with Expedia