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.
La Quinta Inn by Wyndham Radford

La Quinta Inn by Wyndham Radford

3 out of 5
Price was $534, price is now $477 per person
$477
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
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 business center and free internet in public areas. There's a gym on site, and a 24-hour front desk and express check-in are also provided.
Relax Inn By OYO Natural Bridge I-81

Relax Inn By OYO Natural Bridge I-81

2 out of 5
Price was $650, price is now $554 per person
$554
per person
Sep 16 - Sep 20
found 14 hours ago
Roundtrip non-stop flight included
Denver (DEN) 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.
La Quinta Inn & Suites by Wyndham Roanoke Salem

La Quinta Inn & Suites by Wyndham Roanoke Salem

3 out of 5
Price was $567, price is now $498 per person
$498
per person
Sep 18 - Sep 21
found 13 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Roanoke (ROA)
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. Guests will appreciate freebies like self-serve breakfast and free self parking.
Timberlake Motel

Timberlake Motel

2 out of 5
Price was $1,226, price is now $1,087 per person
$1,087
per person
Sep 16 - Sep 20
found 13 hours ago
Roundtrip non-stop flight included
Colorado Springs (COS) to Lynchburg (LYH)
This motel features a garden, a picnic area, and laundry facilities. The front desk is staffed around-the-clock and barbecue grills are on offer.
Colony House Motor Lodge

Colony House Motor Lodge

2.5 out of 5
Franklin-Colonial
Price was $1,275, price is now $1,132 per person
$1,132
per person
Sep 16 - Sep 20
found 13 hours ago
Roundtrip non-stop flight included
Colorado Springs (COS) to Roanoke (ROA)
This hotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top Red Mills hotels deals

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2 out of 5
2836 North Lee Highway Lexington VA
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $69 total per night
$69 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
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
$86 nightly
The price is $99 total per night
$99 total
Jul 19 - Jul 20
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
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

3 out of 5
1100 N Lee Hwy Lexington VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $110 total per night
$110 total
Jul 22 - Jul 23
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
Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center

2.5 out of 5
95 Maury River Rd Lexington VA
Free Cancellation
$71 nightly
The price is $82 total per night
$82 total
Aug 9 - Aug 10
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 laundry service and free internet in public areas. There's an indoor pool on site, and laundry facilities and free newspapers are also offered.
Pool
Breakfast included
The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel

3 out of 5
30 South Main Street Lexington VA
Free Cancellation
$99 nightly
The price is $113 total per night
$113 total
Aug 11 - Aug 12
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Breakfast included
Parking included
Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA

2.5 out of 5
22 Hotel Dr. Lexington VA
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
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.

Frequently asked questions

How much are vacation packages to Red Mills?
Travelocity offers hotel and flight vacation packages starting from just $477. 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