
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

Hampton Inn Lexington-Historic District
The room was clean and warm on a frigid evening and morning. Breakfast was good and the staff helpful.
Reviewed on 8 Feb 2026

Wingate by Wyndham Lexington
Everything looked nice and new and clean.
Reviewed on 3 Feb 2026

Country Inn & Suites by Radisson, Lexington, VA
This is an extremely clean hotel. Plenty of towels, spacious room, close to Interstate.
Reviewed on 22 Jan 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
- Hotels in Cottesloe
- Auckland Accommodation
- Hostels Rye
- Resorts Vikarabad
- Nolo Apartments Lonsdale St
- Cabin Rentals San Remo
- Family Hotels in Albania
- Melbourne Accommodation
- Hotels in Maddington
- Mittagong Accommodation
- Apartment Hotels in Katherine
- B&B Mansfield
- Sydney Accommodation
- Peppers Broadbeach
- Sa'Moana Beach Bungalows
- City Golf Club Motel
- Rydges Resort Hunter Valley
- Ibiza Island Accommodation
- Hostels Cessnock
- Bell Tower Motor Inn
- Echuca Accommodation
- Apartment Hotels in Nowra
- San Jose Accommodation
^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.
