Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Red Mills Holiday
The adventure-packed city of Red Mills is calling. Discover all its secrets with a Red Mills holiday package that's tailored to you. Fill your free time with tours of Virginia Safari Park, Natural Bridge State Park and Natural Bridge Caverns, some of the things you should see during your trip to Red Mills. Expedia can help you escape your routine. Tailor your holiday to Red Mills to match your travel style, whatever that may be.
Red Mills Holiday
Red Mills Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Lynchburg Regional Airport (LYH) |
Top Sights | Virginia Safari Park, Natural Bridge State Park and Natural Bridge Caverns |
Our pick of the best Red Mills Hotel Deals
Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 21 May to 22 May
AU$96
21 May - 22 May
includes taxes & fees
8.2/10 Very Good! (1,351 reviews)
Breakfast was minimal. Nothing for a diabetic would be nice to have sugar free syrup and maybe some eggs. Cream cheese for the bagels
Reviewed on 25 Apr 2026
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 28 Apr to 29 Apr
AU$143
28 Apr - 29 Apr
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Everything was perfect. Was built in 1963 but lovee the decor! Well maintained. Clean and reasonably priced. Will stay again!
Reviewed on 24 Apr 2026
Wingate by Wyndham Lexington
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 25 May to 26 May
AU$148
25 May - 26 May
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Large bugs in my room. Told by staff they were throughout the hotel. Poor TV reception. Slow internet. Items on breakfast bar were cold. I had a sausage that was still frozen.
Reviewed on 19 Apr 2026
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.
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.
