Red Mills Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

Top hotels in Red Mills

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
The price is €84 per night from 24 Nov to 25 Nov
€84
24 Nov - 25 Nov
includes taxes & fees
7.6/10 Good! (1,008 reviews)
Amazing views, and awesome breakfast

Reviewed on 20 Nov 2025

Natural Bridge Hotel, Trademark Collection by Wyndham
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

2.5 out of 5
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is €68 per night from 30 Nov to 1 Dec
€68
30 Nov - 1 Dec
includes taxes & fees
8.2/10 Very Good! (1,013 reviews)
Everything was great

Reviewed on 21 Nov 2025

Wingate by Wyndham Lexington
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

2.5 out of 5
62 Comfort Way Lexington VA
Fully refundableReserve now, pay when you stay
The price is €71 per night from 30 Nov to 1 Dec
€71
30 Nov - 1 Dec
includes taxes & fees
8.2/10 Very Good! (852 reviews)
The staff in the evening for check in was great. Area clean and safe

Reviewed on 21 Nov 2025

Comfort Inn Lexington Virginia Horse Center
See all 222 properties in Red Mills
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.