𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Red Mills (2026)

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 fire pit with benches, a brick building in the background, and a grassy area.

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

Joanne

S$131

includes taxes & fees

5 Oct - 6 Oct

A motel with a parking lot, a sign for 'Relax Inn', and a view of the mountains in the background.

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 covered walkway with benches, a row of windows, and parked cars.

2. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

S$71

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

3. Hampton Inn Lexington-Historic District

Lexington

Floyd

S$172

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

4. The Gin Hotel, an Ascend Collection Hotel

Lexington

Jennifer

S$169

includes taxes & fees

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

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

5. Holiday Inn Express Lexington by IHG

Lexington

Steven

S$140

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

6. Wingate by Wyndham Lexington

Lexington

Kelly

S$124

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

7. Tru by Hilton Lexington, VA

Lexington

Katie

S$134

includes taxes & fees

1 Nov - 2 Nov

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

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

8. KG Motel

Lexington

Jacquelyn

S$183

includes taxes & fees

1 Nov - 2 Nov

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

9. Best Western Lexington Inn

Lexington

Rodman

S$103

includes taxes & fees

18 Oct - 19 Oct

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.

10. Comfort Inn Lexington Virginia Horse Center

Lexington

DENNIS

S$103

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

11. Abigail Inn

Lexington

Scott

S$239

includes taxes & fees

5 Oct - 6 Oct

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.

12. Budget Inn By OYO Natural Bridge I-81

Natural Bridge

Robin

S$71

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

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

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

Lexington

Tommy

S$124

includes taxes & fees

1 Nov - 2 Nov

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

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.

14. Sleep Inn & Suites Virginia Horse Center

Lexington

karen

S$111

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

15. The Georges

Lexington

Mary Ann

S$288

includes taxes & fees

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

16. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

S$86

includes taxes & fees

25 Oct - 26 Oct

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

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.

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

17. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

S$140

includes taxes & fees

18 Oct - 19 Oct

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

S$198

includes taxes & fees

12 Oct - 13 Oct

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

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

19. Motel 6 Lexington, VA

Lexington

Darby

S$119

includes taxes & fees

26 Oct - 27 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 hotel room with a large bed, two bedside lamps, a desk with a chair, a television, and a window with curtains.

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

20. Howard Johnson by Wyndham Lexington

Lexington

Lisa

S$88

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

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

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

Country Inn & Suites by Radisson, Lexington, VA

10/10 Excellent

"Clean Rooms"

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

S$88

1 Nov - 2 Nov

includes taxes & fees

Best Western Lexington Inn

850 N Lee Highway Lexington VA

S$103

18 Oct - 19 Oct

includes taxes & fees

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

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA

S$103

11 Oct - 12 Oct

includes taxes & fees

Sleep Inn & Suites Virginia Horse Center

95 Maury River Rd Lexington VA

S$111

1 Nov - 2 Nov

includes taxes & fees

Tru by Hilton Lexington, VA

22 Hotel Dr. Lexington VA

S$134

1 Nov - 2 Nov

includes taxes & fees

Holiday Inn Express Lexington by IHG

880 N Lee Hwy Lexington VA

S$140

1 Nov - 2 Nov

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

Red Mills Hotels from S$71

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. Wingate by Wyndham Lexington

7. Tru by Hilton Lexington, VA

8. KG Motel

9. Best Western Lexington Inn

10. Comfort Inn Lexington Virginia Horse Center

11. Abigail Inn

12. Budget Inn By OYO Natural Bridge I-81

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

14. Sleep Inn & Suites Virginia Horse Center

15. The Georges

16. Econo Lodge Lexington Downtown near I-81

17. Best Western Plus Inn at Hunt Ridge

18. Residence Inn by Marriott Lexington

19. Motel 6 Lexington, VA

20. Howard Johnson by Wyndham Lexington

Top Red Mills Hotel Reviews

Best Western Lexington Inn

The Georges

The Gin Hotel, an Ascend Collection Hotel

Peaks of Otter Lodge

Spark by Hilton Lexington

Country Inn & Suites by Radisson, Lexington, VA

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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app