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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Red Mills

Lobby
Wingate by Wyndham Lexington

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
Lobby
Comfort Inn Lexington Virginia Horse Center

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
Front of property – evening/night
Natural Bridge Hotel, Trademark Collection by Wyndham

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
Lobby
Best Western Lexington Inn

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
Premium bedding, desk, blackout curtains, iron/ironing board
Sleep Inn & Suites Virginia Horse Center

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
Meeting facility
Hampton Inn Lexington-Historic District

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
Free daily continental breakfast
Spark by Hilton Lexington

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
Lobby
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, (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
Lobby
Howard Johnson by Wyndham Lexington

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
Exterior
The Gin Hotel, an Ascend Collection Hotel

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
Front of property – evening/night
The Georges

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
View from room
Motel 6 Lexington, VA

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
Exterior
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, (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
Free cots/infant beds, free WiFi, bed sheets
Super 8 by Wyndham 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
Room, 2 Queen Beds, Non Smoking
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, (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
Exterior
Budget 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
Desk, laptop workspace, blackout curtains, iron/ironing board
Holiday Inn Express Lexington by IHG

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
Exterior
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, (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
Snack bar
Tru by Hilton Lexington, VA

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
Deerfield Cottage
Autumn Ridge Cottages

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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Mills Hotel Reviews

Recent Reviews in Red Mills

Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA

10/10 Excellent
"We’ve stayed here multiple times on road trips to see my family. It’s still very new, perfectly clean and comfortable and the staff is so nice. Highly recommend!"
Sarah 1-night trip
Posted 8 days ago
Tru by Hilton Lexington, VA

More cheap accommodation in Red Mills

Super 8 by Wyndham Lexington VA

Super 8 by Wyndham Lexington VA

1139 N Lee Hwy Lexington VA
The price is AU$102 per night from 19 Dec to 20 Dec
AU$102
19 Dec - 20 Dec
includes taxes & fees
6/10 (563 reviews)

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