Red Mills Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Red Mills Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Longacre of Appomattox

Longacre of Appomattox

4 out of 5
Price was CA $944, price is now CA $917 per person
CA $917
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Lynchburg (LYH)
9.6/10 Exceptional! (256 reviews)

Appomattox Inn and Suites

Appomattox Inn and Suites

2.5 out of 5
Price was CA $1,009, price is now CA $994 per person
CA $994
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Lynchburg (LYH)
9.6/10 Exceptional! (1,003 reviews)

Ready to book your vacation to Red Mills?

 

Choose your dates

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
The price is CA $82 per night from Aug 19 to Aug 20
CA $82
CA $94 total
Aug 19 - Aug 20
includes taxes & fees
8.2/10 Very good! (1,374 reviews)
"all was great after they found the reservation that they initially said did not exist."

Reviewed on Aug 5, 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
The price is CA $124 per night from Aug 16 to Aug 17
CA $124
CA $143 total
Aug 16 - Aug 17
includes taxes & fees
Natural Bridge Hotel, Trademark Collection by Wyndham
Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center

2.5 out of 5
95 Maury River Rd Lexington VA
Fully refundable
The price is CA $99 per night from Aug 23 to Aug 24
CA $99
CA $115 total
Aug 23 - Aug 24
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Would be nice to know before I checked in that the pool is closed for maintenance. I picked that hotel because it had a pool. It was my little vacation with my kids and we were so excited to go to the pool but I guess this is not so important to inform your guests about it. I would probably pick ..."

Reviewed on Aug 5, 2026

Sleep Inn & Suites Virginia Horse Center
See all 257 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Red Mills vacation package cost?
Offering excellent value package deals from CA $917 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.