Top 10 Hotels in Red Mills, VA from ￥10,601 - Competitive Prices

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

Hot tub

Family friendly

Cottage

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

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

Jessica

￥13,235

￥15,259 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

2. Relax Inn By OYO Natural Bridge I-81

Natural Bridge

Juliet

￥9,122

￥11,429 total

includes taxes & fees

Sep 30 - Oct 1

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.

3. Wingate by Wyndham Lexington

Lexington

Kelly

￥12,582

￥14,508 total

includes taxes & fees

Oct 4 - Oct 5

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 hotel room with a bed, a desk, a chair, a small table, a lamp, and a painting on the wall.

4. Best Western Lexington Inn

Lexington

Jefferey

￥11,198

￥12,911 total

includes taxes & fees

Oct 5 - Oct 6

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

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

5. Howard Johnson by Wyndham Lexington

Lexington

Lisa

￥10,695

￥12,331 total

includes taxes & fees

Oct 4 - Oct 5

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

6. Hampton Inn Lexington-Historic District

Lexington

Emanuel

￥17,928

￥20,313 total

includes taxes & fees

Oct 7 - Oct 8

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

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

Lexington

Tommy

￥13,589

￥15,669 total

includes taxes & fees

Oct 19 - Oct 20

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.

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

8. Holiday Inn Express Lexington by IHG

Lexington

Steven

￥16,514

￥19,041 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

9. Sleep Inn & Suites Virginia Horse Center

Lexington

karen

￥12,287

￥14,167 total

includes taxes & fees

Oct 4 - Oct 5

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

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

10. Comfort Inn Lexington Virginia Horse Center

Lexington

DENNIS

￥11,576

￥13,348 total

includes taxes & fees

Oct 25 - Oct 26

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.

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.

11. The Gin Hotel, an Ascend Collection Hotel

Lexington

Jodye

￥20,500

￥23,225 total

includes taxes & fees

Oct 4 - Oct 5

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

Gary

￥9,122

￥11,429 total

includes taxes & fees

Sep 30 - Oct 1

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.

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

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

13. Best Western Plus Inn at Hunt Ridge

Lexington

Judy

￥14,973

￥17,264 total

includes taxes & fees

Oct 12 - Oct 13

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

A vending machine area with snacks, drinks, and a microwave.

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

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

14. Spark by Hilton Lexington

Lexington

Clyde

￥11,478

￥13,234 total

includes taxes & fees

Oct 5 - Oct 6

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.

15. Tru by Hilton Lexington, VA

Lexington

Katie

￥15,347

￥17,696 total

includes taxes & fees

Oct 18 - Oct 19

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

16. Motel 6 Lexington, VA

Lexington

Darby

￥12,581

￥14,663 total

includes taxes & fees

Oct 26 - Oct 27

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

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.

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

17. Econo Lodge Lexington Downtown near I-81

Lexington

Brent

￥9,357

￥10,601 total

includes taxes & fees

Oct 19 - Oct 20

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

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

18. Quality Inn Lexington

Lexington

Polina

￥9,652

￥11,129 total

includes taxes & fees

Oct 26 - Oct 27

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 stone fire pit surrounded by Adirondack chairs facing a lake with a forested hillside in the background.

19. Peaks of Otter Lodge

Bedford

Robert

￥31,456

￥35,482 total

includes taxes & fees

Sep 30 - Oct 1

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

20. The Georges

Lexington

Sarah

￥31,259

￥35,417 total

includes taxes & fees

Oct 6 - Oct 7

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

"Staff was great. The bed was comfortable and I felt safe as a single traveler"

Wingate by Wyndham Lexington

10/10 Excellent

"Breakfast was good"

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

The Gin Hotel, an Ascend Collection Hotel

10/10 Excellent

"The building and the room have some much character! The room was huge with intrigue architecture. We ate at the restaurant at the hotel and it was also delightful! We ate outside on the 2nd story deck. Service was wonderful as well! We loved exploring Lexington and the surrounding area. So much within walking difference of the hotel. WE WILL BE BACK!!"

The Georges

10/10 Excellent

"Fantastic experience. The room is very well-designed and at the same time very comfy, especially the bedding. Staff are friendly and offer help proactively. Breakfast was of very good quality. Overall beyond 5 star experience"

Natural Bridge Hotel, Trademark Collection by Wyndham

8/10 Good

"The room was impeccably clean and decorated. Loved the lobby filled with history. The shower was hot and Water pressure was amazing. However, my only concern was the bottom of the tub was slick, suggesting that rubber duckie adhesive would be nice. The balcony was great too, me and my husband sat on the balcony for a while taking in the view. We would be coming back, bringing our grand children next time. And if you’re a dirt race fan, there’s a track nearby totally worth watching. Sadly we didn’t get a chance to have dinner or drinks on the premises but the menu looked pretty good."

Peaks of Otter Lodge

10/10 Excellent

"All was fine. Good breakfast buffet"

Hampton Inn Lexington-Historic District

10/10 Excellent

"Very clean , nice staff , lots of parking, breakfast was a hotel breakfast, not good"

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

￥10,695

￥12,331 total

Oct 4 - Oct 5

includes taxes & fees

8.2/10 Very Good! (1,401 reviews)

Best Western Lexington Inn

850 N Lee Highway Lexington VA

￥11,198

￥12,911 total

Oct 5 - Oct 6

includes taxes & fees

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA

￥11,576

￥13,348 total

Oct 25 - Oct 26

includes taxes & fees

Sleep Inn & Suites Virginia Horse Center

95 Maury River Rd Lexington VA

￥12,287

￥14,167 total

Oct 4 - Oct 5

includes taxes & fees

Tru by Hilton Lexington, VA

22 Hotel Dr. Lexington VA

￥15,347

￥17,696 total

Oct 18 - Oct 19

includes taxes & fees

9/10 Wonderful! (227 reviews)

Holiday Inn Express Lexington by IHG

880 N Lee Hwy Lexington VA

￥16,514

￥19,041 total

Oct 18 - Oct 19

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

What are some of the best vacation rentals in Red Mills?

Pleasant Vistas and Convenience: This vacation home rental near Red Mills offers a balcony, foosball, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family. See all vacation rentals in Red Mills.

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

Yes, the majority of hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.

Where can I learn more about changing or cancelling my trip to Red Mills?

For more information about rescheduling or cancelling your trip to Red Mills, go to https://www.expedia.com/service/.

What's the best hotel for staying near Roanoke Regional Airport (ROA)?

Blue Ridge Hotel and Conference Center is a popular 3.5-star hotel featuring extended parking (for a fee) and an outdoor pool. It's located a short 1.1 mi (1.8 km) from Roanoke Regional Airport. Other good options within close proximity to the airport include Motel 6 Roanoke VA and Hampton Inn & Suites Roanoke Airport.

What's it like to stay in Red Mills?

Travelers to Red Mills will find plenty to explore and enjoy. There are 255 hotels and other accommodations in the surrounding area. Find out more about Red Mills.

What should I do while I'm visiting Red Mills?

A favorite place to visit is Natural Bridge State Park. You'll also find Natural Bridge Zoo and Virginia Safari Park in the area. Check out what more to see and do in Expedia's Red Mills guide.

What's the weather like in Red Mills?

The hottest months are usually July and August with an average temp of 72°F, while the coldest months are January and February with an average of 38°F. Average annual precipitation for Red Mills is 46 inches.

Explore a world of travel with Expedia

Book Hotels in Red Mills on Expedia.com

Find hotels in Red Mills, VA from ￥10,601

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Mills

Check prices for these dates

Filter by

Property class

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

4. Best Western Lexington Inn

5. Howard Johnson by Wyndham Lexington

6. Hampton Inn Lexington-Historic District

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

8. Holiday Inn Express Lexington by IHG

9. Sleep Inn & Suites Virginia Horse Center

10. Comfort Inn Lexington Virginia Horse Center

11. The Gin Hotel, an Ascend Collection Hotel

12. Budget Inn By OYO Natural Bridge I-81

13. Best Western Plus Inn at Hunt Ridge

14. Spark by Hilton Lexington

15. Tru by Hilton Lexington, VA

16. Motel 6 Lexington, VA

17. Econo Lodge Lexington Downtown near I-81

18. Quality Inn Lexington

19. Peaks of Otter Lodge

20. The Georges

Top Red Mills Hotel Reviews

Howard Johnson by Wyndham Lexington

Wingate by Wyndham Lexington

Spark by Hilton Lexington

The Gin Hotel, an Ascend Collection Hotel

The Georges

Natural Bridge Hotel, Trademark Collection by Wyndham

Peaks of Otter Lodge

Hampton Inn Lexington-Historic District

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