Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Top hotels in Red Mills
Best Western Lexington Inn
850 N Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is Rp1.168.224 per night from 5 Apr to 6 Apr
Rp1.168.224
Rp1.346.962 total
5 Apr - 6 Apr
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Everything was great!
Reviewed on 29 Mar 2026
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
The price is Rp1.212.372 per night from 19 Apr to 20 Apr
Rp1.212.372
Rp1.397.794 total
19 Apr - 20 Apr
includes taxes & fees
7.8/10 Good! (1,000 reviews)
The property needs some maintenance…..paint peeling in several areas, tub stopper not working and just laying off to the side, fridge/freezer had a big block of ice taking up space for items we wanted to refrigerate. Beds were super comfy and the room was very clean. Staff was amazing. Overall, I’d ...
Reviewed on 23 Mar 2026
Howard Johnson by Wyndham Lexington
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is Rp1.010.310 per night from 31 Mar to 1 Apr
Rp1.010.310
Rp1.164.887 total
31 Mar - 1 Apr
includes taxes & fees
8.2/10 Very Good! (1,334 reviews)
I haved stayed at this property on an off since the 1990's. It is cheap and realtively clean. Great views. Right off the highway. Will stay again.
Reviewed on 27 Mar 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.