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

This weekend

Next weekend

Our top choices for Red Mills hotels

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

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

A living room with a fireplace, two sofas, a coffee table, and a large window.

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

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge

Jessica

฿3,069

฿3,538 total

includes taxes & fees

28 Sept - 29 Sept

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 reception area with a wooden desk, a chair, a bulletin board, and a door marked "Employees Only".

2. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

฿1,815

฿2,274 total

includes taxes & fees

30 Sept - 1 Oct

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

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

A covered patio with brick columns, outdoor tables and chairs, and a view of a well-manicured lawn.

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

3. Hampton Inn Lexington-Historic District

Lexington

Emanuel

฿3,889

฿4,406 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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

A hotel lobby with a checkered floor, a staircase, and a reception desk.

4. The Gin Hotel, an Ascend Collection Hotel

Lexington

Jodye

฿3,827

฿4,337 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.

An outdoor patio with tables and chairs, blue umbrellas, and a white building in the background.

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

5. Holiday Inn Express Lexington by IHG

Lexington

Steven

฿3,544

฿4,086 total

includes taxes & fees

18 Oct - 19 Oct

A hotel lobby with a reception desk, seating area, and a fireplace.

A hotel room with a desk, chair, TV, and a mirror with three circular frames.

A conference room with a round table and chairs, a large screen, and a kitchen area visible through a window.

A hotel room with a large bed, two bedside lamps, a desk with a chair, a television, and a window with curtains.

6. Howard Johnson by Wyndham Lexington

Lexington

Lisa

฿1,971

฿2,273 total

includes taxes & fees

27 Sept - 28 Sept

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

A two-story building with a balcony, a brick facade, and multiple windows.

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

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

7. The Georges

Lexington

Sarah

฿6,107

฿6,920 total

includes taxes & fees

28 Sept - 29 Sept

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

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

A hotel room with two beds, a desk, a TV, and a chair.

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

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

Lexington

Tommy

฿2,888

฿3,330 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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

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.

9. Wingate by Wyndham Lexington

Lexington

Kelly

฿2,168

฿2,499 total

includes taxes & fees

4 Oct - 5 Oct

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.

10. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

฿3,153

฿3,636 total

includes taxes & fees

6 Oct - 7 Oct

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

A building entrance with a brick facade, a covered walkway, and a glass door.

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

11. Sleep Inn & Suites Virginia Horse Center

Lexington

karen

฿2,506

฿2,889 total

includes taxes & fees

4 Oct - 5 Oct

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

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.

A hotel room with a bed, a bedside table, a chair, a small table, a mirror, and a picture on the wall.

12. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Gary

฿1,855

฿2,324 total

includes taxes & fees

29 Sept - 30 Sept

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

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.

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

13. Best Western Lexington Inn

Lexington

Melissa

฿2,305

฿2,658 total

includes taxes & fees

4 Oct - 5 Oct

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

A modern lobby with a reception desk, seating areas, and a large window with motivational quotes.

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

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

14. Tru by Hilton Lexington, VA

Lexington

daphne

฿3,297

฿3,801 total

includes taxes & fees

19 Oct - 20 Oct

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

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

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

A hotel room with a bed, a table with a lamp, a ceiling fan, and a door leading to another room.

15. Abigail Inn

Lexington

Scott

฿4,471

฿5,066 total

includes taxes & fees

24 Sept - 25 Sept

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

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

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.

16. Peaks of Otter Lodge

Bedford

Robert

฿6,536

฿7,373 total

includes taxes & fees

27 Sept - 28 Sept

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

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.

A hotel room with a large bed, a wooden headboard, a nightstand with a lamp, a bathroom with a mirror and lights, and a carpeted floor.

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

17. Comfort Inn Lexington Virginia Horse Center

Lexington

฿2,337

฿2,694 total

includes taxes & fees

4 Oct - 5 Oct

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

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 cozy living room with a fireplace, a Christmas tree, and a television.

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

18. Autumn Ridge Cottages

Lexington

Gary

฿9,108

฿14,321 total

includes taxes & fees

29 Sept - 30 Sept

A modern hotel room with a large sliding glass door leading to a parking area, two grey armchairs, a small round table, and a built-in air conditioning unit.

A rectangular swimming pool with a concrete deck, surrounded by trees and a metal fence.

A vending machine with a 'Cold Drinks' sign, offering various beverages and snacks.

19. Quality Inn Lexington

Lexington

Polina

฿2,033

฿2,344 total

includes taxes & fees

18 Oct - 19 Oct

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

A hotel room with a wooden bed, a round table, two chairs, a nightstand, and a wall map.

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

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

20. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

฿1,970

฿2,232 total

includes taxes & fees

13 Oct - 14 Oct

View all properties

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

Top Red Mills Hotel Reviews

Sleep Inn & Suites Virginia Horse Center

10/10 Excellent

"None"

Quality Inn Lexington

8/10 Good

"Nice place. Clean room. Good breakfast. Nice stay for the price."

Howard Johnson by Wyndham Lexington

8/10 Good

"Breakfast no eggs"

Holiday Inn Express Lexington by IHG

10/10 Excellent

"Room was clean and bed was comfortable. Nice areas inside of lobby and out by the pool Good breakfast provided."

Natural Bridge Hotel, Trademark Collection by Wyndham

10/10 Excellent

"There were several minor issues that were taken care of promptly, although the elevator was out the entire weekend. The air conditioning worked properly and the noise was very minimal. I was in the room next to the ice machine and you couldn't hear anything once the door was closed. The room was good and the bed was comfortable. Being able to walk to two of the areas of the park was also convenient. The front desk staff were pleasant and attentive. Breakfast was a slight disappointment in that the buffet was the only thing they served all three days. When I went in the first day and was told it was buffet only, I specifically asked if this would be the case the next day and they said no, Saturday is traditionally buffet only, but Sunday they allow for ordering from the menu. That was not the case. As there were a couple things I wanted to try, I was disappointed that I couldn't. Since the menu is in every room and posted outside the door, a simple sign saying buffet only when the menu was unavailable would have been appreciated. That said, the food was good, homemade, and they did a good job keeping it refilled. Only recommendation would be to invest in some mesh trays to keep the biscuit bottoms from overcooking on the hot tray and to elevate the bacon out of the grease. (Though the bacon was piled high and very crispy when not at the bottom.) But these are minor quibbles."

Peaks of Otter Lodge

10/10 Excellent

"This is the third time we stayed here. The views are beautiful and the restaurant is very good. The rooms are pretty basic and not updated except for new floors and the addition of tv and internet."

Best Western Lexington Inn

10/10 Excellent

"The room was clean and the bed was comfy. Check in and check out staff were very nice and helpful. The grounds were neat and the parking lot was free of trash. Would definitely stay here again."

Spark by Hilton Lexington

10/10 Excellent

"Nice staff, clean room, easy in and out."

Comfort Inn Lexington Virginia Horse Center

10/10 Excellent

"Clean room. Nice front desk. Will stay again"

More cheap stays in Red Mills

Howard Johnson by Wyndham Lexington

2836 North Lee Highway Lexington VA

฿1,971

฿2,273 total

27 Sept - 28 Sept

includes taxes & fees

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

Best Western Lexington Inn

850 N Lee Highway Lexington VA

฿2,305

฿2,658 total

4 Oct - 5 Oct

includes taxes & fees

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

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA

฿2,337

฿2,694 total

4 Oct - 5 Oct

includes taxes & fees

Sleep Inn & Suites Virginia Horse Center

95 Maury River Rd Lexington VA

฿2,506

฿2,889 total

4 Oct - 5 Oct

includes taxes & fees

8.6/10 Excellent! (1,001 reviews)

Tru by Hilton Lexington, VA

22 Hotel Dr. Lexington VA

฿3,297

฿3,801 total

19 Oct - 20 Oct

includes taxes & fees

Hampton Inn Lexington-Historic District

401 E Nelson St Lexington VA

฿3,889

฿4,406 total

18 Oct - 19 Oct

includes taxes & fees

Frequently asked questions

What's the best place for a stay in Red Mills?

Howard Johnson by Wyndham Lexington, located 17.2 mi (27.7 km) from the heart of Red Mills, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Natural Bridge Hotel, Trademark Collection by Wyndham and Peaks of Otter Lodge. See all available top hotels, or vacation rentals in Red Mills.

If I need to cancel my hotel reservation in Red Mills, will I receive a refund?

Yes! Most hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.

What's it like staying in Red Mills?

Travellers to Red Mills will find plenty to explore and enjoy. There are 256 hotels and other accommodation options in the surrounding area. Find out more about Red Mills.

What is there to see in Red Mills?

A favourite place to visit is Natural Bridge State Park. You'll also find Natural Bridge Zoo and Virginia Safari Park in the area. Take a look at what more there is to see and do in Expedia's Red Mills guide.

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

More ways to book

Book Hotels in Red Mills on Expedia.com

Find hotels in Red Mills, VA from ฿2,273

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. Relax Inn By OYO Natural Bridge I-81

3. Hampton Inn Lexington-Historic District

4. The Gin Hotel, an Ascend Collection Hotel

5. Holiday Inn Express Lexington by IHG

6. Howard Johnson by Wyndham Lexington

7. The Georges

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

9. Wingate by Wyndham Lexington

10. Best Western Plus Inn at Hunt Ridge

11. Sleep Inn & Suites Virginia Horse Center

12. Budget Inn By OYO Natural Bridge I-81

13. Best Western Lexington Inn

14. Tru by Hilton Lexington, VA

15. Abigail Inn

16. Peaks of Otter Lodge

17. Comfort Inn Lexington Virginia Horse Center

18. Autumn Ridge Cottages

19. Quality Inn Lexington

20. Econo Lodge Lexington Downtown near I-81

Top Red Mills Hotel Reviews

Sleep Inn & Suites Virginia Horse Center

Quality Inn Lexington

Howard Johnson by Wyndham Lexington

Holiday Inn Express Lexington by IHG

Natural Bridge Hotel, Trademark Collection by Wyndham

Peaks of Otter Lodge

Best Western Lexington Inn

Spark by Hilton Lexington

Comfort Inn Lexington Virginia Horse Center

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

Hampton Inn Lexington-Historic District

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app