Red Mills Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to CA $1,096 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.

Top Red Mills Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Inn at Hunt Ridge
Mountain Lake Lodge
The Inn at Virginia Tech and Skelton Conference Center
The Oaks Victorian Inn
The Liberty Trust

Ready to book your vacation to Red Mills?

 

Choose your dates

Red Mills Hotel Deals

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

2.5 out of 5
1100 N Lee Hwy, Lexington, VA
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Aug 24 to Aug 25
CA $120
CA $138 total
Aug 24 - Aug 25
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Breakfast was part of the overnight stays. The coffee was good, but the food was underwhelming. Not a large selection of anything. More fresh fruit, some fresh pastries or muffins would have been appreciated."

Reviewed on Aug. 10, 2025

Wingate by Wyndham Lexington
Peaks of Otter Lodge

Peaks of Otter Lodge

3 out of 5
85554 Blue Ridge Pkwy, Bedford, VA
The price is CA $210 per night from Aug 21 to Aug 22
CA $210
CA $238 total
Aug 21 - Aug 22
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The lodge is older, but very clean with nice beds and linens. I do miss a fridge and microwave in the rooms, but the restaurant staff were very accommodating to provide hot water for my tea. The beauty surrounding the lodge is unbeatable. Love the chairs outside to sit and enjoy the quiet beauty ..."

Reviewed on Aug. 13, 2025

Peaks of Otter Lodge
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
The price is CA $123 per night from Sep 15 to Sep 16
CA $123
CA $141 total
Sep 15 - Sep 16
includes taxes & fees
7.4/10 Good! (1,007 reviews)
"Gorgeous and comfortable beds."

Reviewed on Aug. 17, 2025

Natural Bridge Hotel, Trademark Collection by Wyndham
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.

Frequently asked questions

How much does a Red Mills vacation package cost?
Offering excellent value package deals from CA $650 on Expedia, you'll be thrilled with how little a vacation to Red Mills costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Red Mills?
If you're hoping to book a cheap Red Mills vacation package, consider visiting in January, February and November. You'll generally find better rates on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for Red Mills?
Usually, a handful of days is enough to visit the major sights during your Red Mills vacation. But if you prefer to have time to chill out or go on day trips, think about extending your itinerary.
How to find the best Red Mills package deals?
Begin your search for a Red Mills package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Red Mills package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Red Mills getaway off to a flying start.
Is it cheaper to book a Red Mills vacation as a package?
You can enjoy significant savings on your Red Mills escape by booking a customized vacation package. Check the "Package" heading, then select your destination and travel dates to browse the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Red Mills?
If you have your Red Mills travel dates locked in, book as early as you can to score some terrific deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are ideal for quick escapes.
How to plan a trip to Red Mills?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Red Mills.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to put aside for your trip to Red Mills. Then, pick a hotel that matches your budget, whether that's a wallet-friendly stay or a more luxurious getaway.
  3. Decide your trip length: Consider how much time you want to spend exploring Red Mills. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalized Red Mills vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.