Red Mills Holidays

Book a Hotel + Flight or Car together to unlock savings

Your Red Mills Holiday

Amazing adventures await when you lock in a holiday package to Red Mills. Whether you're a history buff, foodie or just a traveller who loves discovering new places, there's something for everyone in this interesting city. You'll want to take in some sights during your trip to Red Mills. Don't miss leading attractions such as Virginia Safari Park, Natural Bridge State Park and Natural Bridge Caverns. Don't delay exploring this city any longer. The perfect Red Mills holiday is a couple of clicks away with Expedia.

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

Top hotels in Red Mills

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2 out of 5
2836 North Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is £51 per night from 15 Jun to 16 Jun
£51
15 Jun - 16 Jun
includes taxes & fees
8.2/10 Very Good! (1,346 reviews)
"It was clean, updated & the staff were helpful & friendly"

Reviewed on 1 Jun 2026

Howard Johnson by Wyndham Lexington
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 £76 per night from 14 Jun to 15 Jun
£76
14 Jun - 15 Jun
includes taxes & fees
7.8/10 Good! (1,007 reviews)
"This hotel was uniquely beautiful. We loved all of the character and history inside. I was a bit nervous from the not perfect reviews, but my family of 6 enjoyed our one night here. We had a one bedroom suite with two bathrooms, two queen beds, and a sofa bed. It was a large suite and we definitely ..."

Reviewed on 2 Jun 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
Peaks of Otter Lodge

Peaks of Otter Lodge

3 out of 5
85554 Blue Ridge Pkwy Bedford VA
Fully refundableReserve now, pay when you stay
The price is £141 per night from 7 Jun to 8 Jun
£141
7 Jun - 8 Jun
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Building and rooms dated and not well maintained. No phones in rooms. Housekeeping on request only and they don't make your bed. No buffet breakfast everyday, weekdays a la carte and in average more expensive than lunch or dinner. No refrigerator ($20 per day) nor microwave. Restaurant dinner anounced ..."

Reviewed on 3 Jun 2026

Peaks of Otter Lodge
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.

Popular places to visit

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. Flight-inclusive packages are ATOL protected.