Search Inns in Red Mills from CA $61

  • 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

Check prices for these dates

Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3
No exact matches found, but these alternatives could be just right

Recommended hotels in Red Mills

A hotel with a classical facade, arched windows, and a central entrance with a flag.

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham
3.0 star property
Natural Bridge
7.8 out of 10, Good, (1,006 reviews)
"Love the hotel.. had a a great stay and that’s all you get"
United States
Kurt
The price is CA $124
CA $143 total
includes taxes & fees
Dec 2 - Dec 3
Natural Bridge Hotel, Trademark Collection by Wyndham
A covered walkway with benches, a row of windows, and parked cars.

2. Relax Inn By OYO Natural Bridge I-81

Relax Inn By OYO Natural Bridge I-81
2.0 star property
Natural Bridge
5.6 out of 10, (184 reviews)
"The hotel was useful for a quick overnight stay. The staff was very willing to work out our accommodations."
United States
Heather
The price is CA $61
CA $77 total
includes taxes & fees
Nov 27 - Nov 28
Relax Inn By OYO Natural Bridge I-81
A covered walkway with a bench, a row of windows, and parked cars.

3. Queen Bed|Non-Smoking

Queen Bed|Non-Smoking
Natural Bridge, VA
10.0 out of 10, Exceptional, (43 reviews)
"The location offered convenient proximity to major attractions while remaining peaceful at night,just ideal!"
United States
Anonymous traveller
The price is CA $70
CA $100 total
includes taxes & fees
Nov 27 - Nov 28
Queen Bed|Non-Smoking
A two-story building with a red door, a sign that reads 'OPEN OFFICE,' and a window with a view of the outdoors.

4. Full Bed Non-Smoking

Full Bed Non-Smoking
Natural Bridge, VA
9.8 out of 10, Exceptional, (47 reviews)
"Spacious enough for us as a couple with comfortable beds."
United States
Anonymous traveller
The price is CA $70
CA $100 total
includes taxes & fees
Nov 28 - Nov 29
Full Bed Non-Smoking
A hotel with a covered entrance, a prominent Best Western sign, and a well-lit facade.

5. Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.2 out of 10, Very good, (1,002 reviews)
"Everything was great the staff cleanness to bed we're very comfortable!! One of the best we've ever stayed at!"
United States
Joann
The price is CA $101
CA $117 total
includes taxes & fees
Nov 22 - Nov 23
Best Western Lexington Inn
An outdoor seating area with a blue sofa, red chairs, and planters with greenery.

6. Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
9.0 out of 10, Wonderful, (244 reviews)
"Overall good experience."
United States
Milos
The price is CA $133
CA $153 total
includes taxes & fees
Nov 29 - Nov 30
Tru by Hilton Lexington, VA
A building with a sign reading "ROBERT E LEE" and a brick facade.

7. The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel
3.0 star property
Lexington
8.8 out of 10, Excellent, (1,002 reviews)
"Location, cleanliness, staff, parking and amenities made our stay enjoyable."
United States
Dolores
The price is CA $158
CA $179 total
includes taxes & fees
Dec 6 - Dec 7
The Gin Hotel, an Ascend Collection Hotel
A spacious lobby with a high ceiling, a central seating area with armchairs and a coffee table, and a reception desk.

8. Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
3.0 star property
Lexington
8.4 out of 10, Very good, (1,005 reviews)
"Lantern flies everywhere outside. Older carpeted rooms with small toilets."
United States
Robert
The price is CA $118
CA $136 total
includes taxes & fees
Nov 27 - Nov 28
Wingate by Wyndham Lexington
A brick building with a large tree in front, well-lit at night.

9. Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.2 out of 10, Wonderful, (985 reviews)
"Wonderful stay. Beautiful property"
United States
Jeremy
The price is CA $166
CA $188 total
includes taxes & fees
Nov 22 - Nov 23
Hampton Inn Lexington-Historic District
A reception desk with a sign reading "Econolodge" and a coffee machine.

10. Econo Lodge Lexington Downtown near I-81

Econo Lodge Lexington Downtown near I-81
2.5 star property
Lexington
7.2 out of 10, Good, (381 reviews)
"Great economy option for Lexington"
United States
Brent
The price is CA $83
CA $94 total
includes taxes & fees
Nov 27 - Nov 28
Econo Lodge Lexington Downtown near I-81
A Holiday Inn Express hotel with a central entrance, multiple windows, and a brick facade.

11. Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.8 out of 10, Excellent, (863 reviews)
"Great location and friendly staff"
United States
Michelle
The price is CA $133
CA $154 total
includes taxes & fees
Dec 6 - Dec 7
Holiday Inn Express Lexington by IHG
A reception area with a wooden ceiling, a reception desk, a large window, and a potted plant.

12. Budget Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81
2.0 star property
Natural Bridge
6.2 out of 10, (409 reviews)
"Parking close to room, affordable price"
United States
Caireen
The price is CA $61
CA $77 total
includes taxes & fees
Nov 27 - Nov 28
Budget Inn By OYO Natural Bridge I-81
A hotel room with two beds, a bedside table with a lamp, a framed picture on the wall, and a window with curtains.

13. 2 Queen Bed|Smk|Natural Bridge

2 Queen Bed|Smk|Natural Bridge
Natural Bridge, VA
10.0 out of 10, Exceptional, (45 reviews)
"It's located conveniently near Natural Bridge. Great facilities relative to the cost, I would return if I'm in this region again."
United States
Anonymous traveller
The price is CA $78
CA $112 total
includes taxes & fees
Nov 28 - Nov 29
2 Queen Bed|Smk|Natural Bridge
An indoor swimming pool with a wooden ceiling and brick walls, surrounded by lounge chairs and large windows.

14. Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very good, (1,001 reviews)
"Comfortable bed. Breakfast offers minimal."
United States
ElizaBeth
The price is CA $110
CA $127 total
includes taxes & fees
Dec 6 - Dec 7
Comfort Inn Lexington Virginia Horse Center
A spacious room with a large window, a fireplace, and a variety of seating arrangements.

15. KG Motel

KG Motel
2.0 star property
Lexington
10.0 out of 10, Exceptional, (8 reviews)
"Loved the decor, friendly staff and location. Local coffee and pastries for breakfast was a very nice touch as well."
United States
Jeffrey
The price is CA $183
CA $211 total
includes taxes & fees
Nov 30 - Dec 1
KG Motel
A two-story building with a red door, a sign that reads 'OPEN OFFICE,' and a window with a view of the outdoors.

16. Queen Bed Non-Smoking

Queen Bed Non-Smoking
Natural Bridge, VA
9.8 out of 10, Exceptional, (37 reviews)
"Nearby diner serves classic American fare that you can grab anytime, ideal for those late night cravings!"
United States
Anonymous traveller
The price is CA $78
CA $111 total
includes taxes & fees
Nov 27 - Nov 28
Queen Bed Non-Smoking
An outdoor patio with metal chairs and a table, a wooden deck, and a view of a forested area.

17. The Gingerbread Nest, a private nature retreat

The Gingerbread Nest, a private nature retreat
Glasgow
10.0 out of 10, Exceptional, (3 reviews)
"Excellent place to stay on our motorcycle ride vacation. Great views from window upstairs. Lot of deer wandering around. Good restaurants in Lexington VA. We will definitely stay here again."
United States
Roger Y.
The price is CA $105
CA $202 total
includes taxes & fees
Nov 9 - Nov 10
The Gingerbread Nest, a private nature retreat
A covered walkway with a bench, a row of windows, and parked cars.

18. Queen Bed|Smk|Natural Bridge

Queen Bed|Smk|Natural Bridge
Natural Bridge, VA
10.0 out of 10, Exceptional, (63 reviews)
"Good access to local attractions without any hassle."
United States
Anonymous traveller
The price is CA $70
CA $100 total
includes taxes & fees
Dec 5 - Dec 6
Queen Bed|Smk|Natural Bridge
Exterior

19. Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.6 out of 10, Excellent, (1,001 reviews)
"Clean and easy stay. I would stay again"
United States
Cindy
The price is CA $112
CA $129 total
includes taxes & fees
Nov 22 - Nov 23
Sleep Inn & Suites Virginia Horse Center
A hotel lobby with a reception desk, seating area, and a fireplace.

20. Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.0 out of 10, Very good, (1,365 reviews)
"Clean room, friendly staff, good breakfast! Reasonable rate"
United States
Jane M
The price is CA $83
CA $96 total
includes taxes & fees
Nov 11 - Nov 12
Howard Johnson by Wyndham Lexington
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top reviews in Red Mills

A hotel with a classical facade, arched windows, and a central entrance with a flag.
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham
Natural Bridge

10/10 Excellent

My wife and I had a quick stay at this great hidden gem after travelling through a storm. Front desk staff were next to none! Very helpful and accommodation. Due to the weather we arrived late but were greeted with a smile and provided with a wine opener from the restaurant, that was closed, for a much needed drink! Rooms were quaint, comfortable and very clean. Breakfast was good - reasonably priced. Close to Natural bridge Hiking (except it was closed during our stay!) Convenient parking on...
Canada
Jeffrey
Reviewed October 15, 2026
Natural Bridge Hotel, Trademark Collection by Wyndham

Explore a world of travel with Expedia