Red Mills Vacations from $694
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
The Latest Red Mills Vacation Packages
- The Promissory Hotel
Oct 5 - Oct 8The Promissory Hotel + Flight
Downtown Roanoke3 nights3.0 star property9.6/10 - Exceptional (126 reviews)"Fantastic hotel!! The room was in excellent condition and the bed was very comfortable! Great experience from the moment we checked in until we left."Reviewed August 3, 2026Roundtrip • Denver (DEN) - Roanoke (ROA)DEN - ROA • 1 stop ROA - DEN • 1 stop$845$694found 18 hours agoper traveler - The Blackburn Inn and Conference Center
Oct 23 - Oct 28The Blackburn Inn and Conference Center + Flight
Staunton5 nights3.5 star property9.2/10 - Wonderful (1,003 reviews)"The staff is very friendly. Room is clean and neat. Our favorite surprise was the Art Gallery on the 3rd floor. Beautiful! The grounds are so well manicured, lovely to take a walk."Reviewed August 1, 2026Roundtrip • Boston (BOS) - Weyers Cave (SHD)BOS - SHD • 1 stop SHD - BOS • 1 stop$1,020$799found 1 day agoper traveler - Holiday Inn Staunton Conference Center by IHG
Oct 23 - Oct 28Holiday Inn Staunton Conference Center by IHG + Flight
Staunton5 nights3.0 star property8.2/10 - Very Good (1,004 reviews)"All was well overall with a friendly staff & pool was enjoyable. It is unfortunate that the fan /air conditioner system was so loud-barely could rest easy."Reviewed August 3, 2026Roundtrip • Boston (BOS) - Weyers Cave (SHD)BOS - SHD • 1 stop SHD - BOS • 1 stop$926$750found 1 day agoper traveler - The Buckhorn - Lodging & Event Venue
Oct 23 - Oct 28The Buckhorn - Lodging & Event Venue + Flight
Churchville5 nights3.5 star propertyRoundtrip • Boston (BOS) - Weyers Cave (SHD)BOS - SHD • 1 stop SHD - BOS • 1 stop$915$759found 1 day agoper traveler - The Liberty Trust
Sep 23 - Sep 29The Liberty Trust + Flight
Downtown Roanoke6 nights4.0 star property9.2/10 - Wonderful (1,313 reviews)"We arrived Friday night around 11:30pm. There is a bar next door and we heard the thumping music rhythm until very late evening. There were a lot of sketchy looking people milling around. We had to park in the parking garage about 1/2 block away from the hotel. It was a bit frightening. The hotel is pristine! Beautiful and comfortable room. The lobby is gorgeous. My only complaint was the loud music and sketchy people around. Saturday morning was a totally different scene with families at the..."Reviewed August 3, 2026Roundtrip • Denver (DEN) - Roanoke (ROA)DEN - ROA • 1 stop ROA - DEN • 1 stop$1,190$990found 1 day agoper traveler
Red Mills Hotel Deals
Natural Bridge Hotel, Trademark Collection by Wyndham
Natural Bridge Hotel, Trademark Collection by Wyndham
Budget Inn By OYO Natural Bridge I-81
Budget Inn By OYO Natural Bridge I-81
Hampton Inn Lexington-Historic District
Hampton Inn Lexington-Historic District
The Gin Hotel, an Ascend Collection Hotel
The Gin Hotel, an Ascend Collection Hotel
Holiday Inn Express Lexington by IHG
Holiday Inn Express Lexington by IHG
Sleep Inn & Suites Virginia Horse Center
Sleep Inn & Suites Virginia Horse Center
Best Western Plus Inn at Hunt Ridge
Best Western Plus Inn at Hunt RidgeFrequently Asked Questions
How much does a Red Mills vacation package cost?
You'll find cheap prices from $694 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.