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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Red Mills

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very good, (1437)
"Great place to stay for the money. I’d stay here again. "
The price is NZ$121
includes taxes & fees
27 July - 28 July
Howard Johnson by Wyndham Lexington

Holiday Inn Express Lexington by IHG

2.5 star property
8.6 out of 10, Excellent, (681)
"Breakfast was very good and staff member courteous and helpful"
The price is NZ$227
includes taxes & fees
28 July - 29 July
Holiday Inn Express Lexington by IHG

The Gin Hotel, Ascend Hotel Collection

3.0 star property
8.6 out of 10, Excellent, (1003)
"great stay"
The price is NZ$228
includes taxes & fees
18 Aug - 19 Aug
The Gin Hotel, Ascend Hotel Collection

Best Western Lexington Inn

2.5 star property
8.0 out of 10, Very good, (973)
"Staff very friendly and helpful. The room was really clean and there were plenty of towels. The breakfast was great. We'll definitely stay again."
The price is NZ$150
includes taxes & fees
29 July - 30 July
Best Western Lexington Inn

Comfort Inn Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (795)
"Hotel was nice. Staff was excellent. Breakfast was a little lacking."
The price is NZ$162
includes taxes & fees
17 Aug - 18 Aug
Comfort Inn Virginia Horse Center

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.6 out of 10, Good, (1006)
"beautiful historic hotel. The beds where amazing!"
The price is NZ$170
includes taxes & fees
27 July - 28 July
Natural Bridge Hotel, Trademark Collection by Wyndham

Spark by Hilton Lexington

2.5 star property
The price is NZ$170
includes taxes & fees
29 July - 30 July
Spark by Hilton Lexington

Tru by Hilton Lexington, VA

2.5 star property
8.4 out of 10, Very good, (62)
"Great location and hotel"
The price is NZ$211
includes taxes & fees
30 July - 31 July
Tru by Hilton Lexington, VA

Hampton Inn Lexington-Historic District

2.5 star property
9.4 out of 10, Exceptional, (777)
"Enjoyed being in Historic district"
The price is NZ$239
includes taxes & fees
5 Aug - 6 Aug
Hampton Inn Lexington-Historic District

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (981)
"Nice toom"
The price is NZ$145
includes taxes & fees
27 July - 28 July
Sleep Inn & Suites Virginia Horse Center

Quality Inn Lexington

2.0 star property
6.2 out of 10, (960)
"Staff was great "
The price is NZ$113
includes taxes & fees
30 July - 31 July
Quality Inn Lexington

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very good, (1004)
"Great location"
The price is NZ$208
includes taxes & fees
29 July - 30 July
Country Inn & Suites by Radisson, Lexington, VA

Motel 6 Lexington, VA

2.0 star property
7.6 out of 10, Good, (932)
"Close to the Virginia Horse Center- easy parking and very affordable."
The price is NZ$146
includes taxes & fees
25 July - 26 July
Motel 6 Lexington, VA

Wingate by Wyndham Lexington

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

Peaks of Otter Lodge

3.0 star property
8.6 out of 10, Excellent, (1008)
"Beautiful place peaceful and quiet and great Staff love this place, good food"
The price is NZ$329
includes taxes & fees
27 July - 28 July
Peaks of Otter Lodge

The Georges

4.0 star property
9.8 out of 10, Exceptional, (342)
"Excellent and restful stay. Nice accommodations and great location. "
The price is NZ$393
includes taxes & fees
29 July - 30 July
The Georges

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very good, (1004)
"Very nice, good choice for a stay"
The price is NZ$194
includes taxes & fees
30 July - 31 July
Best Western Plus Inn at Hunt Ridge

Econo Lodge Lexington Downtown near I-81

2.5 star property
7.2 out of 10, Good, (288)
"Great"
The price is NZ$112
includes taxes & fees
6 Aug - 7 Aug
Econo Lodge Lexington Downtown near I-81

Abigail Inn

3.0 star property
9.8 out of 10, Exceptional, (132)
"Enjoyable B&B"
The price is NZ$293
includes taxes & fees
27 July - 28 July
Abigail Inn

Budget Inn By OYO Natural Bridge I-81

2.0 star property
6.6 out of 10, (323)
"The staff was pretty good the room was ckean"
The price is NZ$125
includes taxes & fees
31 July - 1 Aug
Budget Inn By OYO Natural Bridge 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

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?

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 Howard Johnson by Wyndham 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?

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 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 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.