Red Mills Vacations from $586

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Holiday Inn Roanoke-Tanglewood-Rt 419&i581 by IHG

Holiday Inn Roanoke-Tanglewood-Rt 419&i581 by IHG

3 out of 5
Price was $659, price is now $586 per person
$586
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Roanoke (ROA)
7.8/10 Good! (759 reviews)
I would highly recommend

Reviewed on Sep 27, 2025

Fire Station One Boutique Hotel

Fire Station One Boutique Hotel

2 out of 5
Downtown Roanoke
Price was $803, price is now $675 per person
$675
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Roanoke (ROA)
9.8/10 Exceptional! (97 reviews)
Cleanest and most comfortable hotel we’ve stayed in. Great history preservation with a comfy home feel. Definitely our new destination.

Reviewed on Aug 31, 2025

The Liberty Trust

The Liberty Trust

4 out of 5
Downtown Roanoke
Price was $867, price is now $743 per person
$743
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Roanoke (ROA)
9.2/10 Wonderful! (1,233 reviews)
Great stay! Very comfy room. Needed gluten free dining options and found a gem right next door at Alexander’s

Reviewed on Oct 5, 2025

Holiday Inn Staunton Conference Center by IHG

Holiday Inn Staunton Conference Center by IHG

3 out of 5
Price was $760, price is now $652 per person
$652
per person
Nov 7 - Nov 11
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Weyers Cave (SHD)
8.2/10 Very Good! (983 reviews)
Great staff. Food in the restaurant was a great. We were able to check in early since our room was already available, although when we came down for breakfast we found out that their cook didn't show up so no breakfast. It happens, we did ask if we can get something from their store instead in lieu of the missing breakfast and they agreed.

Reviewed on Sep 29, 2025

Affordable Corporate Suites of Overland Drive

Affordable Corporate Suites of Overland Drive

2.5 out of 5
Price was $657, price is now $589 per person
$589
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Roanoke (ROA)
9.4/10 Exceptional! (303 reviews)
Was very clean and quiet. Staff was extremely helpful. Not a new place but everything worked and there was no road noise.

Reviewed on Mar 7, 2025

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

Discover the most popular places to visit in Red Mills

Natural wonder

Natural Bridge Caverns

Commune with nature and explore the great outdoors at Natural Bridge Caverns during your travels in Natural Bridge. While in this walkable area, you can savor the top-notch restaurants.

Natural Bridge Caverns
Natural Bridge

The Toy Museum at Natural Bridge of Virginia

You can study the exhibits at The Toy Museum at Natural Bridge of Virginia, a museum with a storied past, during your travels to Natural Bridge. While in this walkable area, you can savor the top-notch restaurants.

The Toy Museum at Natural Bridge of Virginia
On a cold winter day, I introduced a Brit to foamhenge. Little did she know that it was merely a foam reconstruction of her precious Druids' ancient creation, built entirely to scale. Just kidding, she definitely knew.

Foamhenge

Learn about the local history of Natural Bridge with a stop at Foamhenge. While in this walkable area, you can savor the top-notch restaurants.

Foamhenge

Red Mills Hotel Deals

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln, Natural Bridge, VA
$93 nightly
The price is $107 total per night from Oct 12 to Oct 13
$107 total
Oct 12 - Oct 13
Total with taxes and fees
7.6/10 Good! (1,003 reviews)
"Room very clean. Neat older refurbished facility. Staff excellent. Had 3rd floor room …took the hot water a good while to reach the room…and drain was S-L-O-W…but just added to the nostalgia. Would stay again."

Reviewed on Oct 6, 2025

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

Wingate by Wyndham Lexington

2.5 out of 5
1100 N Lee Hwy, Lexington, VA
$74 nightly
The price is $85 total per night from Oct 20 to Oct 21
$85 total
Oct 20 - Oct 21
Total with taxes and fees
8.2/10 Very Good! (1,000 reviews)
"The shower diverter was really loose and messed up - my husband actually repaired it. Mold is visible in the bathroom. The mattress was super soft and not very comfortable. I will note that the towels are nice."

Reviewed on Oct 2, 2025

Wingate by Wyndham Lexington
Peaks of Otter Lodge

Peaks of Otter Lodge

3 out of 5
85554 Blue Ridge Pkwy, Bedford, VA
8.6/10 Excellent! (1,008 reviews)
"it was all very nice"

Reviewed on Oct 7, 2025

Get rates
Peaks of Otter Lodge
See all 220 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.

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 $586 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.