Search Red Mills hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Red Mills

Wingate by Wyndham Lexington

2.5 star property
Lexington
8.4 out of 10, Very good, (1004)
"The room was clean and comfortable"
United States
Pamela
Travelling for leisure
The price is AU$118
includes taxes & fees
20 Dec - 21 Dec
Wingate by Wyndham Lexington

Comfort Inn Lexington Virginia Horse Center

2.5 star property
Lexington
8.4 out of 10, Very good, (867)
"Room was clean and comfortable"
United States
David
The price is AU$123
includes taxes & fees
14 Dec - 15 Dec
Comfort Inn Lexington Virginia Horse Center

Natural Bridge Hotel, Trademark Collection by Wyndham

3.0 star property
Natural Bridge
7.6 out of 10, Good, (1002)
"Room was pleasant and clean."
United States
Sheree
Travelling for leisure
The price is AU$141
includes taxes & fees
11 Dec - 12 Dec
Natural Bridge Hotel, Trademark Collection by Wyndham

Best Western Lexington Inn

2.5 star property
Lexington
8.0 out of 10, Very good, (1002)
"Room was clean & spacious."
United States
Anne
Travelling for leisure
The price is AU$124
includes taxes & fees
21 Dec - 22 Dec
Best Western Lexington Inn

Sleep Inn & Suites Virginia Horse Center

2.5 star property
Lexington
8.4 out of 10, Very good, (1000)
"Good breakfast and nice they have a fitness room"
United States
Elizabeth
The price is AU$131
includes taxes & fees
29 Dec - 30 Dec
Sleep Inn & Suites Virginia Horse Center

Hampton Inn Lexington-Historic District

2.5 star property
Lexington
9.4 out of 10, Exceptional, (846)
"Clean rooms, nice check in, great property overall."
United States
Sean
The price is AU$176
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Lexington-Historic District

Spark by Hilton Lexington

2.5 star property
Lexington
8.6 out of 10, Excellent, (45)
"Nice bed and great customer service."
United States
Michele
The price is AU$110
includes taxes & fees
4 Jan - 5 Jan 2026
Spark by Hilton Lexington

Best Western Plus Inn at Hunt Ridge

2.5 star property
Lexington
8.4 out of 10, Very good, (1001)
"love the pool, proximity to the Virginia horse Center and breakfast."
United States
Robin
The price is AU$158
includes taxes & fees
15 Dec - 16 Dec
Best Western Plus Inn at Hunt Ridge

Howard Johnson by Wyndham Lexington

2.0 star property
Lexington
8.2 out of 10, Very good, (1338)
"The room was clean and comfortable"
United States
Sarah
Travelling with pet
The price is AU$100
includes taxes & fees
11 Dec - 12 Dec
Howard Johnson by Wyndham Lexington

The Gin Hotel, an Ascend Collection Hotel

3.0 star property
Lexington
8.6 out of 10, Excellent, (1000)
"The hotel is quaint The room is clean and has a nice shower The restaurant is excellent."
United States
albert
Travelling with partner
The price is AU$182
includes taxes & fees
30 Dec - 31 Dec
The Gin Hotel, an Ascend Collection Hotel

The Georges

4.0 star property
Lexington
9.8 out of 10, Exceptional, (379)
"What a great surprise - rooms and bathrooms were large and outstanding."
United States
Douglas
Travelling for leisure
The price is AU$290
includes taxes & fees
10 Dec - 11 Dec
The Georges

Motel 6 Lexington, VA

2.0 star property
Lexington
7.8 out of 10, Good, (982)
"Area was safe with plentiful parking"
United States
gabrielle
Travelling with family
The price is AU$114
includes taxes & fees
1 Jan - 2 Jan 2026
Motel 6 Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA

3.0 star property
Lexington
8.0 out of 10, Very good, (1005)
"Rooms are clean and comfortable"
United States
joshua
Travelling for leisure
The price is AU$136
includes taxes & fees
11 Dec - 12 Dec
Country Inn & Suites by Radisson, Lexington, VA

Super 8 by Wyndham Lexington VA

2.0 star property
Lexington
6.2 out of 10, (563)
"The staff was very nice and the room was relatively clean for it is age."
United States
Barbara
Travelling with family
The price is AU$102
includes taxes & fees
19 Dec - 20 Dec
Super 8 by Wyndham Lexington VA

Relax Inn By OYO Natural Bridge I-81

2.0 star property
Natural Bridge
5.6 out of 10, (150)
"Easy access from the interstate and easy parking. "
United States
Carla
The price is AU$95
includes taxes & fees
21 Dec - 22 Dec
Relax Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81

2.0 star property
Natural Bridge
6.4 out of 10, (351)
"The room needs to be cleaned better."
United States
Jose
Travelling with partner
The price is AU$95
includes taxes & fees
21 Dec - 22 Dec
Budget Inn By OYO Natural Bridge I-81

Holiday Inn Express Lexington by IHG

2.5 star property
Lexington
8.6 out of 10, Excellent, (729)
"Very courteous check in person and the room is very clean."
United States
Ann
The price is AU$161
includes taxes & fees
11 Dec - 12 Dec
Holiday Inn Express Lexington by IHG

Econo Lodge Lexington Downtown near I-81

2.5 star property
Lexington
7.2 out of 10, Good, (325)
"Yes it may not look like an exciting spot step inside and its very clean with a very comfortable bed"
United States
Deborah
Travelling for leisure and business
The price is AU$94
includes taxes & fees
21 Dec - 22 Dec
Econo Lodge Lexington Downtown near I-81

Tru by Hilton Lexington, VA

2.5 star property
Lexington
8.6 out of 10, Excellent, (101)
"Very nice hotel, modern, clean and with comfortable beds and pillows."
United States
Liliana
Travelling with family
The price is AU$151
includes taxes & fees
15 Dec - 16 Dec
Tru by Hilton Lexington, VA

Autumn Ridge Cottages

2.5 star property
Lexington
9.0 out of 10, Wonderful, (180)
"Ridge View cottage is very nice. Situated at the top of a hill, views are great and wildlife is everywhere!"
United States
Paul
The price is AU$651
includes taxes & fees
9 Dec - 10 Dec
Autumn Ridge Cottages
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Mills Hotel Reviews

Recent Reviews in Red Mills

More cheap accommodation in Red Mills

Frequently asked questions

What's the best place for a stay in Red Mills?
Natural Bridge Hotel, Trademark Collection by Wyndham, located 1.2 mi (1.9 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 Wingate by Wyndham Lexington and Comfort Inn Lexington Virginia Horse Center. See all available top hotels, or vacation rentals in Red Mills.
What are some of the best holiday rentals that Red Mills has to offer?
Alone Mill Schoolhouse - A paradise for outdoor lovers: This holiday home rental outside of Red Mills is located on the waterfront, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind. 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 223 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 Virginia Safari Park and Virginia Horse Center 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.

Explore a world of travel with Expedia