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.
Quality Inn Troutville - Roanoke North

Quality Inn Troutville - Roanoke North

2.5 out of 5
Price was CA $1,067, price is now CA $1,030 per person
CA $1,030
per person
Jan 8 - Jan 12
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Roanoke (ROA)
8.2/10 Very good! (1,004 reviews)

The Liberty Trust

The Liberty Trust

4 out of 5
Downtown Roanoke
Price was CA $1,466, price is now CA $1,303 per person
CA $1,303
per person
Jan 8 - Jan 12
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Roanoke (ROA)
9.2/10 Wonderful! (1,327 reviews)
.

Reviewed on Nov 6, 2026

The Promissory Hotel

The Promissory Hotel

2 out of 5
Downtown Roanoke
Price was CA $1,247, price is now CA $1,169 per person
CA $1,169
per person
Jan 8 - Jan 12
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Roanoke (ROA)
9.4/10 Exceptional! (182 reviews)
The staff was amazing. The restaurant on the lobby level made the best mocha latte I have ever had. I stayed in a suite room and really enjoyed having a separate space to sit a visit. The location is great - right in the heart of downtown Roanoke - easy walk to museum, shopping and restaurants. I highly recommend!

Reviewed on Nov 5, 2026

Hyatt Place Roanoke Airport/Valley View Mall

Hyatt Place Roanoke Airport/Valley View Mall

3 out of 5
Roundhill
Price was CA $1,283, price is now CA $1,212 per person
CA $1,212
per person
Jan 8 - Jan 12
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Roanoke (ROA)
8.4/10 Very good! (1,004 reviews)

The Lofts at Downtown Salem

The Lofts at Downtown Salem

3.5 out of 5
Price was CA $1,247, price is now CA $1,205 per person
CA $1,205
per person
Jan 8 - Jan 12
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Roanoke (ROA)
9.6/10 Exceptional! (443 reviews)

Ready to book your vacation to Red Mills?

 

Choose your dates

Red Mills Hotel Deals

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 $112 per night from Nov 22 to Nov 23
CA $112
CA $129 total
Nov 22 - Nov 23
includes taxes & fees
Sleep Inn & Suites Virginia Horse Center
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 Dec 1 to Dec 2
CA $124
CA $143 total
Dec 1 - Dec 2
includes taxes & fees
Natural Bridge Hotel, Trademark Collection by Wyndham
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 $83 per night from Nov 9 to Nov 10
CA $83
CA $96 total
Nov 9 - Nov 10
includes taxes & fees
Howard Johnson by Wyndham Lexington
See all 253 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 $1,030 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.