Red Mills Vacation Packages

Name: Best Western Lexington Inn
Price range: CA $98
Rating: 8.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Red Mills Vacation

Amazing adventures await when you lock in a vacation package to Red Mills. Whether you're a history buff, foodie or just a traveler who loves discovering new places, there's something for everyone in this interesting city. You'll want to take in some sights during your trip to Red Mills. Don't miss leading attractions such as Virginia Safari Park, Natural Bridge State Park and Natural Bridge Caverns. Don't delay exploring this city any longer. The perfect Red Mills vacation is a couple of clicks away with Expedia.

Ready to book your vacation to Red Mills?

Choose your dates

Red Mills Hotel Deals

Howard Johnson by Wyndham Lexington

2836 North Lee Highway Lexington VA

Fully refundableReserve now, pay when you stay

CA $82

CA $94 total

May 25 - May 26

includes taxes & fees

8.2/10 Very Good! (1,357 reviews)

This place was great…

Reviewed on May 17, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham

15 Appledore Ln Natural Bridge VA

Fully refundableReserve now, pay when you stay

CA $110

CA $127 total

Jun 8 - Jun 9

includes taxes & fees

7.8/10 Good! (1,016 reviews)

Really nice stay for a couple of days with a feel of nature and history.

Reviewed on May 17, 2026

Best Western Lexington Inn

850 N Lee Highway Lexington VA

Fully refundableReserve now, pay when you stay

CA $98

CA $113 total

May 31 - Jun 1

includes taxes & fees

8.2/10 Very Good! (1,004 reviews)

Paid a premium for 2 nights (at over $300+ per night). Check in was at 4 pm, and room wasn’t ready until 5:45 pm. Front desk said they were understaffed. Got to room and it wasn’t clean - bathroom had all sorts of hair and huge crumbs on floor. Toilet barely flushed. Shower curtain was filthy and ...

Reviewed on May 16, 2026

See all 241 properties in Red Mills

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.