Red Mills, VA

Travel Guide

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

3 out of 5
15 Appledore Ln Natural Bridge VA
$99 nightly
The price is $114 total per night from Oct 19 to Oct 20
$114 total
Oct 19 - Oct 20
Total with taxes and fees
Book a stay at this business-friendly hotel in Natural Bridge. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,002 reviews)
"Lots to do I love the mountains and the natural bridge. The bed was comfortable, great pillows."

Reviewed on Oct 14, 2026

Natural Bridge Hotel, Trademark Collection by Wyndham
Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2 out of 5
2836 North Lee Highway Lexington VA
$60 nightly
The price is $69 total per night from Nov 1 to Nov 2
$69 total
Nov 1 - Nov 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,390 reviews)
"Up a poorly maintained road was the main issue."

Reviewed on Oct 14, 2026

Howard Johnson by Wyndham Lexington
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

3 out of 5
1100 N Lee Hwy Lexington VA
$98 nightly
The price is $113 total per night from Oct 15 to Oct 16
$113 total
Oct 15 - Oct 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Lexington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,005 reviews)
"Bed and pillow was a GREAT night sleep. Room was clean. Property starting to show wear."

Reviewed on Oct 11, 2026

Wingate by Wyndham Lexington
See all 254 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.
Autumn at the cabin and it's all decked out for fall! Come relax and unwind!

Autumn at the cabin and it's all decked out for fall! Come relax and unwind!

Bedford VA
Stay at this cabin in Bedford. Enjoy a garden, in-room fireplaces, and air conditioning. Popular attractions Gross Orchard and Peaks of Otter are located ...
10/10 Exceptional! (18 reviews)
"We were here for my husband's birthday and to our surprise there were birthday cupcakes on the counter. What a great treat and just shows why Stephanie is a super host."

Reviewed on Oct 12, 2026

Autumn at the cabin and it's all decked out for fall! Come relax and unwind!
Blue Ridge Home in Quiet Neighborhood Minutes to SVU, W&L, & VMI

Blue Ridge Home in Quiet Neighborhood Minutes to SVU, W&L, & VMI

Buena Vista VA
Stay at this vacation home in Buena Vista. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Coates Mountain and Glen Maury Park are located ...
8.8/10 Excellent! (52 reviews)
"Great Place to stay ,close to work site."

Reviewed on Oct 9, 2026

Blue Ridge Home in Quiet Neighborhood Minutes to SVU, W&L, & VMI
Cozy 1-bedroom house in lovely Buena Vista with central heat and air

Cozy 1-bedroom house in lovely Buena Vista with central heat and air

Buena Vista VA
Stay at this vacation home in Buena Vista. Enjoy a garden, laundry facilities, and patios. Popular attractions Glen Maury Park and Moore Mountain are located ...
9.6/10 Exceptional! (5 reviews)
"We really enjoyed this cute little house for our stay. It was decorated beautifully, clean, easy to find and access, and comfortable. Perfect for what we needed!"

Reviewed on Oct 6, 2026

Cozy 1-bedroom house in lovely Buena Vista with central heat and air
See all 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

When is the best time to visit Red Mills?
The best time to visit Red Mills is from May through September, when the climate is most favorable for travelers. For fewer crowds and better value, consider visiting during the quieter months of November through February. This period offers a cooler climate, providing a different, more serene experience.
Can I book a refundable hotel in Red Mills?
Yes, Expedia offers many flexible booking options, and you can look for refundable hotels in Red Mills by entering your dates and using the refundable or fully refundable filter. Always check the hotel's cancellation policy before you book, since terms can vary by hotel, and visit Expedia help center for further details.
Why book a trip to Red Mills with Expedia?
Expedia makes it easier to plan your Red Mills trip with travel tools, flexible search options, and bookable trip components all in one place. You can organize your plans in one account and use Expedia to help build a trip that fits your budget and travel style. Find out more about how by visiting Expedia's Trip Planner page.
Should I stay in a hotel or vacation rental in Red Mills?
The best choice depends on your travel style. Hotels in Red Mills can be a good fit for convenience, on-site amenities, and shorter stays, while vacation rentals may offer more space, privacy, and home-style amenities for longer trips, families, or groups. With Expedia, you can compare both options side by side, read traveler reviews, and filter by amenities to find the right fit for your trip.
How can I manage my Red Mills trip on Expedia?
Once you've booked your Red Mills trip, you can manage it through your Expedia account or the Expedia app. You can view your itinerary, access booking details, make eligible changes, and check for updates in My Trips. The Expedia app can also help you stay organized while you travel.
What if I need help during my Red Mills trip?
Expedia offers customer support before, during, and after your Red Mills trip. If your plans change or something unexpected happens, you can review your booking in My Trips and use Expedia help center channels for help with eligible changes, cancellations, or travel issues.
How can Expedia help me plan my first trip to Red Mills?
If it's your first trip to Red Mills, Expedia can help you plan by bringing together stays, flights, activities, traveler reviews, and trip-planning tools in one place. With Expedia's Trip Planner you can compare options, read reviews from other travelers, and build an itinerary that matches your interests and budget.
How can I save on my Red Mills hotel booking with Expedia?
Join One Key™ for free to unlock instant discounts with Member Prices on select hotels. You can also earn and use OneKeyCash™* on eligible bookings on Expedia. Booking in advance is usually another great way to save on your Red Mills hotel.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

Cities near Red Mills

A natural rock arch formation surrounded by dense green foliage.

Natural Bridge

Explore a world of travel with Expedia