Red Mills Vacations from $422
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Latest Red Mills vacation packages
Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Salem Roanoke Area
$422
per person
Dec 3 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Charleston (CHS) to Roanoke (ROA)
7.2/10 Good! (708 reviews)
Whole hotel needs a renovation. First floor smelled of smoke. Rooms certainly could have used a deep cleaning. Front desk staff was friendly, but at breakfast we had to wait to get food because hotel employees were getting breakfast in front of guests.
Reviewed on Oct 19, 2026
The Liberty Trust
Downtown Roanoke
$684
per person
Dec 3 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Charleston (CHS) to Roanoke (ROA)
9.2/10 Wonderful! (1,333 reviews)
Everyone was very helpful as staff. You need to park at the city parking garage and get a liberty trust parking pass, but that was the only problem on this lovely trip.
Reviewed on Oct 20, 2026
La Quinta Inn & Suites By Wyndham Roanoke Hollins/I-81
Alpine Hills
$492
per person
Dec 3 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Charleston (CHS) to Roanoke (ROA)
9.4/10 Exceptional! (82 reviews)
Loved this hotel that seems new. Probably best LaQuinta I’ve ever been in. It’s great. Highly recommend.
Reviewed on Oct 20, 2026
Spark by Hilton Roanoke Civic Center
Gainsboro
$429
per person
Dec 3 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Charleston (CHS) to Roanoke (ROA)
9/10 Wonderful! (388 reviews)
We were just blowing through. The bed was comfortable but not the cleanest place I've been. It was ok.
Reviewed on Oct 19, 2026
Red Mills Hotel Deals
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
$100 nightly
$116 total
Nov 1 - Nov 2
Total with taxes and fees
7.8/10 Good! (1,003 reviews)
"The room was functional and the balcony view is lovely. The room and bathroom were not very clean though, lots of dust everywhere and there was a lot of someone else's hair in the bathroom and shower. For the price I did expect it to be better The beds were comfortable and clean though."
Reviewed on Oct 18, 2026
Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
$63 nightly
$69 total
Oct 26 - Oct 27
Total with taxes and fees
8/10 Very Good! (1,381 reviews)
"Clean room, friendly staff, good breakfast! Reasonable rate"
Reviewed on Oct 20, 2026
Wingate by Wyndham Lexington
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
$101 nightly
$117 total
Oct 27 - Oct 28
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
"The cleaning staff were nice, the front desk were friendly but unwilling to help about the hot tub being only as warm as the pool. Was looking for a rainy weekend getaway where we could warm up and relax in the hot tub, but it was maybe 85degrees in the hot tub and it was not clean in the pool ..."
Reviewed on Oct 17, 2026
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
How much does a Red Mills vacation package cost?
You'll find cheap prices from $422 on Expedia for your Red Mills break. However, factors like the length of stay, hotel choice and season will influence how much your vacation to Red Mills costs.
What are the cheapest months to go to Red Mills?
You can usually find lower rates and better availability in November, December and January. Take a look at our cheap Red Mills vacation packages and you could get some great off-season deals.
How many days is enough for Red Mills?
The ideal duration of your Red Mills vacation depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to hit all the major attractions and discover some hidden treasures along the way.
How to find the best Red Mills package deals?
Use Expedia's filter tool to find some of the best Red Mills package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Red Mills package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Red Mills vacation as a package?
An Expedia vacation package could land you great savings when compared to booking accommodations and flights individually. Better still, you can personalize your Red Mills getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Red Mills?
Enjoy fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Red Mills trip.
Does Expedia offer Book Now, Pay Later Red Mills vacation packages?
Jet off on your dream escape to Red Mills with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or hold off until your next payday — we've teamed up with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans allow you to spread the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up bargains before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
