Red Mills Vacations from $399

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 $455, price is now $399 per person
$399
per person
Jul 3 - Jul 5
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Weyers Cave (SHD)
9.2/10 Wonderful! (1,004 reviews)
This is a very unique and beautiful place. Everything has atmosphere. I'll be back.

Reviewed on Apr 13, 2026

Mountain Lake Lodge

Mountain Lake Lodge

3.5 out of 5
Price was $745, price is now $612 per person
$612
per person
May 29 - May 31
found 2 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Roanoke (ROA)
8.8/10 Excellent! (528 reviews)
We loved the hotel and the grounds, we had a great weekend.

Reviewed on Apr 11, 2026

Knights Inn & Suites Dublin

Knights Inn & Suites Dublin

1.5 out of 5
Price was $734, price is now $621 per person
$621
per person
May 29 - May 31
found 2 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Roanoke (ROA)
6.4/10 (405 reviews)
The price was good but that was about all that was. The breakfast was nothing to write home about, the toilet seat was broken, there was a smell in the hallway, and staff entered my room even through I had the do not disturb sign on my door.

Reviewed on Oct 6, 2025

Home2 Suites by Hilton Blacksburg - University

Home2 Suites by Hilton Blacksburg - University

3 out of 5
Airport Acres
Price was $577, price is now $508 per person
$508
per person
May 29 - May 31
found 2 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Roanoke (ROA)
9.2/10 Wonderful! (577 reviews)
Room is clean but need to fix water pressure of the shower.

Reviewed on Apr 6, 2026

The Oaks Victorian Inn

The Oaks Victorian Inn

3 out of 5
Price was $607, price is now $538 per person
$538
per person
May 29 - May 31
found 2 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Roanoke (ROA)
10/10 Exceptional! (101 reviews)
This place is beautiful. Room and bed were super comfortable, clean and roomy. The breakfast service was amazing!! Great food and very attentive chef. We have visited twice, and will be back again.

Reviewed on Apr 10, 2026

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

Close up of Rocky Mountain Elk walking across gravel road

Virginia Safari Park

4.5/5(75 reviews)

See the exotic and native animals who live at Virginia Safari Park during your travels in Natural Bridge. While in this family-friendly area, you can savor the top-notch restaurants.

Virginia Safari Park
White lions on the constructed bridge ...

Natural Bridge Zoo

4/5(51 reviews)

Why not visit the native and exotic animals who call Natural Bridge Zoo home during your trip to Natural Bridge? While you're here, you can savor the top-notch restaurants.

Natural Bridge Zoo

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

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
$60 nightly
The price is $69 total per night from Apr 19 to Apr 20
$69 total
Apr 19 - Apr 20
Total with taxes and fees
8.2/10 Very Good! (1,334 reviews)
Room was spacious and clean with a comfortable desk/work area. The bathroom was small but adequate. Parking was easy, felt safe. Near major highways but I heard no traffic noise in my room. Breakfast options were sparse but reasonable given the low cost of the room. Truly a good deal - I’ll stay ...

Reviewed on Apr 14, 2026

Howard Johnson by Wyndham Lexington
Best Western Lexington Inn

Best Western Lexington Inn

2.5 out of 5
850 N Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $77 total per night from Apr 26 to Apr 27
$77 total
Apr 26 - Apr 27
Total with taxes and fees
8.2/10 Very Good! (1,006 reviews)
The breakfast eggs weren't exactly hot; but that isn't much of a problem. The only issue I had was the shower. Anyone under 5'10" might have a problem reaching the shower head, so the shower configuration might be out of reach for short[er] people.

Reviewed on Apr 13, 2026

Best Western Lexington Inn
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
$88 nightly
The price is $102 total per night from Apr 15 to Apr 16
$102 total
Apr 15 - Apr 16
Total with taxes and fees
7.8/10 Good! (1,009 reviews)
The room was underwhelming considering the price. It was clean and the check in staff was friendly. The lobby is lovely but the rooms was very similar to the low cost motel at the highway. I expected something a bit nicer for the money.

Reviewed on Apr 13, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
See all 237 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 $399 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.