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.
Microtel Inn & Suites by Wyndham Harrisonburg

Microtel Inn & Suites by Wyndham Harrisonburg

2 out of 5
Price was CA $1,047, price is now CA $1,000 per person
CA $1,000
per person
Aug 8 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Weyers Cave (SHD)
8.4/10 Very good! (1,006 reviews)
The room was just okay. The breakfast was the same. Everything was very mediocre and didn't seem like much effort was put into it. I did appreciate the front desk's rapid response to a situation that arose in the middle of the night where a neighbor was being very loud all the way until 230am. I finally told the front desk person and he promptly took care of the situation which both my wife and I really appreciated. We also really liked the jetted tub in our room. All in all a decent 6/10 stay for us.

Reviewed on Jun 30, 2026

Hampton Inn Harrisonburg - South

Hampton Inn Harrisonburg - South

2.5 out of 5
Price was CA $1,044, price is now CA $1,034 per person
CA $1,034
per person
Aug 8 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Weyers Cave (SHD)
8.6/10 Excellent! (1,007 reviews)
they charged the wrong amount to my credit card, waiting for them to fix it

Reviewed on Jun 29, 2026

Sleep Inn & Suites Harrisonburg near University

Sleep Inn & Suites Harrisonburg near University

2.5 out of 5
Price was CA $1,014, price is now CA $1,006 per person
CA $1,006
per person
Aug 8 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Weyers Cave (SHD)
8.4/10 Very good! (1,003 reviews)
We are repeat customers; stayed here last year around the same time. It is clean, staff are friendly and helpful, and places to eat & shop are close by. (We walked down the hill to Texas Roadhouse.) There were complimentary cookies and popcorn at the front desk. It was important to us that the parking lot was safe as we had a pickup truck with tools, and personal items we were carrying for our trip. Rooms and beds are comfortable. We left before breakfast opened at 7:00, but we did manage to grab some coffee and fruit for the road. Would stay again - and probably will!

Reviewed on Jun 28, 2026

Clarion Pointe Harrisonburg

Clarion Pointe Harrisonburg

2.5 out of 5
Price was CA $1,016, price is now CA $1,009 per person
CA $1,009
per person
Aug 8 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Weyers Cave (SHD)
8.6/10 Excellent! (1,313 reviews)
The room was very clean and the bed very comfy. The staff was great, the lady at the front desk was great. A/C worked well. Didn't get the breakfast, but the coffee was good.

Reviewed on Jul 2, 2026

Hyatt Studios Harrisonburg

Hyatt Studios Harrisonburg

2.5 out of 5
Price was CA $1,032, price is now CA $1,026 per person
CA $1,026
per person
Aug 8 - Aug 10
found 14 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Weyers Cave (SHD)
9/10 Wonderful! (90 reviews)
TV dfd not work

Reviewed on Jun 30, 2026

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 $85 per night from Jul 16 to Jul 17
CA $85
CA $98 total
Jul 16 - Jul 17
includes taxes & fees
8.2/10 Very good! (1,378 reviews)
"We enjoyed our stay very much. Plenty of parking and close by to entrance. The hotel was clean and well lit. The staff we interacted with were all friendly and helpful. Hot coffee was always available and easily accessible in the lobby. The room was large (we had a king non smoking) and clean and ..."

Reviewed on Jul 2, 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 $122 per night from Jul 6 to Jul 7
CA $122
CA $141 total
Jul 6 - Jul 7
includes taxes & fees
7.8/10 Good! (1,010 reviews)
"Clean room, beautiful inside, staff was very friendly, beautiful surroundings!"

Reviewed on Jul 1, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge

2.5 out of 5
25 Willow Springs Road Lexington VA
Fully refundableReserve now, pay when you stay
The price is CA $130 per night from Jul 19 to Jul 20
CA $130
CA $150 total
Jul 19 - Jul 20
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"It was a decent place to stay, just a little outdated."

Reviewed on Jul 2, 2026

Best Western Plus Inn at Hunt Ridge
See all 255 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,000 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.

Explore a world of travel with Expedia

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