Search Red Mills hotels

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
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
This weekend
17 Oct - 19 Oct
Next weekend
24 Oct - 26 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Red Mills

Lobby
Wingate by Wyndham Lexington
Wingate by Wyndham Lexington
2.5 star property
8.4 out of 10, Very good, (1008)
"Had a wonderful stay!"
The price is AU$141
includes taxes & fees
21 Oct - 22 Oct
Wingate by Wyndham Lexington
Lobby
Comfort Inn Lexington Virginia Horse Center
Comfort Inn Lexington Virginia Horse Center
2.5 star property
8.4 out of 10, Very good, (836)
"We stay here every year for the State 4-H Horse Show. Never have had a bad experience, always a great stay! "
The price is AU$141
includes taxes & fees
27 Oct - 28 Oct
Comfort Inn Lexington Virginia Horse Center
Front of property – evening/night
Natural Bridge Hotel, Trademark Collection by Wyndham
Natural Bridge Hotel, Trademark Collection by Wyndham
3.0 star property
7.6 out of 10, Good, (1009)
"Wonderful stay"
The price is AU$157
includes taxes & fees
29 Oct - 30 Oct
Natural Bridge Hotel, Trademark Collection by Wyndham
Lobby
Best Western Lexington Inn
Best Western Lexington Inn
2.5 star property
8.0 out of 10, Very good, (1011)
"Very clean place to stay"
The price is AU$134
includes taxes & fees
27 Oct - 28 Oct
Best Western Lexington Inn
Free daily continental breakfast
Spark by Hilton Lexington
Spark by Hilton Lexington
2.5 star property
8.4 out of 10, Very good, (23)
"Clean and enjoyed the new renovations "
The price is AU$130
includes taxes & fees
26 Oct - 27 Oct
Spark by Hilton Lexington
1 bedroom, premium bedding, desk, blackout curtains
Sleep Inn & Suites Virginia Horse Center
Sleep Inn & Suites Virginia Horse Center
2.5 star property
8.6 out of 10, Excellent, (1002)
"Nice clean hotel. Nothing fancy but an enjoyable stay."
The price is AU$134
includes taxes & fees
3 Nov - 4 Nov
Sleep Inn & Suites Virginia Horse Center
Meeting facility
Hampton Inn Lexington-Historic District
Hampton Inn Lexington-Historic District
2.5 star property
9.4 out of 10, Exceptional, (825)
"Multiple stays have been consistently good. Will stay there again. "
The price is AU$183
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn Lexington-Historic District
Exterior
The Gin Hotel, an Ascend Collection Hotel
The Gin Hotel, an Ascend Collection Hotel
3.0 star property
8.6 out of 10, Excellent, (1007)
"Nice hotel and staff. Would recommend."
The price is AU$212
includes taxes & fees
17 Nov - 18 Nov
The Gin Hotel, an Ascend Collection Hotel
Lobby
Best Western Plus Inn at Hunt Ridge
Best Western Plus Inn at Hunt Ridge
2.5 star property
8.4 out of 10, Very good, (1006)
"Absolutely wonderful place. Very pleasant and well cleaned."
The price is AU$187
includes taxes & fees
3 Nov - 4 Nov
Best Western Plus Inn at Hunt Ridge
Free cots/infant beds, free WiFi, bed sheets
Super 8 by Wyndham Lexington VA
Super 8 by Wyndham Lexington VA
2.0 star property
6.2 out of 10, (550)
"Nice location by I-64. Breakfast was a less than other Super 8s we have stayed at. "
The price is AU$105
includes taxes & fees
27 Oct - 28 Oct
Super 8 by Wyndham Lexington VA
View from room
Motel 6 Lexington, VA
Motel 6 Lexington, VA
2.0 star property
7.6 out of 10, Good, (962)
"This was a convenient option for a very busy VMI football weekend. We would stay here again"
The price is AU$133
includes taxes & fees
27 Oct - 28 Oct
Motel 6 Lexington, VA
Room, 2 Queen Beds, Non Smoking
Relax Inn By OYO Natural Bridge I-81
Relax Inn By OYO Natural Bridge I-81
2.0 star property
5.6 out of 10, (149)
"Only good thing could park next to door "
The price is AU$132
includes taxes & fees
26 Oct - 27 Oct
Relax Inn By OYO Natural Bridge I-81
Exterior
Budget Inn By OYO Natural Bridge I-81
Budget Inn By OYO Natural Bridge I-81
2.0 star property
6.4 out of 10, (343)
"Very convenient to I81. Owners are responsive to requests. I have stayed here four times in the past few months. Three of the four times I have had to either have my room cleaned or moved to another room. For some reason, cleaning is not an automatic here and it's a shame. The rooms are modest but serviceable and cleanliness should be easy. "
The price is AU$126
includes taxes & fees
29 Oct - 30 Oct
Budget Inn By OYO Natural Bridge I-81
Exterior
Econo Lodge Lexington Downtown near I-81
Econo Lodge Lexington Downtown near I-81
2.5 star property
7.2 out of 10, Good, (310)
"Yes it may not look like an exciting spot step inside and its very clean with a very comfortable bed ..bed"
The price is AU$103
includes taxes & fees
30 Oct - 31 Oct
Econo Lodge Lexington Downtown near I-81
Exterior
Country Inn & Suites by Radisson, Lexington, VA
Country Inn & Suites by Radisson, Lexington, VA
3.0 star property
8.0 out of 10, Very good, (1004)
"For the price paid, the accommodation, breakfast and location (relative to VHC) were all more than satisfactory. Most important - the staff were all courteous and professional (including the contractors (Painters)"
The price is AU$171
includes taxes & fees
20 Oct - 21 Oct
Country Inn & Suites by Radisson, Lexington, VA
Front of property – evening/night
The Georges
The Georges
4.0 star property
9.8 out of 10, Exceptional, (367)
"Nice historical hotel. "
The Georges
Desk, laptop workspace, blackout curtains, iron/ironing board
Holiday Inn Express Lexington by IHG
Holiday Inn Express Lexington by IHG
2.5 star property
8.6 out of 10, Excellent, (711)
"great clean hotel"
The price is AU$183
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Express Lexington by IHG
Property amenity
Quality Inn Lexington
Quality Inn Lexington
2.0 star property
6.2 out of 10, (1003)
"clean, safe, convenient location, pet friendly, continental breakfast."
The price is AU$113
includes taxes & fees
27 Oct - 28 Oct
Quality Inn Lexington
Deerfield Cottage
Autumn Ridge Cottages
Autumn Ridge Cottages
2.5 star property
9.0 out of 10, Wonderful, (180)
"Very nicely appointed, clean, quiet, quaint, and close to family. "
The price is AU$646
includes taxes & fees
19 Oct - 20 Oct
Autumn Ridge Cottages
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Mills Hotel Reviews

Quality Inn Lexington

Quality Inn Lexington

10/10 Excellent
"My stay was brief, and the property satisfied my needs very well. The room was clean and spacious. The breakfast was appreciated."
Robert 1-night trip
Posted 16 hours ago
Quality Inn Lexington

More cheap accommodation in Red Mills

Quality Inn Lexington

Quality Inn Lexington

2809 North Lee Highway, Lexington, VA
The price is AU$113 per night from 27 Oct to 28 Oct
AU$113
27 Oct - 28 Oct
includes taxes & fees
6.2/10 (1,000 reviews)

Frequently asked questions

What's the best place for a stay in Red Mills?
Natural Bridge Hotel, Trademark Collection by Wyndham, located 1.2 mi (1.9 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 Quality Inn Lexington 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?
Water Trough Hill - Views of Lexington: This holiday home rental outside of Red Mills offers a patio, a garden and a BBQ 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's it like staying in Red Mills?
Travellers to Red Mills will find plenty to explore and enjoy. There are 220 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