Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Red Mills Holiday
Our pick of the best Red Mills Hotel Deals
Best Western Lexington Inn
850 N Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 15 Apr to 16 Apr
NZ$139
15 Apr - 16 Apr
includes taxes & fees
8/10 Very Good! (1,003 reviews)
Excellent place if traveling with pups
Reviewed on 6 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 NZ$144 per night from 19 Apr to 20 Apr
NZ$144
19 Apr - 20 Apr
includes taxes & fees
7.8/10 Good! (1,003 reviews)
We stayed at the Natural Bridge hotel seal years ago and enjoyed our stay. This time was such a disappointment that we will not go back again. The sheets were either dirty or stained. When i moved the night stand to plug my phone into the outlet, it was disgustingly dirty. The restaurant was a huge ...
Reviewed on 5 Apr 2026
Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 12 Apr to 13 Apr
NZ$120
12 Apr - 13 Apr
includes taxes & fees
8.2/10 Very Good! (1,346 reviews)
Breakfast was lackluster. Staff was friendly and helpful. Parking was good and well lit. Room was decent, bathroom was not very clean, but was acceptable.
Reviewed on 6 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.
Discover the most popular places to visit in Red Mills
Virginia Safari Park
Visit the native and exotic animals who live at Virginia Safari Park during your trip to Natural Bridge. While in this family-friendly area, you can savour the top-notch restaurants.
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.
