Red Mills Vacations from $465
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.
Days Inn by Wyndham Roanoke/Hollins Near I-81
Alpine Hills
$465
per person
Oct 30 - Nov 3
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
7.6/10 Good! (1,008 reviews)
This is quite possibly the worst hotel I've ever seen. Lobby was lovely and clean however the rest of the place should be bulldozed. We were given a room which we went to unpack and it was horrible. Moldy smelled bad big gap under the door that critters can get in very old. We asked for our money back and we're to told they give no refunds I wonder why?This hotel should never have been listed on any site for 100 per night it was gross!
Reviewed on Aug 24, 2026
Fire Station One Boutique Hotel
Downtown Roanoke
$859
per person
Oct 30 - Nov 3
found 10 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
9.8/10 Exceptional! (119 reviews)
It was like we had the whole place to ourselves! The hotel was definitely the highlight to our stay in Roanoke. My kids loved the refreshments. The hotel was beautiful, the bed & furniture were amazing and so comfortable. We did not have bedding the first night we were there for the pullout, not that my teenager cared, but we found someone doing housekeeping the following day and he was so nice and got it immediately.
Reviewed on Jul 31, 2026
The Promissory Hotel
Downtown Roanoke
$600
per person
Oct 15 - Oct 17
found 21 hours ago
Roundtrip non-stop flight included
Indianapolis (IND) to Roanoke (ROA)
9.6/10 Exceptional! (135 reviews)
Nice clean hotel room. They have a bit of an awkward lobby with it being tight corridors. Our room had a terrible noise all night that kept us from getting to sleep and we had to change rooms at 3:30 am. The staff was helpful getting us a new room and gave us vouchers for the restaurant for the trouble. Everything was clean and the furnishings were nice but unfortunately we did not get much sleep due to the noise.
Reviewed on Aug 27, 2026
The Liberty Trust
Downtown Roanoke
$714
per person
Oct 30 - Nov 3
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
9.2/10 Wonderful! (1,326 reviews)
Impeccable in all respects. The interior design is excellent. Downtown Roanoke is jumping with activity and this place puts you right in the middle of it. Overall, a great place to stay.
Reviewed on Aug 27, 2026
Colony House Motor Lodge
Franklin-Colonial
$652
per person
Oct 30 - Nov 3
found 10 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
9.8/10 Exceptional! (172 reviews)
What a great retro themed motor lodge!
Staff was so polite and helpful! Great little pool, too!
The only thing I would have liked to have was a coffee maker in the room, but there is coffee, fruit and snack bars available in the office.
Reviewed on Aug 26, 2026
Red Mills Hotel Deals
Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
$59 nightly
$68 total
Sep 2 - Sep 3
Total with taxes and fees
8.2/10 Very Good! (1,389 reviews)
"The first room we were set up in was on the ground floor. There was a dead roach on the ground, and the back sliding door was unlatched and left ajar. When I asked to be relocated to a different room, I was given attitude by the staff working at night. Our new room was better, but the comforters ..."
Reviewed on Aug 27, 2026
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
$84 nightly
$97 total
Aug 30 - Aug 31
Total with taxes and fees
7.8/10 Good! (1,026 reviews)
"What a lovely stay! Upon arrival and check-in, I mentioned it was our anniversary trip. She moved us to a lovely balcony room with a beautiful mountain view and gave us a breakfast voucher. Our stay was quiet, peaceful, and just what we needed. I hope we can return again when fall is in full ..."
Reviewed on Aug 23, 2026
Sleep Inn & Suites Virginia Horse Center
95 Maury River Rd Lexington VA
Fully refundable
$78 nightly
$90 total
Aug 30 - Aug 31
Total with taxes and fees
8.6/10 Excellent! (1,005 reviews)
"Pool snd hot tub were very nice, room large snd beds compy. Breakfast was good snd quick. Friendly staff snd prIce was excellent"
Reviewed on Aug 27, 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 $465 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.
