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 £335 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

    Packages 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

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 £74 per night from 24 Aug to 25 Aug
£74
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"It was clean and close to school"

Reviewed on 21 Aug 2025

Wingate by Wyndham Lexington
Peaks of Otter Lodge

Peaks of Otter Lodge

3 out of 5
85554 Blue Ridge Pkwy, Bedford, VA
Fully refundableReserve now, pay when you stay
The price is £146 per night from 24 Aug to 25 Aug
£146
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The Lodge offers simple rooms with comfortable beds and an awesome view of Abbott Lake and nearby mountains. Staff is friendly and helpful. Restaurant was quite good and super convenient. Don’t miss the walk around the lake, which is paved and accessible. It’s a great pre- or post-dinner stroll and ..."

Reviewed on 22 Aug 2025

Peaks of Otter Lodge
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 £75 per night from 15 Sept to 16 Sept
£75
15 Sept - 16 Sept
includes taxes & fees
7.4/10 Good! (1,011 reviews)
"Furnace room furnishings a little dated, but overall clean"

Reviewed on 19 Aug 2025

Natural Bridge Hotel, Trademark Collection by Wyndham
See all 213 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.

Virginia Safari Park

Frequently asked questions

How much does a Red Mills travel package cost?
We make it simple to travel the world, with Red Mills packages starting from just . You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate getaway, why not add a few activities and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Red Mills travel package?
It's good to know that you can cancel your Red Mills booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Red Mills?
Book everything in the one place with our Red Mills travel packages. We have deals on hotels, flights, tours and more that'll keep your wallet happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotels globally to pick from, you have countless opportunities to mix and match however you please.
Does Expedia offer Book Now, Pay Later Red Mills holidays?
Expedia has partnered with online lender Klarna to make your next getaway easier on your wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Browse these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you stumble on an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.

How far in advance should I book my Red Mills holiday?
To land discount prices, book as soon as you can. Air carriers usually advertise flights, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway to Red Mills, there are always plenty of great deals on Expedia. Book something in today!
What does an Expedia Red Mills travel package include?
That depends on what you're looking for. If you're travelling by yourself, you might decide to bundle flights and hotels. Taking the whole crew to Red Mills? A travel package including hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility and freedom to customize your travel package.
What should I know before booking a Red Mills travel package?
So many places to travel to, so many things to see and do. With a package, you'll be able to afford more of them. Combine your flights, hotels and rental cars and get set to save.
Can I choose my airline with a Red Mills Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.

* 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.