Title: Red Mills Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Red Mills](https://expedia.ca/Red-Mills-Hotels.d6351085.Travel-Guide-Hotels)[Vacation Rentals in Red Mills](https://expedia.ca/Red-Mills-Vacation-Rentals.d6351085.Travel-Guide-VacationRentals)[Red Mills Car Rentals](https://expedia.ca/Car-Rentals-In-Red-Mills.d6351085.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # 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 $1,096 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](https://www.expedia.ca/Virginia-Safari-Park-Natural-Bridge.d6200959.Vacation-Attraction), [Natural Bridge State Park](https://www.expedia.ca/Natural-Bridge-State-Park-Virginia.d637192235355648000.Vacation-Attraction) and [Natural Bridge Caverns](https://www.expedia.ca/Natural-Bridge-Caverns-Natural-Bridge.d553248621532658126.Vacation-Attraction). Don't delay exploring this city any longer. The perfect Red Mills vacation is a couple of clicks away with Expedia. ## Ready to book your vacation to Red Mills? Choose your dates ## Red Mills Hotel Deals ![Wingate by Wyndham Lexington](https://images.trvl-media.com/lodging/1000000/700000/699700/699693/2ca17d93_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Wingate by Wyndham Lexington 1100 N Lee Hwy Lexington VA Fully refundableReserve now, pay when you stay CA $89 CA $103 total Dec 29 - Dec 30 includes taxes & fees 8.2/10 Very Good! (1,003 reviews) Nice place. Would have been 5-star if the WiFi had been working. Reviewed on Dec 14, 2025 [](https://expedia.ca/Hotel-Search?startDate=29%2F12%2F2025&endDate=30%2F12%2F2025&selected=699693&PinnedHotelID=699693&HadPinnedHotel=true®ionId=6351085) ![Natural Bridge Hotel, Trademark Collection by Wyndham](https://images.trvl-media.com/lodging/1000000/880000/871500/871413/8d39fc2b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Natural Bridge Hotel, Trademark Collection by Wyndham 15 Appledore Ln Natural Bridge VA Fully refundableReserve now, pay when you stay CA $124 CA $143 total Dec 25 - Dec 26 includes taxes & fees 7.6/10 Good! (1,001 reviews) Friendly staff and quick checkin Reviewed on Dec 14, 2025 [](https://expedia.ca/Hotel-Search?startDate=25%2F12%2F2025&endDate=26%2F12%2F2025&selected=871413&PinnedHotelID=871413&HadPinnedHotel=true®ionId=6351085) ![Comfort Inn Lexington Virginia Horse Center](https://images.trvl-media.com/lodging/1000000/30000/26000/25909/60c32050_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Comfort Inn Lexington Virginia Horse Center 62 Comfort Way Lexington VA Fully refundableReserve now, pay when you stay CA $93 CA $107 total Jan 1 - Jan 2, 2026 includes taxes & fees 8.2/10 Very Good! (869 reviews) Nice people. Hotel is well located. They had everything we needed for a one night stay. Pet friendly. Breakfast was good. Had no problems, but I feel like the staff would have worked to fix any problems had they arose. Not the “best” hotel but a good value. Reviewed on Dec 8, 2025 [](https://expedia.ca/Hotel-Search?startDate=01%2F01%2F2026&endDate=02%2F01%2F2026&selected=25909&PinnedHotelID=25909&HadPinnedHotel=true®ionId=6351085) [See all 228 properties in Red Mills](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=23%2F12%2F2025&endDate=24%2F12%2F2025®ionId=6351085) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app