Default HTG hotel image

Holiday Rentals in Red Mills

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
23 Oct - 25 Oct
In two months
4 Dec - 6 Dec
In three months
1 Jan - 3 Jan
In four months
29 Jan - 31 Jan

Our top choices for Red Mills holiday 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, (42 reviews)
"The location offered convenient proximity to major attractions while remaining peaceful at night,just ideal!"
United States
Anonymous traveller
The price is €111
includes taxes & fees
7 Oct - 8 Oct
Queen Bed|Non-Smoking
A two-story building with a red door, a sign indicating an office, and a sign for a vacant property.

2. 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 traveller
Full Bed|Smoking|Natural Bridge
A kitchen with wooden cabinets, stainless steel appliances, a double oven, and a refrigerator.

3. The Gingerbread Nest, a private nature retreat

The Gingerbread Nest, a private nature retreat
Glasgow
10.0 out of 10, Exceptional, (2 reviews)
"This was the perfect spot for us. It is cozy, beautifully decorated with gorgeous views! Every thoughtful detail for the visitor was provided and we couldn’t have asked for a better place to stay. The hosts were very welcoming for our pet and he loved it! Thank you so much for everything."
United States
Jennifer S.
The price is €143
includes taxes & fees
6 Oct - 7 Oct
The Gingerbread Nest, a private nature retreat
A hotel room with two beds, a bedside table with a lamp, a framed picture on the wall, and a window with curtains.

4. 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 traveller
2 Queen Bed|Smk|Natural Bridge
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 traveller
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 traveller
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 traveller
King 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.

8. 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 traveller
2 Queen Beds 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.

9. Full Bed Non-Smoking

Full Bed Non-Smoking
Natural Bridge, VA
9.8 out of 10, Exceptional, (47 reviews)
"Spacious enough for us as a couple with comfortable beds."
United States
Anonymous traveller
Full 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.

10. 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 traveller
Queen Bed Non-Smoking
A two-story building with a red door, a sign reading 'OPEN OFFICE,' and a 'JAGUARLY' sign above the entrance.

11. 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 traveller
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.

12. 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 traveller
2 Queen Bed|Smk|Natural Bridge, VA
A living room with a sofa, a TV, a lamp, and a rug.

13. 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, (48 reviews)
"Lovely, well kept home. Great spot for an overnight stay for our family."
United States
Chris M.
The price is €173
includes taxes & fees
7 Oct - 8 Oct
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.

14. 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.
Yurt at Stillhouse Farm *Wifi *Creek *Private *Less than 5 miles from VMI + W&L
A white house with a porch, a door with a 'Welcome' sign, and a mailbox.

15. 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, (4 reviews)
"Clean and comfortable. The house was just what we needed for an overnight in Buena Vista."
United States
David Z.
The price is €152
includes taxes & fees
6 Oct - 7 Oct
Cozy 1-bedroom house in lovely Buena Vista with central heat and air
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.

16. 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.
The price is €307
includes taxes & fees
3 Nov - 4 Nov
Cabin Retreat at Stillhouse Farm NEW
A wooden pergola with string lights, a fire pit, and a hanging chair in a grassy outdoor area.

17. 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
8.8 out of 10, Excellent, (51 reviews)
"The movie room was great!"
United States
The H.
The price is €183
includes taxes & fees
6 Oct - 7 Oct
Blue Ridge Home in Quiet Neighborhood Minutes to SVU, W&L, & VMI
A stone building with a balcony and a green door.

18. 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)
"Super cute and an unbeatable location in downtown Lexington "
United States
Brian M.
The price is €325
includes taxes & fees
6 Oct - 7 Oct
Charming downtown Lex cottage, walk to WLU, VMI
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
The price is €384
includes taxes & fees
6 Oct - 7 Oct
Autumn Ridge Cottages
A wooden cabin interior with a bed, a bench with towels, a quilted wall hanging, and a sign for cabins for rent.

20. Deerfield Honeymoon Cottage at Autumn Ridge

Deerfield Honeymoon Cottage at Autumn Ridge
Lexington
9.8 out of 10, Exceptional, (40 reviews)
"this was such a terrific stay! very well ran and amazing hosts! "
United States
Darcy T.
The price is €337
includes taxes & fees
6 Oct - 7 Oct
Deerfield Honeymoon Cottage at Autumn Ridge
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

Best Western Lexington Inn

Best Western Lexington Inn

10/10 Excellent
"Stayed here to visit the Virginia horse center was great location super close to the horse center and to restaurants into downtown Lexington. Rooms are very clean. The staff was friendly. We were able to get a late check out to one which was very helpful."
hannah 3-night trip
Posted 21 hours ago
Best Western Lexington Inn

Find out more about Red Mills

Everything you need to know about Red Mills holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Red Mills holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... 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 holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Red Mills holiday 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 months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Red Mills holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Red Mills holiday rentals we have selected for you start as low as €143 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Red Mills rentals

At Expedia, we put the best Red Mills holiday 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 holiday.

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 holiday rentals in Red Mills?

Yes, there are holiday rentals close to the most popular sights in Red Mills, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Red Mills has to offer?

Pleasant Vistas and Convenience : This holiday home rental outside of Red Mills offers a balcony, table football 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 that 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 wider area, you’ll find Natural Bridge State Park and Virginia Safari Park.

What are holiday rentals like in Red Mills?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Red Mills. Holiday rentals feature amenities such as patios, hot tubs and fire pits so you'll be comfy for your stay. If you're concerned about a sanitised environment, holiday rentals can offer a sense of security away from public hotel lifts and busy front desks while still allowing you to travel. You'll also have more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular option for family trips or small group gatherings.