Red Mills Vacation Packages

Name: Comfort Inn Lexington Virginia Horse Center
Price range: CA $100
Rating: 8.4

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 20 - May 21

includes taxes & fees

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

The breakfast menu could have been better. I had no problem parking. It was safe.

Reviewed on May 16, 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,015 reviews)

Parking was the only issue if you come in late, but it was manageable unless you have difficulty walking a little ways (in the dark).

Reviewed on May 17, 2026

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA

Fully refundable

CA $100

CA $115 total

Jun 17 - Jun 18

includes taxes & fees

8.4/10 Very Good! (911 reviews)

Probably need new beds in our room. Everything else was excellent.!!!

Reviewed on May 14, 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.