Search Red Mills hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Red Mills hotel prices

Tonight
26 Nov - 27 Nov
Tomorrow night
27 Nov - 28 Nov
This weekend
29 Nov - 1 Dec
Next weekend
6 Dec - 8 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Red Mills

Natural Bridge Hotel, Trademark Collection by Wyndham
Front of property - evening/night

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.4 out of 10, Good, (1025)
"Overall the hotel was nice and had lots of wonderful historic qualities. The beds were amazing for comfortable sleeping. The only thing that wasn't the best was the food in the tavern it could have been better and it was pricey. Other than that we had a wonderful stay and everyone was very hospitable. I loved the history of the place and the fact that you could walk to the Natural Bridge place from it very convenient! "
The price is AU$146
includes taxes & fees
4 Dec - 5 Dec
Natural Bridge Hotel, Trademark Collection by Wyndham
Howard Johnson by Wyndham Lexington
Property grounds

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very good, (1451)
"Clean, quiet and comfortable. All at a good price. "
The price is AU$112
includes taxes & fees
3 Dec - 4 Dec
Howard Johnson by Wyndham Lexington
Hampton Inn Lexington-Historic District
Seasonal outdoor pool

Hampton Inn Lexington-Historic District

2.5 star property
9.2 out of 10, Wonderful, (685)
"Great location near downtown Lexington. Convenient to the interstate."
The price is AU$173
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn Lexington-Historic District
Wingate by Wyndham Lexington
Lobby

Wingate by Wyndham Lexington

2.5 star property
8.4 out of 10, Very good, (1055)
"Very spacious room"
The price is AU$156
includes taxes & fees
8 Dec - 9 Dec
Wingate by Wyndham Lexington
Comfort Inn Virginia Horse Center
Lobby

Comfort Inn Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (701)
"?"
The price is AU$136
includes taxes & fees
11 Dec - 12 Dec
Comfort Inn Virginia Horse Center
Holiday Inn Express Lexington, an IHG Hotel
Desk, laptop workspace, blackout curtains, iron/ironing board

Holiday Inn Express Lexington, an IHG Hotel

2.5 star property
8.6 out of 10, Excellent, (612)
"Great hotel and staff."
The price is AU$190
includes taxes & fees
4 Dec - 5 Dec
Holiday Inn Express Lexington, an IHG Hotel
The Georges
Front of property - evening/night

The Georges

4.0 star property
9.8 out of 10, Exceptional, (280)
"Southern hospitality at it's best. Lexington icon. "
The price is AU$281
includes taxes & fees
12 Dec - 13 Dec
The Georges
Sleep Inn & Suites Virginia Horse Center
Exterior

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (936)
"Clean room, comfortable beds, staff was extremely friendly and went above and beyond to find me a room for the night as I was traveling with kids and got sick while driving home and needed a place to stop over for the night. Would definitely stay here again!"
The price is AU$120
includes taxes & fees
10 Dec - 11 Dec
Sleep Inn & Suites Virginia Horse Center
Days Inn by Wyndham Lexington
BBQ/picnic area

Days Inn by Wyndham Lexington

2.0 star property
6.2 out of 10, (910)
"Good to arrive after 21 hours on the road. Manager was helpful and conscientious."
The price is AU$94
includes taxes & fees
10 Dec - 11 Dec
Days Inn by Wyndham Lexington
Country Inn & Suites by Radisson, Lexington, VA
Exterior

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very good, (1029)
"It was really nice"
The price is AU$188
includes taxes & fees
2 Dec - 3 Dec
Country Inn & Suites by Radisson, Lexington, VA
The Gin Hotel, Ascend Hotel Collection
Property amenity

The Gin Hotel, Ascend Hotel Collection

3.0 star property
8.6 out of 10, Excellent, (1027)
"The room was clean but be prepared to be awaken each early morning with the trash truck emptying the dumpsters outside. The outlets are not situated by the bed so bring an extension cord to charge your phone. There is no mini fridge or microwave in the room. The grab and go breakfast is just that so we went down the street for breakfast elsewhere. "
The price is AU$194
includes taxes & fees
15 Dec - 16 Dec
The Gin Hotel, Ascend Hotel Collection
Best Western Plus Inn at Hunt Ridge
Lobby

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very good, (1034)
"We were able to get some lemonade or hot chocolate at any hour. We ate at the restaurant with 10 family members. The food was very good, staff courteous but understaffed so the meal took a long time to get to us. Room was very clean, sink was cracked. Faint odor of cigarette smoke in Non-smoking room this morning."
The price is AU$151
includes taxes & fees
4 Dec - 5 Dec
Best Western Plus Inn at Hunt Ridge
Quality Inn & Suites Lexington near I-64 and I-81
Indoor pool, pool loungers

Quality Inn & Suites Lexington near I-64 and I-81

2.5 star property
7.6 out of 10, Good, (727)
"."
The price is AU$125
includes taxes & fees
27 Nov - 28 Nov
Quality Inn & Suites Lexington near I-64 and I-81
Best Western Lexington Inn
Lobby

Best Western Lexington Inn

2.5 star property
7.8 out of 10, Good, (915)
"Nice property. Clean room. Yummy breakfast. Friendly staff. Would stay again. "
The price is AU$127
includes taxes & fees
22 Dec - 23 Dec
Best Western Lexington Inn
Tru by Hilton Lexington, VA
Reception

Tru by Hilton Lexington, VA

2.5 star property
5.8 out of 10, (13)
"Staff was great Ginger at the desk was the best."
The price is AU$157
includes taxes & fees
4 Dec - 5 Dec
Tru by Hilton Lexington, VA
Relax Inn
Standard Room, 2 Double Beds, Non Smoking

Relax Inn

2.0 star property
5.8 out of 10, (122)
"Older hotel ,room was clean and fairly priced.would stay with them again . "
The price is AU$115
includes taxes & fees
1 Dec - 2 Dec
Relax Inn
Super 8 by Wyndham Lexington VA
Free cots/infant beds, free WiFi, bed sheets

Super 8 by Wyndham Lexington VA

2.0 star property
6.0 out of 10, (498)
"Clean"
The price is AU$101
includes taxes & fees
12 Dec - 13 Dec
Super 8 by Wyndham Lexington VA
Econo Lodge Lexington Downtown near I-81
Exterior

Econo Lodge Lexington Downtown near I-81

2.5 star property
7.2 out of 10, Good, (252)
"Clean room. Easy check in."
The price is AU$97
includes taxes & fees
10 Dec - 11 Dec
Econo Lodge Lexington Downtown near I-81
Motel 6 Lexington, VA
Standard Room, 1 King Bed, Non Smoking

Motel 6 Lexington, VA

2.0 star property
7.6 out of 10, Good, (880)
"Clean, nice rooms, friendly staff"
The price is AU$108
includes taxes & fees
4 Dec - 5 Dec
Motel 6 Lexington, VA
Budget Inn
Exterior

Budget Inn

2.0 star property
6.6 out of 10, (302)
"Was in a great place,and easy"
The price is AU$122
includes taxes & fees
2 Dec - 3 Dec
Budget Inn
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.
Don't see what you're looking for?
See all available properties in Red Mills
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 Natural Bridge Hotel, Trademark Collection by Wyndham and Wingate by Wyndham Lexington. 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?

Spacious Lexington Home w/ Breathtaking Views: This holiday home rental outside of Red Mills offers a selection of games, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 are some accommodation options with pools in Red Mills?

Howard Johnson by Wyndham Lexington: Features free breakfast, a seasonal outdoor pool and free self-parking. Best Western Plus Inn at Hunt Ridge and Country Inn & Suites by Radisson, Lexington, VA are two additional hotels that offer an on-site pool.

What's it like staying in Red Mills?

Travellers to Red Mills will find plenty to explore and enjoy. There are 210 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 Natural Bridge Caverns and Virginia Safari Park 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.