Default HTG hotel image

Search Red Mills hotels

  • 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 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Filter by

Property class

Guest rating

Our top choices for Red Mills hotels

1. Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham
Natural Bridge
United States
Joe
AU$133
includes taxes & fees
10 Sept - 11 Sept
Natural Bridge Hotel, Trademark Collection by Wyndham

2. Budget Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81
Natural Bridge
United States
Gary
AU$77
includes taxes & fees
28 Sept - 29 Sept
Budget Inn By OYO Natural Bridge I-81

3. Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
Lexington
United States
Adriane
AU$188
includes taxes & fees
16 Sept - 17 Sept
Hampton Inn Lexington-Historic District

4. Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
Lexington
United States
Karla
AU$156
includes taxes & fees
28 Sept - 29 Sept
Tru by Hilton Lexington, VA

5. Best Western Lexington Inn

Best Western Lexington Inn
Lexington
United States
Jacob
AU$114
includes taxes & fees
27 Sept - 28 Sept
Best Western Lexington Inn

6. Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
Lexington
United States
Kelly
AU$106
includes taxes & fees
4 Oct - 5 Oct
Wingate by Wyndham Lexington

7. Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
Lexington
United States
Lisa
AU$94
includes taxes & fees
10 Sept - 11 Sept
Howard Johnson by Wyndham Lexington

8. The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel
Lexington
United States
Jodye
AU$173
includes taxes & fees
4 Oct - 5 Oct
The Gin Hotel, an Ascend Collection Hotel

9. Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
Lexington
United States
Michael
AU$162
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Express Lexington by IHG

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

Country Inn & Suites by Radisson, Lexington, VA
Lexington
United States
Lisa
AU$134
includes taxes & fees
29 Sept - 30 Sept
Country Inn & Suites by Radisson, Lexington, VA

11. Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
Lexington
United States
karen
AU$121
includes taxes & fees
4 Oct - 5 Oct
Sleep Inn & Suites Virginia Horse Center

12. Relax Inn By OYO Natural Bridge I-81

Relax Inn By OYO Natural Bridge I-81
Natural Bridge
United States
Juliet
AU$77
includes taxes & fees
29 Sept - 30 Sept
Relax Inn By OYO Natural Bridge I-81

13. Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge
Lexington
United States
Judy
AU$146
includes taxes & fees
27 Sept - 28 Sept
Best Western Plus Inn at Hunt Ridge

14. Abigail Inn

Abigail Inn
Lexington
United States
Scott
AU$212
includes taxes & fees
13 Sept - 14 Sept
Abigail Inn

15. Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
Lexington
United States
Alicia
AU$110
includes taxes & fees
4 Oct - 5 Oct
Comfort Inn Lexington Virginia Horse Center

16. Peaks of Otter Lodge

Peaks of Otter Lodge
Bedford
United States
Robert
AU$259
includes taxes & fees
20 Sept - 21 Sept
Peaks of Otter Lodge

17. The Georges

The Georges
Lexington
United States
Sarah
AU$288
includes taxes & fees
14 Sept - 15 Sept
The Georges

18. Spark by Hilton Lexington

Spark by Hilton Lexington
Lexington
United States
Annette M
AU$123
includes taxes & fees
15 Sept - 16 Sept
Spark by Hilton Lexington

19. Residence Inn by Marriott Lexington

Residence Inn by Marriott Lexington
Lexington
United States
Braden
AU$214
includes taxes & fees
15 Sept - 16 Sept
Residence Inn by Marriott Lexington

20. Motel 6 Lexington, VA

Motel 6 Lexington, VA
Lexington
United States
June
AU$129
includes taxes & fees
5 Oct - 6 Oct
Motel 6 Lexington, VA
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Red Mills Hotel Reviews

Recent Reviews in Red Mills

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

8/10 Good
"Clean rooms, nice sized rooms, friendly staff but mattress were too soft. The coffee in the urn in the lobby was very old, had a funny smell."
Karen 1-night trip
Posted less than an hour ago
Wingate by Wyndham Lexington
Spark by Hilton Lexington

Spark by Hilton Lexington

10/10 Excellent
"Great service and very clean"
Vaselina 1-night trip
Posted 5 hours ago
Spark by Hilton Lexington
Peaks of Otter Lodge

Peaks of Otter Lodge

10/10 Excellent
"The views were absolutely stunning, incredibly relaxing environment, the staff were friendly & the restaurant was delicious. My only complaint was the pillows/bed were uncomfortable. BUT. Everything else the lodge offered completely overshadowed that and we would 100% stay again. Already planning a return trip!"
Melissa 1-night trip
Posted 5 hours ago
Peaks of Otter Lodge
The Gin Hotel, an Ascend Collection Hotel

The Gin Hotel, an Ascend Collection Hotel

8/10 Good
"Another wonderful stay in Lexington while visiting my daughter at VMI. I love the location of the Gin though I will say this time I didn’t sleep very well due to hallway noise and overall room discomfort. AC worked well, but the room was just loud, awkward light coming in from outside and awkward outlet offerings in the room just made for a bit perfect trip as I have had in the past."
Christina 2-night trip
Posted 19 hours ago
The Gin Hotel, an Ascend Collection Hotel
Country Inn & Suites by Radisson, Lexington, VA

Country Inn & Suites by Radisson, Lexington, VA

10/10 Excellent
"Great for a road trip stop for the night. Pretty nice spread for breakfast too."
Margarita 1-night trip
Posted 21 hours ago
Country Inn & Suites by Radisson, Lexington, VA
Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG

8/10 Good
"We booked the room online and everything was smooth through check-in. However, when we got to our room, there was only one bath towel for 3 people. The hotel description online says they offer rollout beds for additional guests for a surcharge, but there are no rollout beds at all available at this hotel. Otherwise, everything was good, especially the breakfast. Very surprising how good it was"
Candace 1-night trip
Posted 1 day ago
Holiday Inn Express Lexington by IHG
Natural Bridge Hotel, Trademark Collection by Wyndham

Natural Bridge Hotel, Trademark Collection by Wyndham

8/10 Good
"It is a great hotel and the place is wonderful to visit. But it still has not recovered fully from the COVID era. One thing I really disliked was that the bath towels were small, very worn and hard like a sandpaper. Likely they never used a softener in washing them. I'd recommend bring your own towels and bath amenities if you are not baggage limited."
Vesselin 3-night trip
Posted 1 day ago
Natural Bridge Hotel, Trademark Collection by Wyndham
Budget Inn By OYO Natural Bridge I-81

Budget Inn By OYO Natural Bridge I-81

8/10 Good
"Great price. Hasn’t been remodeled in quite some time. I’m thinking maybe the 80’s, but it’s right off 81, close to attractions. The ac is so loud you’ll never hear other guests in their rooms. It does seem like there are a few folks which might be living there on a more permanent basis, but they didn’t bother me."
Gary 1-night trip
Posted 3 days ago
Budget Inn By OYO Natural Bridge I-81
Best Western Plus Inn at Hunt Ridge

Best Western Plus Inn at Hunt Ridge

8/10 Good
"Room smelled musty but was clean. Staff was very friendly. Breakfast was average."
Mark 1-night trip
Posted 5 days ago
Best Western Plus Inn at Hunt Ridge

More cheap accommodation in Red Mills

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington

2836 North Lee Highway Lexington VA
AU$94
10 Sept - 11 Sept
includes taxes & fees
8.2/10 Very good! (1,392 reviews)
Howard Johnson by Wyndham Lexington
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

62 Comfort Way Lexington VA
AU$110
4 Oct - 5 Oct
includes taxes & fees
Comfort Inn Lexington Virginia Horse Center
Best Western Lexington Inn

Best Western Lexington Inn

850 N Lee Highway Lexington VA
AU$114
27 Sept - 28 Sept
includes taxes & fees
Best Western Lexington Inn
Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center

95 Maury River Rd Lexington VA
AU$121
4 Oct - 5 Oct
includes taxes & fees
Sleep Inn & Suites Virginia Horse Center
Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA

22 Hotel Dr. Lexington VA
AU$156
28 Sept - 29 Sept
includes taxes & fees
Tru by Hilton Lexington, VA
Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District

401 E Nelson St Lexington VA
AU$188
16 Sept - 17 Sept
includes taxes & fees
Hampton Inn Lexington-Historic District

Frequently asked questions

What is the best area to stay in Red Mills?
The best area to stay in Red Mills is the historic downtown district, particularly around Main Street and the surrounding blocks.This area is the heart of Red Mills, offering a blend of historic charm and modern conveniences. Main Street itself is very walkable, lined with independent shops, local eateries, and several art galleries. You'll find many of the town's original 19th-century buildings here, giving it a distinctive character. The Red Mills History Museum and the Old Mill Park are both within easy reach.For couples looking for a relaxing getaway, staying downtown offers excellent convenience. You can easily stroll to dinner, enjoy an evening drink at a local pub, or browse the boutiques without needing a car. The proximity to the Red Mills River and its scenic walking paths also adds to its appeal.Families will also find downtown a good base, especially if they appreciate access to amenities and activities. The Old Mill Park offers green space for children to play, and many of the local cafes are family-friendly.
When is the best time to go to Red Mills?
The best time to go to Red Mills is during the spring (late March to May) and autumn (September to early November) when the weather is most pleasant for outdoor activities and sightseeing.Springtime in Red Mills brings mild temperatures, typically ranging from 15°C to 25°C, and the countryside is lush and green with blooming flowers. This season is superb for exploring the nearby vineyards and historic estates without the intense heat of summer. You'll find many local farms and markets opening up, offering fresh produce and a relaxed pace.Autumn offers similarly comfortable temperatures, usually between 10°C and 20°C, with the added beauty of changing leaves across the rolling hills. This period is ideal for scenic drives, hiking, and enjoying the harvest festivals that often take place in the region. Many visitors find the vibrant colours of the foliage particularly appealing for photography and outdoor excursions.While summer (June to August) can be warm, often reaching 30°C or higher, it's still a popular time, especially for water-based activities on the local rivers and lakes.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Red Mills.
How can I save on a hotel booking in Red Mills with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Red Mills hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Red Mills?
Prices for hotels in Red Mills often vary, but you can find a great deal from AU$77 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia