Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Red Mills Holiday
Our pick of the best Red Mills Hotel Deals
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln, Natural Bridge, VA
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 8 Oct to 9 Oct
NZ$183
8 Oct - 9 Oct
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"There are no activities for kids. The restaurant wa5d a total disappointment. Service.was ok and the food was average at best. They burned my chicken. Don't waste your time eating at the restaurant."
Reviewed on 29 Sept 2025
Wingate by Wyndham Lexington
1100 N Lee Hwy, Lexington, VA
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 20 Oct to 21 Oct
NZ$146
20 Oct - 21 Oct
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Large room, comfortable bed, great breakfast, pool & hot tub, and reasonably priced. Outstanding! Would most definitely stay here again and highly recommend!"
Reviewed on 4 Oct 2025
Peaks of Otter Lodge
85554 Blue Ridge Pkwy, Bedford, VA
8.6/10 Excellent! (1,001 reviews)
"Beautiful location! The hotel is old, but the bed was comfortable. The view from our little porch was outstanding. I would go back for that alone. The food in their dining room is mediocre."
Reviewed on 28 Sept 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
