Default HTG hotel image

Red Mills Vacation Rentals

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

In two weeks
Oct 30 - Nov 1
In two months
Dec 11 - Dec 13
In three months
Jan 8 - Jan 10
In four months
Feb 5 - Feb 7

Our top choices for Red Mills vacation rentals

A covered walkway with a bench, a row of windows, and parked cars.

1. Queen Bed|Non-Smoking

Queen Bed|Non-Smoking
Natural Bridge, VA
10.0 out of 10, Exceptional, (43 reviews)
"The location offered convenient proximity to major attractions while remaining peaceful at night,just ideal!"
United States
Anonymous traveler
$63 nightly
The price is $71
Nov 5 - Nov 6
Total with taxes and fees
Queen Bed|Non-Smoking
A two-story building with a red door, a sign that reads 'OPEN OFFICE,' and a window with a view of the outdoors.

2. 2 Queen Beds Non-Smoking

2 Queen Beds Non-Smoking
Natural Bridge, VA
10.0 out of 10, Exceptional, (41 reviews)
"Would tell anyone heading through to stop here, cozy rooms for couples or friends sharing the space! Plus, dining options are just down the road."
United States
Anonymous traveler
$76 nightly
The price is $85
Nov 5 - Nov 6
Total with taxes and fees
2 Queen Beds Non-Smoking
A hotel room with two beds, a bedside table with a lamp, a framed picture on the wall, and a window with curtains.

3. 2 Queen Bed|Smk|Natural Bridge

2 Queen Bed|Smk|Natural Bridge
Natural Bridge, VA
10.0 out of 10, Exceptional, (45 reviews)
"It's located conveniently near Natural Bridge. Great facilities relative to the cost, I would return if I'm in this region again."
United States
Anonymous traveler
$71 nightly
The price is $79
Nov 5 - Nov 6
Total with taxes and fees
2 Queen Bed|Smk|Natural Bridge
A two-story building with a red door, a sign that reads 'OPEN OFFICE,' and a window with a view of the outdoors.

4. Queen Bed Non-Smoking

Queen Bed Non-Smoking
Natural Bridge, VA
9.8 out of 10, Exceptional, (37 reviews)
"Nearby diner serves classic American fare that you can grab anytime, ideal for those late night cravings!"
United States
Anonymous traveler
$70 nightly
The price is $79
Nov 5 - Nov 6
Total with taxes and fees
Queen Bed Non-Smoking
A covered walkway with a bench, a row of windows, and parked cars.

5. Queen Bed|Smk|Natural Bridge

Queen Bed|Smk|Natural Bridge
Natural Bridge, VA
10.0 out of 10, Exceptional, (63 reviews)
"Good access to local attractions without any hassle."
United States
Anonymous traveler
$63 nightly
The price is $71
Nov 5 - Nov 6
Total with taxes and fees
Queen Bed|Smk|Natural Bridge
A hotel room with two beds, a bedside table with a lamp, a framed picture on the wall, and a window with curtains.

6. 2 Queen Beds Non-Smoking

2 Queen Beds Non-Smoking
Natural Bridge, VA
9.6 out of 10, Exceptional, (44 reviews)
"Check in was quick, room was ready right away."
United States
Anonymous traveler
$71 nightly
The price is $79
Nov 5 - Nov 6
Total with taxes and fees
2 Queen Beds Non-Smoking
A covered walkway with a bench, a row of windows, and parked cars.

7. King Bed Non-Smoking

King Bed Non-Smoking
Natural Bridge, VA
9.8 out of 10, Exceptional, (48 reviews)
"Overall pleasant spot that blends comfort and affordability effectively especially if you're on a busy schedule visiting local sites nearby as we did!"
United States
Anonymous traveler
$76 nightly
The price is $85
Nov 5 - Nov 6
Total with taxes and fees
King Bed Non-Smoking
A two-story building with a red door, a sign indicating an office, and a sign for a vacant property.

8. Full Bed|Smoking|Natural Bridge

Full Bed|Smoking|Natural Bridge
Natural Bridge, VA
10.0 out of 10, Exceptional, (32 reviews)
"Felt very at home here while resting between seeing sights nearby with friends who joined me on this trip,will surely return next time we're in town again!"
United States
Anonymous traveler
$63 nightly
The price is $71
Nov 5 - Nov 6
Total with taxes and fees
Full Bed|Smoking|Natural Bridge
A two-story building with a red door, a sign reading 'OPEN OFFICE,' and a 'JAGUARLY' sign above the entrance.

9. Deluxe 2 Full Beds Smoking

Deluxe 2 Full Beds Smoking
Natural Bridge, VA
10.0 out of 10, Exceptional, (40 reviews)
"Overall solid stay definitely met our needs while exploring Virginia."
United States
Anonymous traveler
$76 nightly
The price is $85
Nov 5 - Nov 6
Total with taxes and fees
Deluxe 2 Full Beds Smoking
A two-story building with a red door, a sign that reads 'OPEN OFFICE,' and a window with a view of the outdoors.

10. 2 Queen Bed|Smk|Natural Bridge, VA

2 Queen Bed|Smk|Natural Bridge, VA
Natural Bridge, VA
10.0 out of 10, Exceptional, (27 reviews)
"Quiet and cozy, we really liked it here."
United States
Anonymous traveler
$76 nightly
The price is $85
Nov 5 - Nov 6
Total with taxes and fees
2 Queen Bed|Smk|Natural Bridge, VA
A white house with a porch, a door with a 'Welcome' sign, and a mailbox.

11. 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
9.6 out of 10, Exceptional, (5 reviews)
$150 nightly
The price is $167
Oct 19 - Oct 20
Total with taxes and fees
Cozy 1-bedroom house in lovely Buena Vista with central heat and air
A living room with a sofa, a TV, a lamp, and a rug.

12. The Woodland Cottage charming 2 bedoom one bath with deck on back, covered front

The Woodland Cottage charming 2 bedoom one bath with deck on back, covered front
Buena Vista
9.8 out of 10, Exceptional, (49 reviews)
"The space was clean and check-in/out was easy and smooth. We’d stay here again!"
United States
Alex S.
$171 nightly
The price is $190
Oct 18 - Oct 19
Total with taxes and fees
The Woodland Cottage charming 2 bedoom one bath with deck on back, covered front
A cozy interior with a wooden ceiling, a sofa, a dining table, and a fireplace.

13. Yurt at Stillhouse Farm *Wifi *Creek *Private *Less than 5 miles from VMI + W&L

Yurt at Stillhouse Farm *Wifi *Creek *Private *Less than 5 miles from VMI + W&L
Lexington
10.0 out of 10, Exceptional, (57 reviews)
"What a wonderful and peaceful location! We enjoyed our stay and would definitely recommend!"
United States
Jennifer E.
$269 nightly
The price is $310
Oct 28 - Oct 29
Total with taxes and fees
Yurt at Stillhouse Farm *Wifi *Creek *Private *Less than 5 miles from VMI + W&L
A spacious living area with a large sliding glass door leading to a deck, a kitchen with white cabinets, and a dining area with wooden furniture.

14. Cabin Retreat at Stillhouse Farm NEW

Cabin Retreat at Stillhouse Farm NEW
Lexington
10.0 out of 10, Exceptional, (35 reviews)
"I can’t say enough good things about this stay. The view is amazing and general vibe of the cabin is so peaceful and clean. So spacious and accommodating for families and couples of various sizes. We loved the rocking chairs and fire pit. I would stay here again in a heartbeat!"
United States
Katie A.
$307 nightly
The price is $354
Nov 3 - Nov 4
Total with taxes and fees
Cabin Retreat at Stillhouse Farm NEW
A house with a porch and a lawn.

15. Quiet Apt near Lexington and Buena Vista

Quiet Apt near Lexington and Buena Vista
Lexington
10.0 out of 10, Exceptional, (6 reviews)
"Great place to stay for a quick area trip"
United States
Stephenson H.
$249 nightly
The price is $287
Oct 24 - Oct 25
Total with taxes and fees
Quiet Apt near Lexington and Buena Vista
A two-story brick house with a gabled roof and a front porch.

16. Lovely C.1890 Flat with Garden in Historic Downtown

Lovely C.1890 Flat with Garden in Historic Downtown
Lexington
9.6 out of 10, Exceptional, (82 reviews)
"Lovely spot with great charm!!! It was relaxing and so close to town. I would stay again! "
United States
Virginia B.
$275 nightly
The price is $312
Oct 31 - Nov 1
Total with taxes and fees
Lovely C.1890 Flat with Garden in Historic Downtown
A shower with white subway tiles, a black showerhead, and a small shelf with bottles.

17. Charming downtown Lex cottage, walk to WLU, VMI

Charming downtown Lex cottage, walk to WLU, VMI
Lexington
10.0 out of 10, Exceptional, (17 reviews)
"My wife and I had a terrific stay at the Halestone Cottage. The facility was clean and its location in Lexington was ideal. We would recommend it highly to any couple visiting the area."
United States
Timothy M.
$315 nightly
The price is $357
Oct 18 - Oct 19
Total with taxes and fees
Charming downtown Lex cottage, walk to WLU, VMI
A modern living room with a glass coffee table, a colorful rug, a sofa with a throw blanket, and a mural on the wall.

18. Stay Roanoke | 3BR Suite Near Brewery & River

Stay Roanoke | 3BR Suite Near Brewery & River
Buchanan
10.0 out of 10, Exceptional, (1 review)
"Great stay. The apartments were very clean and modern. Enjoyed the live music at the brewery next door!"
United States
Carrie S.
$458 nightly
The price is $479
Oct 21 - Oct 22
Total with taxes and fees
Stay Roanoke | 3BR Suite Near Brewery & River
A modern kitchen with wooden accents, stainless steel appliances, and a granite countertop.

19. Autumn Ridge Cottages

Autumn Ridge Cottages
2.5 star property
Lexington
9.0 out of 10, Wonderful, (182 reviews)
"Very nicely appointed, clean, quiet, quaint, and close to family. "
United States
Gary
$375 nightly
The price is $432
Oct 19 - Oct 20
Total with taxes and fees
Autumn Ridge Cottages
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Mills Hotel Reviews

The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel

8/10 Good
"Bathrooms are redone and very nice and spacious. Room w 2 beds had weird layout and was very cramped. Not enough electrical outlets near nightstands. Convenient location. Historical charm."
Greta 1-night trip
Posted 3 hours ago
The Gin Hotel, an Ascend Collection Hotel

Find out more about Red Mills

Everything you need to know about Red Mills vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Red Mills vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Red Mills vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Red Mills vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Red Mills. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Red Mills in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $167 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Red Mills rentals

At Expedia, we put the best Red Mills vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Red Mills rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Red Mills vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Red Mills. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia

Frequently asked questions

Are there vacation rentals in Red Mills?

Yes, we give you a choice of vacation rentals close to the most popular attractions in Red Mills, or you can go with a more remote option if you want a relaxing place to stay.

What are some of the best vacation rentals in Red Mills?

Pleasant Vistas and Convenience : This vacation home rental outside of Red Mills offers a balcony, foosball, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family.

What can I see and do in Red Mills?

While exploring the area, visit family-friendly sights like Natural Bridge Zoo, or get outside and enjoy nature at Peaks of Otter. In the larger area, you’ll find Natural Bridge State Park and Virginia Safari Park.

What are vacation rentals like in Red Mills?

Vacation rentals are private properties you can reserve for several days or longer in Red Mills. Vacation rentals offer amenities like kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, vacation rentals can offer a sense of safety away from public hotel elevators and lobbies bustling with people while still allowing you to travel. You'll also have more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a great choice for family trips.