
Red Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
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
Continental breakfast had basic things and no cooked items i.e scrambled eggs, veggies, etc.
Reviewed on 18 Apr 2026

Comfort Inn Lexington Virginia Horse Center
Room was okay but Morning Breakfast experience was bad.
Reviewed on 12 Apr 2026

Best Western Lexington Inn
Room very to clean staff were very helpful & friendly breakfast decent
Reviewed on 14 Apr 2026
Popular places to visit

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










