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
This is our regular stop on 2 day long journey. Clean, quiet and a good breakfast. We will be back.
Reviewed on 16 Apr 2026
Best Western Lexington Inn
Room very to clean staff were very helpful & friendly breakfast decent
Reviewed on 14 Apr 2026
Natural Bridge Hotel, Trademark Collection by Wyndham
Staff was welcoming, the room clean complete with amenities needed for our stay. Dinner/breakfast was fresh, good and a lot of food. Hotel convenient to the Natural Bridge and hiking activities. Would definitely stay again.
Reviewed on 17 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.
