Red Mills Holiday Rentals, Natural Bridge: Private House Rentals

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

Go beyond your typical stay in Red Mills

Pet friendly

Apartment

Pool

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Red Mills hotels

A hotel with a classical facade, arched windows, and a central entrance with a flag.

A colonial dining room with a checkered floor, upholstered furniture, and a chandelier.

A hotel room with a large bed, two bedside lamps, a nightstand, a dresser, and a window with curtains.

A fire pit with benches, a brick building in the background, and a grassy area.

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge

Joanne

2.562.318 ₫

2.954.351 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A brick building with a large tree in front, well-lit at night.

A reception desk with a framed animal picture and a sign for Hampton Inn Col Alto.

A log cabin-style room with a large wooden dining table, leather chairs, a chandelier, and a fireplace.

A backyard with a swimming pool, wooden chairs, and umbrellas.

2. Hampton Inn Lexington-Historic District

Lexington

Floyd

3.081.019 ₫

3.490.794 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A reception area with a wooden ceiling, a reception desk, a large window, and a potted plant.

A room with wooden beams on the ceiling, large windows, a potted plant, and a refrigerator.

A hotel lobby with a patterned carpet, wooden ceiling beams, a reception desk with brochures, and a framed picture on the wall.

A covered outdoor area with a row of benches, a trash can, and a view of a parking lot with vehicles and a building in the background.

3. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Robin

1.148.625 ₫

1.439.160 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A building with a sign reading "ROBERT E LEE" and a brick facade.

A lobby with a brown leather sofa, patterned armchair, and a large abstract painting on the wall.

A spacious restaurant with high ceilings, chandeliers, and a bar area with shelves of bottles.

Outdoor dining tables with wicker chairs, a glass of wine, and an American flag.

4. The Gin Hotel, an Ascend Collection Hotel

Lexington

Jennifer

3.029.564 ₫

3.432.495 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A long dining table set for a meal with candles, flowers, and tableware.

A restaurant with multiple wooden tables and chairs, a bar area with shelves of bottles and glasses, and a cushioned bench along the wall.

A modern living room with a sofa, a round coffee table, and a floor lamp.

A bedroom with a large bed, a door leading to a balcony, and a ceiling light fixture.

5. The Georges

Lexington

Mary Ann

5.164.916 ₫

5.852.012 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A spacious lobby with a high ceiling, a central seating area with armchairs and a coffee table, and a reception desk.

A hotel room with a bed, a sofa, a desk, and a chair. There is a window with curtains, a lamp, and a framed picture on the wall.

A hotel lobby with a bar area, tables, and chairs.

An indoor swimming pool with lounge chairs and tables, surrounded by large windows and indoor plants.

6. Wingate by Wyndham Lexington

Lexington

Kelly

2.186.806 ₫

2.521.389 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A hotel room with two beds, a large window with curtains, a bedside table with a lamp, and a wall-mounted light fixture.

A coffee station with two coffee machines, a coffee press, and various coffee cups and containers.

A breakfast area with a counter, chairs, and a coffee machine.

A reception area with a curved desk, a receptionist, and a sign indicating 'Hotel Express'.

7. Holiday Inn Express Lexington by IHG

Lexington

Steven

2.624.687 ₫

3.026.186 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A cozy bar area with a stone fireplace, wooden beams, and leather seating.

A building with a covered porch, a guest registration sign, and a sign for "PEAKS &".

A restaurant with multiple tables set for dining, a stone fireplace, and a view of the outdoors.

A stone fire pit surrounded by Adirondack chairs facing a lake with a forested hillside in the background.

8. Peaks of Otter Lodge

Bedford

Robert

6.665.665 ₫

7.511.527 ₫ total

includes taxes & fees

19 Oct - 20 Oct

A bathroom with a wooden floor, a sink with a mirror, a white door, and a glass shower enclosure.

A formal dining room with a long table set for a meal, surrounded by wooden chairs.

A two-story brick house with a front porch, a flag, and a well-maintained lawn.

A spacious living room with a large red and blue patterned rug, a chandelier, and a staircase leading to another level.

9. Abigail Inn

Lexington

Scott

4.287.855 ₫

4.858.270 ₫ total

includes taxes & fees

5 Oct - 6 Oct

An indoor swimming pool with a wooden ceiling and brick walls, surrounded by lounge chairs and large windows.

A modern lobby with a blue sofa, red armchair, and a wooden ceiling. Large windows offer views of the outdoors.

A spacious lobby with a wooden ceiling, large windows, a reception desk, and a seating area with a patterned rug.

A hotel kitchen with wooden cabinets, a microwave, a coffee machine, and a toaster. There are framed pictures on the wall and a dining area with a table and chairs.

10. Comfort Inn Lexington Virginia Horse Center

Lexington

DENNIS

1.811.294 ₫

2.088.422 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A hotel with a covered entrance, a prominent Best Western sign, and a well-lit facade.

A spacious lobby with a reception desk, two armchairs, a glass coffee table, and a chandelier.

A hotel lobby with a dining area, a reception desk, and a television mounted on the wall.

A spacious lobby with a high ceiling, a fireplace, and a seating area with a sofa and chairs.

11. Best Western Lexington Inn

Lexington

Rodman

1.746.326 ₫

2.013.514 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A large, multi-story hotel with a prominent entrance and a covered area with benches.

A living room with a stone fireplace, a sofa, a chair, and a bookshelf.

A hotel kitchen with wooden cabinets, a flat-screen TV, a coffee station, and a buffet area.

A person floating on a pink inflatable ring in a pool.

12. Country Inn & Suites by Radisson, Lexington, VA

Lexington

Tommy

2.182.908 ₫

2.516.893 ₫ total

includes taxes & fees

1 Nov - 2 Nov

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

A reception area with a wooden desk, a vending machine, and a wall-mounted mirror.

A motel with a covered walkway, a blue door, and a parking lot.

A bedroom with a bed, bedside tables, a chair, and a picture on the wall.

13. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

1.148.625 ₫

1.439.228 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A spacious lobby with a fireplace, two sofas, a round table, and a chandelier.

A balcony with a view of a brick building and a parking lot.

A hotel room with two beds, a wooden headboard, a nightstand with a lamp, and a framed picture on the wall.

An indoor swimming pool with clear glass walls, a brick wall, and a view of a backyard with a picnic table and a fence.

14. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

2.473.962 ₫

2.852.478 ₫ total

includes taxes & fees

18 Oct - 19 Oct

An outdoor seating area with a blue sofa, red chairs, and planters with greenery.

A modern lounge area with a blue sofa, a wooden coffee table, and a blue couch.

A modern restaurant interior with a bar area, seating, and a beverage display.

A self-service kiosk with snacks and beverages, a refrigerated display, and a counter with a digital screen.

15. Tru by Hilton Lexington, VA

Lexington

Katie

2.377.031 ₫

2.740.717 ₫ total

includes taxes & fees

3 Nov - 4 Nov

A modern living room with a brown sofa, two armchairs, and a coffee table.

A lobby with a sectional sofa, a round coffee table with a plant, a small side table, and a reception desk.

A swimming pool with a tiled edge, a lifeguard stand, and a few chairs and tables around the pool area.

16. Sleep Inn & Suites Virginia Horse Center

Lexington

karen

1.965.917 ₫

2.266.701 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A modern kitchen with wooden accents, stainless steel appliances, and a granite countertop.

A cozy living room with a fireplace, a Christmas tree, and a television.

A breakfast table with a bowl of cereal, a glass of orange juice, a mug, a plate with croissants, and a vase of flowers.

A wooden-paneled room with a sofa, a small table, a decorative wall piece, and a wooden cabinet with a chess set.

17. Autumn Ridge Cottages

Lexington

Gary

7.146.425 ₫

11.236.130 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A two-story Econo Lodge building with a parking lot in front.

A hotel dining area with a table and chairs, a framed picture on the wall, and a poster advertising Choice Privileges.

A reception desk with a sign reading "Econolodge" and a coffee machine.

A room with two red chairs, a wooden table with a plant, a lamp, and a view of a green landscape through large windows.

18. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

1.545.967 ₫

1.751.582 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A modern living room with a sofa, coffee table, and colorful chairs. There is a dining area with a table and chairs, and a kitchen area with a refrigerator.

A modern kitchen with a teal accent wall, a white sink, and a refrigerator stocked with beverages.

A covered porch with a series of windows and doors, each with a different color.

A room with a single bed, a small table with two chairs, a cabinet, a television mounted on the wall, and a framed picture on the wall.

19. KG Motel

Lexington

Jacquelyn

3.218.490 ₫

3.710.919 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A reception area with a wooden door, a black reception desk, and a glass door leading outside.

A two-story building with a brick facade, large windows, and a covered entrance area with columns.

A spacious living area with a large brown leather sofa, a dining table with chairs, a kitchen area with wooden cabinets, and a chandelier.

A hotel room with a large bed, a chair, a desk, and a window with curtains.

20. Motel 6 Lexington, VA

Lexington

Darby

2.078.700 ₫

2.422.768 ₫ total

includes taxes & fees

26 Oct - 27 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Red Mills Hotel Reviews

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."

Natural Bridge Hotel, Trademark Collection by Wyndham

10/10 Excellent

"Cool hotel - extremely clean and well maintained!"

The Georges

10/10 Excellent

"Room was perfection, breakfast was delicious, the town was adorable. 10/10 stay!"

The Gin Hotel, an Ascend Collection Hotel

10/10 Excellent

"Super cute and convenient!! Great access to shopping, restaurants and VMI!"

Peaks of Otter Lodge

10/10 Excellent

"Two floor building we were in was built in the 60’s as a lake resort. So the rooms are a bit dated but clean and comfortable. The main lodge with bar and restaurant was beautiful with a huge fireplace and comfy couches. Good food and cocktails. Great walking path around the lake with a board walk. We loved it!"

Spark by Hilton Lexington

10/10 Excellent

"Everything was fine. Comfortable and well-cared for. . We didn't eat breakfast there, so can't vouch for that."

Abigail Inn

10/10 Excellent

"The stay was so restful and enjoyable. The breakfast was delicious. The hospitality was top notch. We will definitely stay here again if we are in the Lexington area. The location is so convenient to historic Lexington."

More cheap stays in Red Mills

Howard Johnson by Wyndham Lexington

2836 North Lee Highway Lexington VA

1.546.227 ₫

1.782.800 ₫ total

1 Nov - 2 Nov

includes taxes & fees

Best Western Lexington Inn

850 N Lee Highway Lexington VA

1.746.326 ₫

2.013.514 ₫ total

11 Oct - 12 Oct

includes taxes & fees

8.2/10 Very good! (1,006 reviews)

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA

1.811.294 ₫

2.088.422 ₫ total

11 Oct - 12 Oct

includes taxes & fees

Sleep Inn & Suites Virginia Horse Center

95 Maury River Rd Lexington VA

1.965.917 ₫

2.266.701 ₫ total

1 Nov - 2 Nov

includes taxes & fees

Tru by Hilton Lexington, VA

22 Hotel Dr. Lexington VA

2.377.031 ₫

2.740.717 ₫ total

3 Nov - 4 Nov

includes taxes & fees

Holiday Inn Express Lexington by IHG

880 N Lee Hwy Lexington VA

2.624.687 ₫

3.026.186 ₫ total

1 Nov - 2 Nov

includes taxes & fees

Hotels in Red Mills with star rating

Frequently asked questions

What's the seasonal weather like in Red Mills?

The hottest months are usually July and August, with an average temperature of 22°C, while the coldest months are January and February, with an average of 4°C. Average annual precipitation for Red Mills is 1166 mm.

Explore a world of travel with Expedia

Book Hotels in Red Mills on Expedia.com

Find hotels in Red Mills, VA from 1.439.160 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Mills

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Red Mills hotels

1. Natural Bridge Hotel, Trademark Collection by Wyndham

2. Hampton Inn Lexington-Historic District

3. Budget Inn By OYO Natural Bridge I-81

4. The Gin Hotel, an Ascend Collection Hotel

5. The Georges

6. Wingate by Wyndham Lexington

7. Holiday Inn Express Lexington by IHG

8. Peaks of Otter Lodge

9. Abigail Inn

10. Comfort Inn Lexington Virginia Horse Center

11. Best Western Lexington Inn

12. Country Inn & Suites by Radisson, Lexington, VA

13. Relax Inn By OYO Natural Bridge I-81

14. Best Western Plus Inn at Hunt Ridge

15. Tru by Hilton Lexington, VA

16. Sleep Inn & Suites Virginia Horse Center

17. Autumn Ridge Cottages

18. Econo Lodge Lexington Downtown near I-81

19. KG Motel

20. Motel 6 Lexington, VA

Top Red Mills Hotel Reviews

Best Western Lexington Inn

Natural Bridge Hotel, Trademark Collection by Wyndham

The Georges

The Gin Hotel, an Ascend Collection Hotel

Peaks of Otter Lodge

Spark by Hilton Lexington

Abigail Inn

More cheap stays in Red Mills

Howard Johnson by Wyndham Lexington

Best Western Lexington Inn

Comfort Inn Lexington Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center

Tru by Hilton Lexington, VA

Holiday Inn Express Lexington by IHG

Hotels in Red Mills with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app