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

Hot tub

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 living room with a fireplace, two sofas, a coffee table, and a large window.

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

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

Joe

฿2,770

฿3,194 total

includes taxes & fees

8 Sept - 9 Sept

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 covered patio with brick columns, outdoor tables and chairs, and a view of a well-manicured lawn.

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

2. Hampton Inn Lexington-Historic District

Lexington

Adriane

฿3,941

฿4,465 total

includes taxes & fees

16 Sept - 17 Sept

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

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

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.

3. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Gary

฿1,455

฿1,823 total

includes taxes & fees

27 Sept - 28 Sept

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.

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

4. Sleep Inn & Suites Virginia Horse Center

Lexington

Charlie J

฿2,630

฿3,033 total

includes taxes & fees

20 Sept - 21 Sept

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

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 desk, chair, TV, and a mirror with three circular frames.

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

5. Howard Johnson by Wyndham Lexington

Lexington

Lisa

฿1,959

฿2,259 total

includes taxes & fees

9 Sept - 10 Sept

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.

6. The Gin Hotel, an Ascend Collection Hotel

Lexington

Jodye

฿3,649

฿4,134 total

includes taxes & fees

28 Sept - 29 Sept

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

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

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.

7. The Georges

Lexington

Sarah

฿6,049

฿6,853 total

includes taxes & fees

8 Sept - 9 Sept

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

A hotel room with a bed, a desk, a chair, a small table, a lamp, and a painting on the wall.

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

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

8. Best Western Lexington Inn

Lexington

Jacob

฿2,344

฿2,702 total

includes taxes & fees

14 Sept - 15 Sept

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

A spacious lobby with a reception desk, seating area, and a balcony.

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.

9. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

฿2,791

฿3,219 total

includes taxes & fees

20 Sept - 21 Sept

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

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

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

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

10. Holiday Inn Express Lexington by IHG

Lexington

Michael

฿3,325

฿3,833 total

includes taxes & fees

20 Sept - 21 Sept

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.

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

A multi-story hotel with a green and beige facade, a covered entrance, and a sign reading "Wingate by Wyndham."

11. Wingate by Wyndham Lexington

Lexington

Kelly

฿2,770

฿3,194 total

includes taxes & fees

14 Sept - 15 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 living room with a stone fireplace, a sofa, a chair, and a bookshelf.

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

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

Lexington

Lisa

฿2,712

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

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

13. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

฿1,455

฿1,823 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 spacious lobby with a wooden ceiling, large windows, a reception desk, and a seating area with a patterned rug.

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.

14. Comfort Inn Lexington Virginia Horse Center

Lexington

Alicia

฿2,317

฿2,672 total

includes taxes & fees

27 Sept - 28 Sept

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

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.

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

15. Tru by Hilton Lexington, VA

Lexington

Karla

฿3,212

฿3,704 total

includes taxes & fees

14 Sept - 15 Sept

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

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

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

A lobby with a stone floor, wooden reception desk, and a large antler chandelier.

16. Peaks of Otter Lodge

Bedford

Robert

฿5,925

฿6,687 total

includes taxes & fees

20 Sept - 21 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 dining area with multiple tables and chairs, a kitchen area with various appliances, and a blue accent wall.

17. Quality Inn Lexington

Lexington

Larry

฿2,015

฿2,323 total

includes taxes & fees

27 Sept - 28 Sept

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.

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

A spacious living room with a fireplace, leather armchairs, a sofa, and a coffee table.

18. Abigail Inn

Lexington

John

฿4,444

฿5,035 total

includes taxes & fees

9 Sept - 10 Sept

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 wooden-paneled room with a sofa, a small table, a decorative wall piece, and a wooden cabinet with a chess set.

A wooden interior with a wooden door leading to a room, white robes hanging on a rack, and a plant in the foreground.

19. Autumn Ridge Cottages

Lexington

Paul

฿9,052

฿14,233 total

includes taxes & fees

8 Sept - 9 Sept

A modern interior with a reception desk, a dining area with a table and chairs, and a kitchen area with a coffee machine.

A hotel reception area with a wooden reception desk, a colorful abstract painting, and a green carpet.

A vending area with snack options, a microwave, and seating with yellow chairs.

A hotel with a modern design, featuring a prominent 'spark by Hilton' sign, a brick facade, and a well-maintained landscaped entrance.

20. Spark by Hilton Lexington

Lexington

Annette M

฿2,537

฿2,926 total

includes taxes & fees

14 Sept - 15 Sept

View all properties

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

Top Red Mills Hotel Reviews

Howard Johnson by Wyndham Lexington

8/10 Good

"Very nice one night stay. Staff were friendly and our room was clean and comfortable. We would stay here again."

Wingate by Wyndham Lexington

10/10 Excellent

"Excellent"

Spark by Hilton Lexington

10/10 Excellent

"Kayla on the night shift is an absolute gem. We were a later arrival, and she got us checked in and taken care of so efficiently. Kayla was friendly, professional, and so, so helpful. We saw her each evening of our stay, and she was always friendly and willing to go the extra mile. The hotel itself was clean, the room was well appointed, the hotel breakfast was above average. It was a truly enjoyable stay."

Country Inn & Suites by Radisson, Lexington, VA

10/10 Excellent

"Opt for the Suite. It's only a few dollars more and we'll worth it. Great breakfast. Reasonably priced for what you get. I'd highly recommend this motielier."

Budget Inn By OYO Natural Bridge I-81

8/10 Good

"Great price. Hasn’t been remodeled in quite some time. I’m thinking maybe the 80’s, but it’s right off 81, close to attractions. The ac is so loud you’ll never hear other guests in their rooms. It does seem like there are a few folks which might be living there on a more permanent basis, but they didn’t bother me."

Hampton Inn Lexington-Historic District

10/10 Excellent

"The grounds were beautiful, the rooms were clean and spacious, and the staff seemed nice though I didn’t have very much interaction with them; just upon check in and out. I would highly recommend a stay at this hotel!"

Best Western Plus Inn at Hunt Ridge

8/10 Good

"Room smelled musty but was clean. Staff was very friendly. Breakfast was average."

The Gin Hotel, an Ascend Collection Hotel

8/10 Good

"Enjoyed the atmosphere and ease to get to places without driving."

Tru by Hilton Lexington, VA

10/10 Excellent

"Great hotel and breakfast"