Red Mills Holiday Deals
Red Mills Holiday Package Deals
Hire cars, hotel bookings, airfares and amazing activities — lastminute.com.au can bundle all these things into a convenient package. So, you'll have less hassles and more pocket money for Red Mills!
If you get a move on, you can save approximately . Just think of all the things you can do with that extra cash!
Our massive database boasts some 400 partner airlines and 282,000 hotels. Create a deal that's as individual as you are!
We have some of the best-looking prices online! Also, with our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.
Holidays in Red Mills
Say hell yes to new adventures in Red Mills! Whether you're travelling to Lexington for a long time or wild time, this neighbourhood is a fine base for sussing out what the city has to offer. You'll be sharing the streets with some 7,000 friendly residents. Try to get to know a few of them! Coming by plane? After you've picked up your luggage and shuffled out of Roanoke Regional Airport, head 50 kilometres northeast to reach Red Mills. The neighbourhood is 19 kilometres southwest of central Lexington.
The Virginia Safari Park and Natural Bridge Virginia are two attractions you shouldn't miss, and as luck would have it, they're a short distance away. Don't pass up the opportunity to see The Toy Museum at Natural Bridge of Virginia or Butterflies at the Bridge either.
Nothing relaxes the mind like the sounds, sights and smells of the natural world. Enjoy a taste of it at Natural Brige Caverns, Natural Bridge Caverns and Cascade Falls.
Hotels in Red Mills
With only 3 accommodations to select from, you won't want to put off booking your Red Mills hotel for too long! As soon as those dates are locked in, lastminute.com.au will be here to help.You'll roll out of bed feeling fresh if you opt to stay at one of our more popular accommodations, such as the Natural Bridge Historic Hotel & Conference Center and Budget Inn.
Top hotels for your Red Mills holiday
Howard Johnson by Wyndham Lexington
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
Best Western Lexington Inn
Great, no issues
Reviewed on 26 Mar 2026
Natural Bridge Hotel, Trademark Collection by Wyndham
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
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.
Natural Bridge State Park
You can take time to visit Natural Bridge State Park during your travels to Natural Bridge. Discover the mountain views and restaurants in this family-friendly area.
Natural Bridge Zoo
Why not see the exotic and native animals who call Natural Bridge Zoo home during your holiday in Natural Bridge? While you're here, you can savour the top-notch restaurants.
Book your Red Mills holiday package
Top Picks
- Winery Hotels in Amherst
- Amherst Hotels
- Bedford Hotels
- Spa Hotels in Clifton Forge
- Covington Hotels
- Daleville Hotels
- Farmstay in Eagle Rock
- B&B in Eagle Rock
- Eagle Rock Hotels
- Lodges in Eagle Rock
- B&B in Evington
- Evington Hotels
- Fairfield Hotels
- B&B in Goode
- Goode Hotels
- Motels in Goode
- Cottages in Goodview
- Apartment Hotels in Goodview
- Goodview Hotels
- Motels in Goodview
- Farmstay in Goshen
- Guest Houses in Goshen
- Resorts in Goshen
- Hardy Hotels
- Villas in Hardy
- Healing Springs Hotels
- Hollins Hotels
- Family Hotels in Hot Springs
- Hotels with Pool in Hot Springs
- Luxury Hotels in Hot Springs
- Spa Hotels in Hot Springs
- Hot Springs Hotels
- Iron Gate Hotels
- Boutique Hotels in Lexington
- Lexington Hotels
- Lodges in Lexington
- Motels in Lexington
- Resorts in Low Moor
- Holiday Homes in Lynchburg
- Boutique Hotels in Lynchburg
- Family Hotels in Lynchburg
- Pet Friendly Hotels in Lynchburg
- Romantic Hotels in Lynchburg
- Winery Hotels in Lynchburg
- Lynchburg Hotels
- Caravan Parks in Madison Heights
- Madison Heights Hotels
- Caravan Parks in Marshalltown
- Holiday Homes in Massies Mill
- Romantic Hotels in Moneta
- Moneta Hotels
- Villas in Moneta
- Cabin Rentals in Monroe
- B&B in Montebello
- Holiday Homes in Montebello
- Montvale Hotels
- Lodges in Montvale
- Villas in Montvale
- Natural Bridge Hotels
- B&B in New Castle
- Guest Houses in Red Mills
- Hotels near Roanoke Regional
- Roseland Hotels
- Holiday Homes in Steeles Tavern
- Cabin Rentals in Thaxton
- Thaxton Hotels
- Inns in Thaxton
- Villas in Thaxton
- Cottages in Timber Ridge
- Timber Ridge Hotels
- Holiday Homes in Tyro
- Vista Acres Hotels
- Hotels near Warm Springs Pools
- Flights to Bedford
- Flights to Buchanan
- Flights to Evington
- Flights to Goode
- Flights to Natural Bridge
- Flights to Raphine
- Flights to Troutville
- Flights to Vinton
- Flights from Lynchburg Regional
- Flights from Roanoke Regional
- Flights from Atlanta (ATL) to Roanoke (ROA)
- Flights from Melbourne (MEL) to Roanoke (ROA)
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
