Search Red Mills hotels

  • 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

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.2 out of 10, Very good, (1,350 reviews)
"Convenient location right off of the highway. Will stay again."
United States
Frank
The price is AU$96
includes taxes & fees
29 Apr - 30 Apr
Howard Johnson by Wyndham Lexington

Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.4 out of 10, Very good, (110 reviews)
"Comfortable bed, good breakfast"
United States
Caireen
The price is AU$148
includes taxes & fees
11 May - 12 May
Spark by Hilton Lexington

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
3.0 star property
Lexington
8.4 out of 10, Very good, (1,001 reviews)
"Very comfortable room. "
United States
Richard
The price is AU$139
includes taxes & fees
24 May - 25 May
Wingate by Wyndham Lexington

Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.2 out of 10, Wonderful, (888 reviews)
"Beautiful historic front section of the hotel. Rooms were very clean. The beds were very comfortable, and the rooms were quiet. We would definitely stay here again. "
United States
Sandra A
The price is AU$182
includes taxes & fees
12 May - 13 May
Hampton Inn Lexington-Historic District

Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.2 out of 10, Very good, (1,003 reviews)
"Room very to clean staff were very helpful & friendly breakfast decent "
United States
Alice
The price is AU$110
includes taxes & fees
25 May - 26 May
Best Western Lexington Inn

Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.8 out of 10, Excellent, (775 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 AU$155
includes taxes & fees
10 May - 11 May
Holiday Inn Express Lexington by IHG

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,001 reviews)
"Room is clean, parking was great. Staff was good breakfast just OK."
United States
Michael
The price is AU$160
includes taxes & fees
10 May - 11 May
Best Western Plus Inn at Hunt Ridge

Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
8.8 out of 10, Excellent, (140 reviews)
"Great room and location "
United States
kimberly
The price is AU$138
includes taxes & fees
11 May - 12 May
Tru by Hilton Lexington, VA

Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.6 out of 10, Excellent, (1,001 reviews)
"Beautiful setting nestled in the trees. Nice relaxing pool and spa. Breakfast had many great choices and the staff was super friendly and helpful."
United States
Carol
The price is AU$130
includes taxes & fees
3 May - 4 May
Sleep Inn & Suites Virginia Horse Center

Quality Inn Lexington

Quality Inn Lexington
2.0 star property
Lexington
6.4 out of 10, (1,000 reviews)
"Room was clean. Parking area was fine. Front desk lady was very polite and knowledgeable. Air/heating unit worked ok."
United States
Richard
The price is AU$96
includes taxes & fees
24 May - 25 May
Quality Inn Lexington

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,000 reviews)
"Staff was welcoming, the room clean complete with amenities needed for our stay. Dinner/breakfast was fresh, good and a lot of food. Hotel convenient to the Natural Bridge and hiking activities. Would definitely stay again."
United States
Randall
The price is AU$143
includes taxes & fees
26 Apr - 27 Apr
Natural Bridge Hotel, Trademark Collection by Wyndham

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,011 reviews)
"The room was reasonably clean but the halls smelled of mildew. The staff as nice as could be but the breakfast was minimal.The location is terrific and the views lovely. All told, despite the limitations I would come again for the central location and the courtesy of the staff."
United States
Judith
The price is AU$185
includes taxes & fees
10 May - 11 May
The Gin Hotel, an Ascend Collection Hotel

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, (1,000 reviews)
"Beautiful clean rooms. Excellent customer service. "
United States
Jaime
The price is AU$155
includes taxes & fees
17 May - 18 May
Country Inn & Suites by Radisson, Lexington, VA

Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (902 reviews)
"Very friendly and helpful staff "
United States
Emanuel
The price is AU$122
includes taxes & fees
25 May - 26 May
Comfort Inn Lexington Virginia Horse Center

Abigail Inn

Abigail Inn
3.0 star property
Lexington
9.8 out of 10, Exceptional, (146 reviews)
"Great location, very friendly owner"
United States
paul
Abigail Inn

The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (391 reviews)
"Excellent hotel in the middle of town "
United States
Marina
The price is AU$398
includes taxes & fees
27 Apr - 28 Apr
The Georges

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, (362 reviews)
"Great room. Easy online reservation. Friendly clerk."
United States
Denise
The price is AU$81
includes taxes & fees
10 May - 11 May
Budget Inn By OYO Natural Bridge I-81

Super 8 by Wyndham Lexington VA

Super 8 by Wyndham Lexington VA
2.0 star property
Lexington
6.0 out of 10, (575 reviews)
"Our stay was very nice. The room was perfect for us. Check in was quick and easy. Will stay here again."
Canada
Mary
The price is AU$99
includes taxes & fees
3 May - 4 May
Super 8 by Wyndham Lexington VA

Peaks of Otter Lodge

Peaks of Otter Lodge
3.0 star property
Bedford
8.6 out of 10, Excellent, (1,000 reviews)
"The staff was terrific and the condition of the lodge was excellent"
United States
Michael
The price is AU$240
includes taxes & fees
30 Apr - 1 May
Peaks of Otter Lodge

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, (343 reviews)
"Average stay "
United States
Shelly
The price is AU$94
includes taxes & fees
10 May - 11 May
Econo Lodge Lexington Downtown near I-81
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

Recent Reviews in Red Mills

More cheap accommodation in Red Mills

Frequently asked questions

What's the best place for a stay in Red Mills?
Howard Johnson by Wyndham Lexington, located 17.2 mi (27.7 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 Best Western Lexington Inn and Natural Bridge Hotel, Trademark Collection by Wyndham. See all available top hotels, or vacation rentals in Red Mills.
What are some of the best holiday rentals that Red Mills has to offer?
HOT TUB w CA King beds Acres of & secluded. Pymt plan, dogs welcome: This holiday home rental outside of Red Mills is located in the mountains, and has a fireplace, a balcony and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. See all 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 236 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