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

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very good, (1410)
"was nice"
The price is AU$112
includes taxes & fees
27 Aug - 28 Aug
Howard Johnson by Wyndham Lexington

Quality Inn Lexington

2.0 star property
6.2 out of 10, (971)
"i lost my pillow but the staff saved for me i returned to pick and stayed another night great service "
The price is AU$110
includes taxes & fees
28 Aug - 29 Aug
Quality Inn Lexington

Spark by Hilton Lexington

2.5 star property
The price is AU$137
includes taxes & fees
2 Sept - 3 Sept
Spark by Hilton Lexington

Best Western Lexington Inn

2.5 star property
8.0 out of 10, Very good, (998)
"Very clean place to stay"
The price is AU$133
includes taxes & fees
2 Sept - 3 Sept
Best Western Lexington Inn

Motel 6 Lexington, VA

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

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 AU$103
includes taxes & fees
8 Sept - 9 Sept
Econo Lodge Lexington Downtown near I-81

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.6 out of 10, Good, (1002)
"Easy accessibility, friendly staff, good food, very nice accommodations"
The price is AU$157
includes taxes & fees
28 Aug - 29 Aug
Natural Bridge Hotel, Trademark Collection by Wyndham

Comfort Inn Lexington Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (807)
"Nice hotel "
The price is AU$150
includes taxes & fees
31 Aug - 1 Sept
Comfort Inn Lexington Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very good, (1004)
"it was a great stay, clean, quite and safe. "
The price is AU$135
includes taxes & fees
31 Aug - 1 Sept
Sleep Inn & Suites Virginia Horse Center

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very good, (1003)
"Nice clean and friendly staff "
The price is AU$165
includes taxes & fees
1 Sept - 2 Sept
Country Inn & Suites by Radisson, Lexington, VA

Wingate by Wyndham Lexington

2.5 star property
8.4 out of 10, Very good, (1006)
"Great place to stay. Clean, friendly staff, went to a great place down the road called Devils Backbone Brewery."
The price is AU$154
includes taxes & fees
2 Sept - 3 Sept
Wingate by Wyndham Lexington

Hampton Inn Lexington-Historic District

2.5 star property
9.4 out of 10, Exceptional, (796)
"Great stay"
The price is AU$212
includes taxes & fees
3 Sept - 4 Sept
Hampton Inn Lexington-Historic District

Super 8 by Wyndham Lexington VA

2.0 star property
6.0 out of 10, (538)
"Nice location by I-64. Breakfast was a less than other Super 8s we have stayed at. "
The price is AU$101
includes taxes & fees
1 Sept - 2 Sept
Super 8 by Wyndham Lexington VA

The Gin Hotel, Ascend Hotel Collection

3.0 star property
8.6 out of 10, Excellent, (1001)
"Great , friendly, accommodating staff. Beautiful old building "
The price is AU$218
includes taxes & fees
14 Sept - 15 Sept
The Gin Hotel, Ascend Hotel Collection

Peaks of Otter Lodge

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

Holiday Inn Express Lexington by IHG

2.5 star property
8.6 out of 10, Excellent, (691)
"great clean hotel"
The price is AU$203
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Lexington by IHG

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very good, (1003)
"We had a great stay. Loved our balcony room. Also loved that the hotel was off the main road/highway."
The price is AU$195
includes taxes & fees
28 Aug - 29 Aug
Best Western Plus Inn at Hunt Ridge

Budget Inn By OYO Natural Bridge I-81

2.0 star property
6.4 out of 10, (328)
"The staff was pretty good the room was ckean"
The price is AU$102
includes taxes & fees
8 Sept - 9 Sept
Budget 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 AU$361
includes taxes & fees
24 Sept - 25 Sept
The Georges

Abigail Inn

3.0 star property
9.8 out of 10, Exceptional, (137)
"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
The price is AU$286
includes taxes & fees
27 Aug - 28 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

More cheap accommodation in Red Mills

More cheap accommodation in Red Mills

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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.