Red Mills Hotel & Accommodation Deals 2026 from NZ$99 - Fully Refundable Options

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

Condo

Pool

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

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

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge

Tessy

NZ$183

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

2. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Robin

NZ$99

includes taxes & fees

5 Nov - 6 Nov

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 backyard with a swimming pool, wooden chairs, and umbrellas.

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

3. Hampton Inn Lexington-Historic District

Lexington

Floyd

NZ$247

includes taxes & fees

1 Nov - 2 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.

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

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

4. The Gin Hotel, an Ascend Collection Hotel

Lexington

Todd

NZ$235

includes taxes & fees

9 Nov - 10 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 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'.

5. Holiday Inn Express Lexington by IHG

Lexington

Marci

NZ$196

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

6. Wingate by Wyndham Lexington

Lexington

Kelly

NZ$205

includes taxes & fees

15 Oct - 16 Oct

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.

7. Tru by Hilton Lexington, VA

Lexington

Katie

NZ$201

includes taxes & fees

2 Nov - 3 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 hotel room with a bed, a table with a lamp, a ceiling fan, and a door leading to another room.

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

8. Abigail Inn

Lexington

Scott

NZ$334

includes taxes & fees

19 Oct - 20 Oct

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 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 reception desk, two armchairs, a glass coffee table, and a chandelier.

9. Best Western Lexington Inn

Lexington

Maria

NZ$140

includes taxes & fees

1 Nov - 2 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 kitchen with wooden cabinets, a flat-screen TV, a coffee station, and a buffet area.

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

Lexington

Tommy

NZ$173

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

11. Comfort Inn Lexington Virginia Horse Center

Lexington

DENNIS

NZ$153

includes taxes & fees

8 Nov - 9 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 reception area with a wooden desk, a vending machine, and a wall-mounted mirror.

12. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

NZ$99

includes taxes & fees

1 Nov - 2 Nov

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.

13. Sleep Inn & Suites Virginia Horse Center

Lexington

Susan

NZ$156

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.

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

14. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

NZ$196

includes taxes & fees

26 Oct - 27 Oct

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

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 hotel dining area with a table and chairs, a framed picture on the wall, and a poster advertising Choice Privileges.

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

15. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

NZ$120

includes taxes & fees

4 Nov - 5 Nov

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.

16. The Georges

Lexington

Mary Ann

NZ$480

includes taxes & fees

8 Nov - 9 Nov

A wooden desk with a pink cap, a tissue box, and a QR code sign.

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

A bunk bed room with a desk, chair, and a window with a view of trees.

A modern living room with a large flat-screen TV, a round coffee table, a blue sofa, and a red and white patterned rug.

17. KG Motel

Lexington

Jacquelyn

NZ$266

includes taxes & fees

8 Nov - 9 Nov

A rooftop patio with outdoor seating, a fire pit, and a bar area.

A spacious lobby with a fireplace, comfortable seating, and large windows offering views of the outside.

An indoor swimming pool with clear water, a tiled deck, and a seating area with chairs and tables.

A modern kitchen with wooden cabinets, white tiles, and glass shelves.

18. Residence Inn by Marriott Lexington

Lexington

Braden

NZ$276

includes taxes & fees

18 Oct - 19 Oct

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

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 bed, a sofa, a desk with a chair, and a TV.

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

19. Motel 6 Lexington, VA

Lexington

Darby

NZ$166

includes taxes & fees

26 Oct - 27 Oct

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 long, narrow hallway with a patterned carpet and a ceiling with recessed lighting.

20. Howard Johnson by Wyndham Lexington

Lexington

Lisa

NZ$122

includes taxes & fees

1 Nov - 2 Nov

View all properties

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

Top Red Mills Hotel Reviews

Recent Reviews in Red Mills

The Georges

10/10 Excellent

"We had a wonderful stay at the Georges and enjoyed their (free!) hot breakfast. But it would have been nice (when they offered to take our bags for us) if they told us our room (#18) was on the third floor and they don’t have elevators. We regretted not getting that help up the stairs with pit luggage."

Spark by Hilton Lexington

10/10 Excellent

"None"

Sleep Inn & Suites Virginia Horse Center

10/10 Excellent

"Clean room, good breakfast. Location to the interstate was perfect."

Tru by Hilton Lexington, VA

8/10 Good

"The desk clerk didn't program one of our key cards correctly, so my husband had problems using it. My husband also complained about hearing music blaring during the night. However, the room was great, the shower and bathroom were sparkling clean and well designed. The complementary coffee was great. Great location."

Peaks of Otter Lodge

10/10 Excellent

"We didn't have a place to stay, on a whim we just headed up to the Natural Bridge in VA. We found the Peaks of Otter and decided to go for it. It is an older building but it was done up well and very clean. All the room have a magnificent view of the lake and the grounds are delightful to meander around on . We think it 's "our spot" now. We will be back."

Best Western Lexington Inn

10/10 Excellent

"Very friendly and helpful staff both at our check-in at night and our early morning departure. Breakfast was plentiful and varied and the coffee was excellent!"

Natural Bridge Hotel, Trademark Collection by Wyndham

10/10 Excellent

"Nice clean and nice staff"

Holiday Inn Express Lexington by IHG

8/10 Good

"I liked the staff, I liked the room and the general athmosphere. I didn't like the slooooow elevator and the very noisy refrigerator, Overall I would recommend this hotel and would stay here again."

Wingate by Wyndham Lexington

10/10 Excellent

"Clean and bright. God breakfast. Enjoyed the hot tub"

More cheap accommodation in Red Mills

Howard Johnson by Wyndham Lexington

2836 North Lee Highway Lexington VA

NZ$122

1 Nov - 2 Nov

includes taxes & fees

Best Western Lexington Inn

850 N Lee Highway Lexington VA

NZ$140

1 Nov - 2 Nov

includes taxes & fees

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