Deals on vacations and trips to Red Mills

Save when you book Red Mills package deals

Choose two or more items and save on your trip:

Red Mills flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Relax Inn By OYO Natural Bridge I-81

Relax Inn By OYO Natural Bridge I-81

2 out of 5
Price was $441, price is now $392 per person
$392
per person
Feb 12 - Feb 16
found 15 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Roanoke (ROA)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Liberty Trust

The Liberty Trust

4 out of 5
Downtown Roanoke
Price was $823, price is now $707 per person
$707
per person
Feb 12 - Feb 16
found 15 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Roanoke (ROA)
A restaurant and in-room fitness are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Lakeinn

Lakeinn

2.5 out of 5
Price was $494, price is now $442 per person
$442
per person
Feb 12 - Feb 16
found 15 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Roanoke (ROA)
Staff at the 24-hour front desk can provide around-the-clock assistance. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including an off-leash area. Take advantage of the free self parking.
Affordable Corporate Suites - Florist Road

Affordable Corporate Suites - Florist Road

3 out of 5
Price was $582, price is now $524 per person
$524
per person
Feb 12 - Feb 16
found 15 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Roanoke (ROA)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities and barbecue grills are also provided.

Top Red Mills hotels deals

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

2.5 out of 5
1100 N Lee Hwy Lexington VA
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $75 total per night
$75 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $104 total per night
$104 total
Dec 30 - Dec 31
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 5 conference rooms, along with free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.
Pet friendly
Parking included
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

2.5 out of 5
62 Comfort Way Lexington VA
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $77 total per night
$77 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and free internet in public areas. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District

2.5 out of 5
401 E Nelson St Lexington VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $111 total per night
$111 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Spark by Hilton Lexington

Spark by Hilton Lexington

2.5 out of 5
2814 N Lee Hwy Lexington VA
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $75 total per night
$75 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. A safe deposit box is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Country Inn & Suites by Radisson, Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA

3 out of 5
875 N Lee Hwy Lexington VA
Free Cancellation
$78 nightly
The price is $90 total per night
$90 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Red Mills
View all properties
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.

Popular places to visit

Natural wonder

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 State Park
Natural Bridge

The Toy Museum at Natural Bridge of Virginia

You can study the exhibits at The Toy Museum at Natural Bridge of Virginia, a museum with a storied past, during your travels to Natural Bridge. While in this walkable area, you can savor the top-notch restaurants.

The Toy Museum at Natural Bridge of Virginia
On a cold winter day, I introduced a Brit to foamhenge. Little did she know that it was merely a foam reconstruction of her precious Druids' ancient creation, built entirely to scale. Just kidding, she definitely knew.

Foamhenge

Learn about the local history of Natural Bridge with a stop at Foamhenge. While in this walkable area, you can savor the top-notch restaurants.

Foamhenge

Frequently asked questions

How much are vacation packages to Red Mills?
Travelocity offers hotel and flight vacation packages starting from just $392. With these kinds of deals, you'll be exploring all of Red Mills before too long.
Where can I get the best vacation package deals for Red Mills?
You'll discover a terrific range of Red Mills package deals on Travelocity. With no less than 400 airlines and 1,000,000 properties across the globe, organizing the perfect getaway will be easy.
Why should I book my Red Mills vacation bundle via Travelocity?
With fantastic service, customer support available 24/7 and some of the most idyllic escapes on offer, you'll never roam alone. And if you happen to find a lower price, we'll match it. That's our Price Match Guarantee.
Will I save money on my Red Mills car rental if I combine it with my hotel or flight?
You can with our Red Mills vacation packages. With one of these, there are loads of ways to stretch your vacation budget further. Combine any two or more car, flight, hotel and tour bookings and watch the savings start to grow. With your own set of wheels, all the main sights in and around Red Mills are an unforgettable road trip away.
Which airport is best for Red Mills?
Roanoke Regional Airport (ROA) is where many visitors choose to touch down. Depending on what you plan to do in Red Mills, Lynchburg Regional Airport (LYH) and Shenandoah Valley Regional Airport (SHD) are also worth considering.

Photos of local treasures

Browse Red Mills vacation photos for more inspiration