Red Mills Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Red Mills

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Red Mills hotels

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,002 reviews)
"Love the hotel.. had a a great stay and that’s all you get"
United States
Kurt
The price is €93
includes taxes & fees
1 Dec - 2 Dec
Natural Bridge Hotel, Trademark Collection by Wyndham

2. KG Motel

KG Motel
2.0 star property
Lexington
10.0 out of 10, Exceptional, (10 reviews)
"We definitely will stay there again!"
United States
Frederick
The price is €135
includes taxes & fees
19 Nov - 20 Nov
KG Motel

3. Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.8 out of 10, Excellent, (871 reviews)
"Very nice hotel with clean rooms and the staff was very nice!"
United States
Thomas
The price is €100
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express Lexington by IHG

4. Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.2 out of 10, Very good, (193 reviews)
"I would stay here again as a place to sleep. It is isolated from most restaurants but this is not the fault of the hotel."
United States
Terri
The price is €66
includes taxes & fees
27 Nov - 28 Nov
Spark by Hilton Lexington

5. Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
9.0 out of 10, Wonderful, (249 reviews)
"Overall good experience."
United States
Milos
The price is €102
includes taxes & fees
1 Dec - 2 Dec
Tru by Hilton Lexington, VA

6. 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, (410 reviews)
"Parking close to room, affordable price"
United States
Caireen
The price is €50
includes taxes & fees
8 Dec - 9 Dec
Budget Inn By OYO Natural Bridge I-81

7. Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.2 out of 10, Wonderful, (990 reviews)
"Wonderful stay. Beautiful property"
United States
Jeremy
The price is €115
includes taxes & fees
13 Dec - 14 Dec
Hampton Inn Lexington-Historic District

8. Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.0 out of 10, Very good, (1,371 reviews)
"Staff super nice and room and breakfast was great but the hotel needs a major update, looks like it was built in the 80s and hasn’t had carpet change or anything since then. Overall for the price and easy location, would stay again!"
United States
Amy
The price is €62
includes taxes & fees
1 Dec - 2 Dec
Howard Johnson by Wyndham Lexington

9. The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (435 reviews)
"Great Stay!!"
United States
Mary Ann
The price is €148
includes taxes & fees
29 Nov - 30 Nov
The Georges

10. 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 €79
includes taxes & fees
9 Dec - 10 Dec
Sleep Inn & Suites Virginia Horse Center

11. Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.2 out of 10, Very good, (1,000 reviews)
"Amazing place to stay"
United States
Varun
The price is €76
includes taxes & fees
22 Nov - 23 Nov
Best Western Lexington Inn

12. 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,000 reviews)
"Cute place , the best was the staff, very helpful and very nice."
United States
Yaneisy
The price is €82
includes taxes & fees
13 Dec - 14 Dec
Comfort Inn Lexington Virginia Horse Center

13. 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,003 reviews)
"Location, cleanliness, staff, parking and amenities made our stay enjoyable."
United States
Dolores
The price is €112
includes taxes & fees
13 Dec - 14 Dec
The Gin Hotel, an Ascend Collection Hotel

14. Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
3.0 star property
Lexington
8.4 out of 10, Very good, (1,003 reviews)
"Very convenient to get to. Room was clean and the beds were comfortable."
United States
Brenda
The price is €88
includes taxes & fees
27 Nov - 28 Nov
Wingate by Wyndham Lexington

15. Quality Inn Lexington

Quality Inn Lexington
2.0 star property
Lexington
6.4 out of 10, (1,000 reviews)
"Hotel price was reasonable. Room was clean but the tub drain knob was broken. The water not draining well. The breakfast was better compared to some other hotels that we had stayed."
United States
Peerapon
The price is €63
includes taxes & fees
18 Dec - 19 Dec
Quality Inn Lexington

16. 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, (186 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 €50
includes taxes & fees
9 Dec - 10 Dec
Relax Inn By OYO Natural Bridge I-81

17. Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge
2.5 star property
Lexington
8.4 out of 10, Very good, (1,000 reviews)
"Room was clean, staff was nice and the bed was comfortable. Got a good restful night's sleep in order to continue our drive home. Thank you for your hospitality"
United States
Daniel
The price is €100
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Inn at Hunt Ridge

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

Country Inn & Suites by Radisson, Lexington, VA
3.0 star property
Lexington
8.0 out of 10, Very good, (1,006 reviews)
"Staff was great - good breakfast"
United States
Chris
The price is €94
includes taxes & fees
9 Dec - 10 Dec
Country Inn & Suites by Radisson, Lexington, VA

19. Residence Inn by Marriott Lexington

Residence Inn by Marriott Lexington
3.0 star property
Lexington
6.8 out of 10, (11 reviews)
"Hotel was overall nice. The elevator was out for one night of our stay and the 4 flights of stairs were not fun to navigate."
United States
meridith
The price is €131
includes taxes & fees
29 Nov - 30 Nov
Residence Inn by Marriott Lexington

20. Abigail Inn

Abigail Inn
3.0 star property
Lexington
9.8 out of 10, Exceptional, (165 reviews)
"We loved the stay"
United States
Daniel
The price is €170
includes taxes & fees
29 Nov - 30 Nov
Abigail Inn
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.

Compare top hotels in Red Mills

3.0 star property
Natural Bridge
2.0 star property
Lexington
2.5 star property
Lexington
2.5 star property
Lexington
2.5 star property
Lexington
7.8
Good
1,002 reviews
10.0
Exceptional
10 reviews
8.8
Excellent
871 reviews
8.2
Very good
193 reviews
9.0
Wonderful
249 reviews
The price is €93
includes taxes & fees
1 Dec - 2 Dec
The price is €135
includes taxes & fees
19 Nov - 20 Nov
The price is €100
includes taxes & fees
29 Nov - 30 Nov
The price is €66
includes taxes & fees
27 Nov - 28 Nov
The price is €102
includes taxes & fees
1 Dec - 2 Dec
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Frequently Asked Questions

What are some of the best holiday rentals that Red Mills has to offer?

Pleasant Vistas and Convenience : This holiday home rental outside of Red Mills offers a balcony, table football 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 that 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! 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.

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.

Explore a world of travel with Expedia