Red Mills Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

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 NZ$118 per night from 23 Jun to 24 Jun
NZ$118
per night
23 Jun - 24 Jun
8.2/10 Very Good! (1,396 reviews)
"Great stay.. but dogs and kids at early hours.."

Reviewed on 14 Jun. 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 NZ$174 per night from 23 Jun to 24 Jun
NZ$174
per night
23 Jun - 24 Jun
7/10 Good! (1,001 reviews)
"Convenient for visiting the natural bridge."

Reviewed on 4 Jun. 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 NZ$206 per night from 25 Jun to 26 Jun
NZ$206
per night
25 Jun - 26 Jun
8.2/10 Very Good! (1,007 reviews)
Hot tub eases away road weariness.
"Had a wonderful comfortable room, with fridge and microwave. We enjoyed the breakfast provided and the hot tub was hot and heated pool was comfortable. Very refreshing."

Reviewed on 17 Jun. 2024

Wingate by Wyndham Lexington
See all 202 properties in Red Mills
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.

Discover the most popular places to visit in Red Mills

Image for Natural Bridge State Park

Natural Bridge State Park

Explore the great outdoors at Natural Bridge State Park, a lovely green space in Natural Bridge. Discover the mountain views and restaurants in this family-friendly area.

Natural Bridge State Park
Image for Natural Bridge Caverns

Natural Bridge Caverns

Commune with nature and explore the great outdoors at Natural Bridge Caverns during your travels in Natural Bridge. While in this walkable area, you can savour the top-notch restaurants.

Natural Bridge Caverns
Image for The Toy Museum at Natural Bridge of Virginia

The Toy Museum at Natural Bridge of Virginia

Rich with history, The Toy Museum at Natural Bridge of Virginia is a cultural attraction worth visiting in Natural Bridge. While in this walkable area, you can savour the top-notch restaurants.

The Toy Museum at Natural Bridge of Virginia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.