Search Red Mills hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Red Mills

Wingate by Wyndham Lexington

2.5 star property
8.4 out of 10, Very good, (1007)
"Great place to stay. Clean, friendly staff, went to a great place down the road called Devils Backbone Brewery."
The price is NZ$168
includes taxes & fees
24 Aug - 25 Aug
Wingate by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very good, (1411)
"Friendly and good room"
The price is NZ$124
includes taxes & fees
8 Sept - 9 Sept
Howard Johnson by Wyndham Lexington

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.6 out of 10, Good, (1011)
"Easy accessibility, friendly staff, good food, very nice accommodations"
The price is NZ$172
includes taxes & fees
15 Sept - 16 Sept
Natural Bridge Hotel, Trademark Collection by Wyndham

Comfort Inn Lexington Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (804)
"Nice hotel "
The price is NZ$165
includes taxes & fees
24 Aug - 25 Aug
Comfort Inn Lexington Virginia Horse Center

Best Western Lexington Inn

2.5 star property
8.0 out of 10, Very good, (994)
"It was perfect for our quick stay overnight"
The price is NZ$147
includes taxes & fees
1 Sept - 2 Sept
Best Western Lexington Inn

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (1000)
"it was a great stay, clean, quite and safe. "
The price is NZ$147
includes taxes & fees
24 Aug - 25 Aug
Sleep Inn & Suites Virginia Horse Center

Hampton Inn Lexington-Historic District

2.5 star property
9.4 out of 10, Exceptional, (792)
"Great stay"
The price is NZ$208
includes taxes & fees
1 Sept - 2 Sept
Hampton Inn Lexington-Historic District

The Gin Hotel, Ascend Hotel Collection

3.0 star property
8.6 out of 10, Excellent, (1001)
"great stay"
The price is NZ$235
includes taxes & fees
26 Aug - 27 Aug
The Gin Hotel, Ascend Hotel Collection

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very good, (1000)
"The continental breakfast was a nice spread!"
The price is NZ$213
includes taxes & fees
27 Aug - 28 Aug
Best Western Plus Inn at Hunt Ridge

Peaks of Otter Lodge

3.0 star property
8.6 out of 10, Excellent, (1000)
"The lodge is one of the most peaceful and pleasant hotels that I have ever stayed at."
The price is NZ$334
includes taxes & fees
28 Aug - 29 Aug
Peaks of Otter Lodge

Relax Inn By OYO Natural Bridge I-81

2.0 star property
5.8 out of 10, (135)
"Easy access from the interstate and easy parking. "
The price is NZ$106
includes taxes & fees
27 Aug - 28 Aug
Relax Inn By OYO Natural Bridge I-81

The Georges

4.0 star property
9.8 out of 10, Exceptional, (352)
"Staff was great."
The price is NZ$427
includes taxes & fees
2 Sept - 3 Sept
The Georges

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very good, (1007)
"Nice clean and friendly staff "
The price is NZ$193
includes taxes & fees
24 Aug - 25 Aug
Country Inn & Suites by Radisson, Lexington, VA

Super 8 by Wyndham Lexington VA

2.0 star property
6.0 out of 10, (535)
"Nice location by I-64. Breakfast was a less than other Super 8s we have stayed at. "
The price is NZ$113
includes taxes & fees
27 Aug - 28 Aug
Super 8 by Wyndham Lexington VA

Motel 6 Lexington, VA

2.0 star property
7.6 out of 10, Good, (940)
"Affordable rate and clean room The staff was awesome especially Becky who took care of us"
The price is NZ$148
includes taxes & fees
21 Aug - 22 Aug
Motel 6 Lexington, VA

Spark by Hilton Lexington

2.5 star property
The price is NZ$155
includes taxes & fees
18 Sept - 19 Sept
Spark by Hilton Lexington

Budget Inn By OYO Natural Bridge I-81

2.0 star property
6.4 out of 10, (327)
"The staff was pretty good the room was ckean"
The price is NZ$112
includes taxes & fees
2 Sept - 3 Sept
Budget Inn By OYO Natural Bridge I-81

Econo Lodge Lexington Downtown near I-81

2.5 star property
7.2 out of 10, Good, (295)
"The hotel smelled and was dirty."
The price is NZ$113
includes taxes & fees
2 Sept - 3 Sept
Econo Lodge Lexington Downtown near I-81

Holiday Inn Express Lexington by IHG

2.5 star property
8.6 out of 10, Excellent, (690)
"great clean hotel"
The price is NZ$214
includes taxes & fees
24 Aug - 25 Aug
Holiday Inn Express Lexington by IHG

Abigail Inn

3.0 star property
9.8 out of 10, Exceptional, (136)
"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
The price is NZ$313
includes taxes & fees
21 Aug - 22 Aug
Abigail 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near top Red Mills attractions

Natural Bridge Zoo

Natural Bridge Zoo

Why not see the exotic and native animals who call Natural Bridge Zoo home during your holiday in Natural Bridge? While you're here, you can savour the top-notch restaurants.

Learn more about Red Mills

Check out the local area in Red Mills as you venture to sights like Natural Bridge State Park.

Top Red Mills Hotel Reviews

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 Peaks of Otter Lodge. 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 214 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.