Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Country Inn & Suites by Radisson, Lexington, VA
875 N Lee Hwy Lexington VA
Fully refundable
The price is AU$128 per night from 25 Jan to 26 Jan
AU$128
25 Jan - 26 Jan
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Very clean, breakfast area was well stocked and very clean. The room was amazing and the bed was very comfortable
Reviewed on 9 Jan 2026
Hampton Inn Lexington-Historic District
401 E Nelson St Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 1 Feb to 2 Feb
AU$171
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (854 reviews)
Great experience, would stay again if in the area.
Reviewed on 11 Jan 2026
Wingate by Wyndham Lexington
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 29 Jan to 30 Jan
AU$144
29 Jan - 30 Jan
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Nice clean, safe place with a nice morning breakfast
Reviewed on 9 Jan 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.
