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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Mills hotels

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, (355 reviews)
"Great room. Easy online reservation. Friendly clerk."
United States
Denise
The price is AU$92
includes taxes & fees
4 Feb - 5 Feb
Budget 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, (1,002 reviews)
"Friendly staff and quick checkin"
United States
Carla
The price is AU$155
includes taxes & fees
25 Jan - 26 Jan
Natural Bridge Hotel, Trademark Collection by Wyndham

Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.8 out of 10, Excellent, (67 reviews)
"Clean room, nice staff"
United States
Branden
The price is AU$111
includes taxes & fees
29 Jan - 30 Jan
Spark by Hilton Lexington

The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (383 reviews)
"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 AU$278
includes taxes & fees
26 Jan - 27 Jan
The Georges

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
2.5 star property
Lexington
8.4 out of 10, Very good, (1,001 reviews)
"Very nice hotel! Large rooms very clean great breakfast. Will be staying here again!"
United States
Mitchell
The price is AU$144
includes taxes & fees
29 Jan - 30 Jan
Wingate by Wyndham Lexington

Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.4 out of 10, Exceptional, (857 reviews)
"Great experience, would stay again if in the area. "
United States
Rachael
The price is AU$171
includes taxes & fees
1 Feb - 2 Feb
Hampton Inn Lexington-Historic District

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.2 out of 10, Very good, (1,343 reviews)
"Room was spotless, staff was great."
United States
Ryan
The price is AU$104
includes taxes & fees
26 Jan - 27 Jan
Howard Johnson by Wyndham Lexington

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,003 reviews)
"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 AU$184
includes taxes & fees
15 Feb - 16 Feb
The Gin Hotel, an Ascend Collection Hotel

Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (877 reviews)
"Nice room great staff"
United States
Jessica
The price is AU$118
includes taxes & fees
8 Feb - 9 Feb
Comfort Inn Lexington Virginia Horse Center

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,000 reviews)
"Quiet, great breakfast, clean "
United States
Tracey
The price is AU$165
includes taxes & fees
1 Feb - 2 Feb
Best Western Plus Inn at Hunt Ridge

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, (157 reviews)
"We had to wait almost an hour for someone to showup to sign in. "
United States
Mona
The price is AU$92
includes taxes & fees
4 Feb - 5 Feb
Relax Inn By OYO Natural Bridge I-81

Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (1,001 reviews)
"Clean, friendly staff and great breakfast selection"
United States
Alexander
The price is AU$122
includes taxes & fees
2 Feb - 3 Feb
Sleep Inn & Suites Virginia Horse Center

Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.0 out of 10, Very good, (1,000 reviews)
"Clean, good value, friendly and helpful staff, decent breakfast."
United States
A
The price is AU$119
includes taxes & fees
1 Feb - 2 Feb
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, (753 reviews)
"Locstion was great!"
United States
Scott
The price is AU$143
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Lexington by IHG

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,004 reviews)
"Clean room, helpful staff and close to I-81"
United States
Robert
The price is AU$128
includes taxes & fees
25 Jan - 26 Jan
Country Inn & Suites by Radisson, Lexington, VA

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, (332 reviews)
"Great parking in beautiful setting "
United States
Venkat
The price is AU$93
includes taxes & fees
4 Feb - 5 Feb
Econo Lodge Lexington Downtown near I-81

Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
8.8 out of 10, Excellent, (117 reviews)
"The whole hotel is immaculate, staff are wonderful - friendly, professional - thank you! "
United States
Elaine
The price is AU$153
includes taxes & fees
2 Feb - 3 Feb
Tru by Hilton Lexington, VA

Motel 6 Lexington, VA

Motel 6 Lexington, VA
2.0 star property
Lexington
7.8 out of 10, Good, (987 reviews)
"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 AU$130
includes taxes & fees
25 Jan - 26 Jan
Motel 6 Lexington, VA

Autumn Ridge Cottages

Autumn Ridge Cottages
2.5 star property
Lexington
9.0 out of 10, Wonderful, (180 reviews)
"Very nicely appointed, clean, quiet, quaint, and close to family. "
United States
Gary
The price is AU$640
includes taxes & fees
2 Feb - 3 Feb
Autumn Ridge Cottages

Super 8 by Wyndham Lexington VA

Super 8 by Wyndham Lexington VA
2.0 star property
Lexington
6.2 out of 10, (566 reviews)
"Nice staff, Waffle House is in the parking lot. Easy access to I-64, I-81, Dunkin’ and Chick Fil A. "
United States
Stephen
The price is AU$99
includes taxes & fees
8 Feb - 9 Feb
Super 8 by Wyndham 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

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?
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 Hampton Inn Lexington-Historic District and Spark by Hilton 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?
Restored 1840 House with Gardens in Historic Downtown: This holiday home rental outside of Red Mills is located on a river, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and a selection of games. 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 230 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