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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jul 31 - Aug 1
Tomorrow
Aug 1 - Aug 2
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Red Mills hotels

Comfort Inn Virginia Horse Center
Lobby

Comfort Inn Virginia Horse Center

2.5 star property
8.4 out of 10, Very Good, (797)
"Nice hotel "
The price is P4,601
P5,305 total
includes taxes & fees
Aug 10 - Aug 11
Comfort Inn Virginia Horse Center
Wingate by Wyndham Lexington
Lobby

Wingate by Wyndham Lexington

2.5 star property
8.4 out of 10, Very Good, (1000)
"Great place to stay. Clean, friendly staff, went to a great place down the road called Devils Backbone Brewery."
The price is P5,265
P6,070 total
includes taxes & fees
Aug 5 - Aug 6
Wingate by Wyndham Lexington
Howard Johnson by Wyndham Lexington
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, sun loungers

Howard Johnson by Wyndham Lexington

2.0 star property
8.2 out of 10, Very Good, (1429)
"Great place to stay for the money. I’d stay here again. "
The price is P3,613
P4,166 total
includes taxes & fees
Aug 4 - Aug 5
Howard Johnson by Wyndham Lexington
Holiday Inn Express Lexington by IHG
1 bedroom, desk, laptop workspace, blackout drapes

Holiday Inn Express Lexington by IHG

2.5 star property
8.6 out of 10, Excellent, (682)
"Breakfast was very good and staff member courteous and helpful"
The price is P6,767
P7,802 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Lexington by IHG
Budget Inn By OYO Natural Bridge I-81
Exterior

Budget Inn By OYO Natural Bridge I-81

2.0 star property
6.4 out of 10, (325)
"The staff was pretty good the room was ckean"
The price is P3,059
P3,959 total
includes taxes & fees
Aug 5 - Aug 6
Budget Inn By OYO Natural Bridge I-81
Econo Lodge Lexington Downtown near I-81
Exterior

Econo Lodge Lexington Downtown near I-81

2.5 star property
7.2 out of 10, Good, (289)
"A convenient location for fishing the area's lakes and rivers."
The price is P3,426
P3,881 total
includes taxes & fees
Aug 14 - Aug 15
Econo Lodge Lexington Downtown near I-81
Hampton Inn Lexington-Historic District
Meeting facility

Hampton Inn Lexington-Historic District

2.5 star property
9.4 out of 10, Exceptional, (785)
"Great location very close to Main Street Lexington, VA and W&L. "
The price is P7,752
P8,783 total
includes taxes & fees
Aug 20 - Aug 21
Hampton Inn Lexington-Historic District
Sleep Inn & Suites Virginia Horse Center
1 bedroom, premium bedding, desk, blackout drapes

Sleep Inn & Suites Virginia Horse Center

2.5 star property
8.4 out of 10, Very Good, (990)
"it was a great stay, clean, quite and safe. "
The price is P4,338
P5,002 total
includes taxes & fees
Aug 4 - Aug 5
Sleep Inn & Suites Virginia Horse Center
Best Western Lexington Inn
Lobby

Best Western Lexington Inn

2.5 star property
8.0 out of 10, Very Good, (976)
"Great hotel with lots of great dining options nearby. I strongly suggest lunch at The Palms and dinner at Ruby Tuesdays - their trout was amazing!"
The price is P4,583
P5,284 total
includes taxes & fees
Aug 17 - Aug 18
Best Western Lexington Inn
Motel 6 Lexington, VA
View from room

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 P4,288
P5,002 total
includes taxes & fees
Aug 5 - Aug 6
Motel 6 Lexington, VA
Quality Inn Lexington
Free daily continental breakfast

Quality Inn Lexington

2.0 star property
6.2 out of 10, (960)
"Staff was great "
The price is P3,851
P4,440 total
includes taxes & fees
Aug 6 - Aug 7
Quality Inn Lexington
Country Inn & Suites by Radisson, Lexington, VA
Exterior

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
8.0 out of 10, Very Good, (1001)
"Bed was really comfortable, and location was convenient to Lexington and just off the highway. Some wear and tear with the hallways and doorways, and bathrooms do look dated (but still very clean). Breakfast was fantastic, with lots of options for just about everyone."
The price is P6,210
P7,160 total
includes taxes & fees
Aug 3 - Aug 4
Country Inn & Suites by Radisson, Lexington, VA
Super 8 by Wyndham Lexington VA
Free cribs/infant beds, free WiFi, bed sheets

Super 8 by Wyndham Lexington VA

2.0 star property
6.0 out of 10, (531)
"The cost and comfy beds."
The price is P3,363
P3,878 total
includes taxes & fees
Aug 17 - Aug 18
Super 8 by Wyndham Lexington VA
Tru by Hilton Lexington, VA
Snack bar

Tru by Hilton Lexington, VA

2.5 star property
8.4 out of 10, Very Good, (65)
"Great location and hotel"
The price is P6,314
P7,280 total
includes taxes & fees
Aug 17 - Aug 18
Tru by Hilton Lexington, VA
Autumn Ridge Cottages
1 bedroom, pillowtop beds, individually decorated

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 P13,734
P28,233 total
includes taxes & fees
Aug 4 - Aug 5
Autumn Ridge Cottages
Best Western Plus Inn at Hunt Ridge
Lobby

Best Western Plus Inn at Hunt Ridge

2.5 star property
8.4 out of 10, Very Good, (1001)
"Very nice, good choice for a stay"
The price is P6,533
P7,532 total
includes taxes & fees
Aug 17 - Aug 18
Best Western Plus Inn at Hunt Ridge
Natural Bridge Hotel, Trademark Collection by Wyndham
Front of property - evening/night

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
7.6 out of 10, Good, (1018)
"Room was clean, staff was nice, two places to eat at the property. Right across the street from natural bridge made it even better!"
The price is P5,335
P6,152 total
includes taxes & fees
Aug 10 - Aug 11
Natural Bridge Hotel, Trademark Collection by Wyndham
Spark by Hilton Lexington
Lobby

Spark by Hilton Lexington

2.5 star property
The price is P4,846
P5,587 total
includes taxes & fees
Aug 6 - Aug 7
Spark by Hilton Lexington
Relax Inn By OYO Natural Bridge I-81
1 bedroom, desk, iron/ironing board, free WiFi

Relax Inn By OYO Natural Bridge I-81

2.0 star property
5.8 out of 10, (133)
"It served our purposes well. Kind of a blast from the past in a good way. Pillows kind of skinny. Would visit again."
The price is P3,032
P3,611 total
includes taxes & fees
Aug 10 - Aug 11
Relax Inn By OYO Natural Bridge I-81
Abigail Inn
1 bedroom, free WiFi, bed sheets

Abigail Inn

3.0 star property
9.8 out of 10, Exceptional, (135)
"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
The price is P9,462
P10,721 total
includes taxes & fees
Aug 10 - Aug 11
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
Sign in
Sign up, it's free

Learn more about Red Mills

Venture to sights like Natural Bridge State Park as you discover the local area in Red Mills.

See all hotels in Red Mills

Top Red Mills Hotel Reviews

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

10/10 Excellent
"Lovely stay and right next to the Natural Bridge. You can walk to get your tickets right across the street. We enjoyed our stay and the hike of the Natural Bridge "
Anthony 1-night trip
Posted 3 days ago
Natural Bridge Hotel, Trademark Collection by Wyndham

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

If I need to cancel my hotel reservation in Red Mills, will I receive a refund?

Yes, the majority of hotel room reservations are fully refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.

Where can I learn more about changing or cancelling my trip to Red Mills?

For more information about rescheduling or cancelling your trip to Red Mills, go to https://www.expedia.com/service/.

What are some accommodations with pools in Red Mills?

Howard Johnson by Wyndham Lexington: Features free breakfast, a seasonal outdoor pool, and free parking. Best Western Plus Inn at Hunt Ridge and Country Inn & Suites by Radisson, Lexington, VA are two additional hotels that feature an onsite pool.

What's the best hotel for staying near Roanoke Regional Airport (ROA)?

Blue Ridge Hotel and Conference Center is a popular 3.5-star hotel featuring extended parking (for a fee) and an outdoor pool. It's located a short 1.1 mi (1.8 km) from Roanoke Regional Airport. Other good options within close proximity to the airport include Motel 6 Roanoke VA and Hampton Inn & Suites Roanoke Airport.

What's it like to stay in Red Mills?

Travelers to Red Mills will find plenty to explore and enjoy. There are 215 hotels and other accommodations in the surrounding area. Find out more about Red Mills.

What should I do while I'm visiting Red Mills?

A favorite place to visit is Natural Bridge State Park. You'll also find Virginia Safari Park and Virginia Horse Center in the area. Check out what more to see and do in Expedia's Red Mills guide.

What's the weather like in Red Mills?

The hottest months are usually July and August with an average temp of 72°F, while the coldest months are January and February with an average of 38°F. Average annual precipitation for Red Mills is 46 inches.