Hotels in Red Mills, VA - Best Red Mills Hotels from £41 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Red Mills

Pet friendly

Apartment

Pool

Hot tub

Condo

Cottage

Family friendly

Waterpark

Cabin

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

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge

Tessy

£84

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

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

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

2. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Heather

£41

includes taxes & fees

10 Nov - 11 Nov

A motel with a covered parking area and individual rooms with doors.

A room with a large green bean bag chair, two colorful ottomans, and a framed picture of a military insignia on the wall.

A modern dining area with blue chairs and white tables, decorated with pink floral arrangements.

3. KG Motel

Lexington

Jacquelyn

£116

includes taxes & fees

1 Nov - 2 Nov

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 lounge area with a blue sofa, a wooden coffee table, and a blue couch.

4. Tru by Hilton Lexington, VA

Lexington

Katie

£84

includes taxes & fees

2 Nov - 3 Nov

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

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.

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

5. The Gin Hotel, an Ascend Collection Hotel

Lexington

Dolores

£97

includes taxes & fees

22 Nov - 23 Nov

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

6. Comfort Inn Lexington Virginia Horse Center

Lexington

DENNIS

£63

includes taxes & fees

11 Nov - 12 Nov

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

7. Wingate by Wyndham Lexington

Lexington

David

£87

includes taxes & fees

28 Oct - 29 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 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.

8. Hampton Inn Lexington-Historic District

Lexington

Cale

£99

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

9. Best Western Lexington Inn

Lexington

Joann

£59

includes taxes & fees

22 Nov - 23 Nov

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 reception area with a curved desk, a receptionist, and a sign indicating 'Hotel Express'.

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

10. Holiday Inn Express Lexington by IHG

Lexington

Michelle

£82

includes taxes & fees

22 Nov - 23 Nov

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

11. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

£50

includes taxes & fees

16 Nov - 17 Nov

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 hotel room with a bed, a bedside table, a chair, a small table, a mirror, and a 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.

12. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Robin

£41

includes taxes & fees

10 Nov - 11 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 building entrance with a brick facade, a covered walkway, and a glass door.

13. Sleep Inn & Suites Virginia Horse Center

Lexington

Naomi

£69

includes taxes & fees

22 Nov - 23 Nov

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

A long, narrow hallway with a patterned carpet and a ceiling with recessed lighting.

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.

14. Howard Johnson by Wyndham Lexington

Lexington

Jane M

£51

includes taxes & fees

11 Nov - 12 Nov

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.

15. Abigail Inn

Lexington

Christopher

£140

includes taxes & fees

27 Oct - 28 Oct

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

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

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.

16. Best Western Plus Inn at Hunt Ridge

Lexington

Daniel

£85

includes taxes & fees

18 Nov - 19 Nov

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.

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

Lexington

Chris

£78

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 hotel room with a large bed, a chair, a desk, and a window with curtains.

A hotel room with a bed, a sofa, a desk with a chair, and a TV.

18. Motel 6 Lexington, VA

Lexington

Darby

£70

includes taxes & fees

26 Oct - 27 Oct

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

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.

19. The Georges

Lexington

Mary Ann

£201

includes taxes & fees

8 Nov - 9 Nov

A hotel lobby with a reception desk, a painting, a coffee machine, and a seating area with chairs and a table.

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

A hotel room with a bed, a sofa, a desk, and a chair.

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

Clyde

£65

includes taxes & fees

29 Oct - 30 Oct

View all properties

Hotels recommended for families in Red Mills

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge

£84

includes taxes & fees

1 Nov - 2 Nov

The Gin Hotel, an Ascend Collection Hotel

Lexington

£97

includes taxes & fees

22 Nov - 23 Nov

A hotel room with two beds, a bedside table with a lamp, a framed picture on the wall, and a window with curtains.

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

A hotel lobby with wooden paneling, a reception desk, a framed picture on the wall, and a door with a window.

A reception desk with a wooden finish, a chair, a small plant, and a framed picture on the wall.

2 Queen Beds Non-Smoking

Natural Bridge, VA

£60

includes taxes & fees

10 Nov - 11 Nov

Wingate by Wyndham Lexington

Lexington

£87

includes taxes & fees

28 Oct - 29 Oct

Holiday Inn Express Lexington by IHG

Lexington

£82

includes taxes & fees

22 Nov - 23 Nov

Comfort Inn Lexington Virginia Horse Center

Lexington

£63

includes taxes & fees

11 Nov - 12 Nov

KG Motel

Lexington

£116

includes taxes & fees

1 Nov - 2 Nov

Abigail Inn

Lexington

£140

includes taxes & fees

25 Oct - 26 Oct

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

Top Red Mills Hotel Reviews

Natural Bridge Hotel, Trademark Collection by Wyndham

10/10 Excellent

"Love the hotel.. had a a great stay and that’s all you get"

Peaks of Otter Lodge

10/10 Excellent

"Beautiful property that has that nostalgic vibe"

The Georges

10/10 Excellent

"Our absolute favorite place to stay when we attend VMI events"

Best Western Lexington Inn

10/10 Excellent

"Great value Clean friendly staff"

Sleep Inn & Suites Virginia Horse Center

8/10 Good

"We had a slight issue with the room but it was handled quickly by the staff."

Country Inn & Suites by Radisson, Lexington, VA

10/10 Excellent

"Staff was great - good breakfast"