
Red Mills Vacations from $889
Book a Hotel + Flight or Car together to unlock savings
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.
The Latest Red Mills vacation packages
Price found within the past 48 hours. Click for updated prices.




Red Roof Inn Wytheville
Price was $945, price is now $896 per person
$896
per person
Dec 21 - Dec 26
found 1 day ago
Roundtrip flight included
San Diego (SAN) to Roanoke (ROA)
8.2/10 Very Good! (714 reviews)
The room at Red Roof Inn in Wytheville was clean and well kept.
I was disappointed to find out there was no coffee maker in the room. Maybe something in the room description stated that, but if it did I missed it.
The bed was very comfortable.
For the price it was a nice place to stay.
Reviewed on Nov 18, 2026

Red Mills Hotel Deals

Sleep Inn & Suites Virginia Horse Center
95 Maury River Rd Lexington VA
Fully refundable
$76 nightly
The price is $87 total per night from Dec 9 to Dec 10
$87 total
Dec 9 - Dec 10
Total with taxes and fees

Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $102 total per night from Dec 1 to Dec 2
$102 total
Dec 1 - Dec 2
Total with taxes and fees
7.8/10 Good! (1,002 reviews)
"It was fun staying in an historic hotel. The room was clean and comfortable. Close to the State Park Visitor Center and designated dark sky site. The staff were very friendly and caring. We were disappointed that the restaurant was closed but it was the off season. Views were wonderful in the ..."
Reviewed on Nov 17, 2026

Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Nov 22 to Nov 23
$69 total
Nov 22 - Nov 23
Total with taxes and fees
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.
Find the Best Red Mills Vacation Packages
Red Mills Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Lynchburg Regional Airport (LYH) |
Top Sights | Virginia Safari Park, Natural Bridge State Park and Natural Bridge Zoo |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


















