Red Mills Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Red Mills Holiday

The adventure-packed city of Red Mills is calling. Discover all its secrets with a Red Mills holiday package that's tailored to you. Fill your free time with tours of Virginia Safari Park, Natural Bridge State Park and Natural Bridge Caverns, some of the things you should see during your trip to Red Mills. Expedia can help you escape your routine. Tailor your holiday to Red Mills to match your travel style, whatever that may be.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Red Mills Holiday

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

Our pick of the best Red Mills Hotel Deals

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 AU$112 per night from 5 Dec to 6 Dec
AU$112
includes taxes & fees
5 Dec - 6 Dec
8/10 Very Good! (1,429 reviews)
"Simple but clean, beautiful view from balcony. Would definitely stay again, especially at the low price"

Reviewed on 28 Nov. 2024

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 AU$138 per night from 8 Dec to 9 Dec
AU$138
includes taxes & fees
8 Dec - 9 Dec
7.2/10 Good! (1,001 reviews)
Stay here and visit Natural Bridge
"Very peaceful,relaxing and comfortable. Very convenient walk to the Natural Bridge. Stress free visit."

Reviewed on 27 Nov. 2024

Natural Bridge Hotel, Trademark Collection by Wyndham
Wingate by Wyndham Lexington
Wingate by Wyndham Lexington
2.5 out of 5
1100 N Lee Hwy, Lexington, VA
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 3 Dec to 4 Dec
AU$139
includes taxes & fees
3 Dec - 4 Dec
8.2/10 Very Good! (1,003 reviews)
"Was really happy with how nice the room was for the price that we paid ! Pleasantly surprised and will definitely stay here from now on !"

Reviewed on 29 Nov. 2024

Wingate by Wyndham Lexington
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.

Frequently asked questions

How much does a Red Mills holiday package cost?
From just , you can custom build your Red Mills package the way you want. Simply bundle hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Red Mills?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Red Mills holiday package to save a pile of cash. Score even more bargains when you include extras such as tours or experiences to your booking. But that’s not the only impressive part. You have the flexibility to put together your holiday your way. We offer more than 550 air carriers and 1 000 000 hotel options around the world, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
How far in advance should I book my Red Mills holiday?
While not all airlines release tickets early, you can normally compare international fares on Expedia up to 12 months in advance. This is the time you can score some fantastic deals. If you’ve left things to the last minute, you might get lucky. Discounted prices occasionally become available a few weeks before departure.
What does an Expedia Red Mills travel package include?
Hotels, flights and a shiny set of wheels for all your fun road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you’ve made your booking, add on a couple of activities and tours and watch your savings pile up. When it comes to organising your Red Mills holiday, you’re in control!
What should I know before booking a Red Mills travel package?
Our prices are always low. However, you’ll pick up even more savings if you book your flights, hotels and car rentals together. With an Expedia package, you’ll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Red Mills Expedia holiday package?
You can, and with over 550 airlines to choose from around the world, you’re spoiled for choice. Have a look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Red Mills holiday package?
You can. We realise things don’t always go to plan, so we’re here to help if you need to make changes to your Red Mills holiday package. It may be possible to amend or cancel your itinerary at no cost if you’ve booked in the last 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.