Red Mills Vacations from $426

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.

The Latest Red Mills vacation packages

Price found within the past 48 hours. Click for updated prices.
The Blackburn Inn and Conference Center

The Blackburn Inn and Conference Center

3.5 out of 5
Price was $561, price is now $426 per person
$426
per person
Aug 3 - Aug 8
found 1 hour ago
Roundtrip flight included
Boston (BOS) to Weyers Cave (SHD)
9.2/10 Wonderful! (1,008 reviews)
Room was a bit stuffy; to mediate it we were given a strange device which blew out cold air when ice was placed in it.

Reviewed on Jun 21, 2026

Hotel 24 South

Hotel 24 South

3 out of 5
Price was $870, price is now $704 per person
$704
per person
Sep 16 - Sep 22
found 1 day ago
Roundtrip flight included
Houston (IAH) to Weyers Cave (SHD)
9.4/10 Exceptional! (1,171 reviews)
Great grand hotel, perfect place if you are going to the theater !

Reviewed on Jun 26, 2026

Holiday Inn Staunton Conference Center by IHG

Holiday Inn Staunton Conference Center by IHG

3 out of 5
Price was $692, price is now $568 per person
$568
per person
Sep 16 - Sep 22
found 1 day ago
Roundtrip flight included
Houston (IAH) to Weyers Cave (SHD)
8.2/10 Very Good! (1,004 reviews)
The 4th floor has a smell of vomit when you step off the elevator. The room themself were good, we stayed at a Holiday in Express in WV the room was very good.

Reviewed on Jun 18, 2026

The Summit at Massanutten Resort by Tripforth

The Summit at Massanutten Resort by Tripforth

3.5 out of 5
Price was $740, price is now $629 per person
$629
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Weyers Cave (SHD)
9.2/10 Wonderful! (80 reviews)
Massanutten is always my go to vacation spot! I love it!

Reviewed on Jun 16, 2026

Massanutten's Regal Vistas by Tripforth

Massanutten's Regal Vistas by Tripforth

3.5 out of 5
Price was $979, price is now $855 per person
$855
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Weyers Cave (SHD)
8.8/10 Excellent! (68 reviews)
Best spring break Ever! Will definitely come back. Worth the price!

Reviewed on May 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Red Mills
View all trips

Red Mills Hotel Deals

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2 out of 5
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Jul 7 to Jul 8
$67 total
Jul 7 - Jul 8
Total with taxes and fees
8.2/10 Very Good! (1,378 reviews)
"The pictures in the website and actual pictures are different. It is not Good for families. The appliances are not working. I gave a complaint, but no one come to fix it. The AC is not good too. Restrooms are not good. There are no soap or shampoo. The breakfast is not good. Very less items. Only ..."

Reviewed on Jun 25, 2026

Howard Johnson by Wyndham Lexington
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $97 total per night from Jun 29 to Jun 30
$97 total
Jun 29 - Jun 30
Total with taxes and fees
7.8/10 Good! (1,006 reviews)
"Would stay there again. Staff was great. Rooms clean. Just walk across the street to the Natural Bridge."

Reviewed on Jun 26, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

3 out of 5
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Jul 7 to Jul 8
$108 total
Jul 7 - Jul 8
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
"Room was clean, comfortable bed, crib was provided on request. Pool provided some great play time for kids. Breakfast could have been stepped up, eggs weren't done and cool, sausage also cool."

Reviewed on Jun 26, 2026

Wingate by Wyndham Lexington
See all 250 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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Red Mills vacation package cost?
You'll find cheap prices from $426 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.