Find hotels in Red Mills, VA from ¥9,323

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

Our top choices for Red Mills hotels

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, (353)
Located just minutes from Virginia Safari Park, this hotel offers complimentary WiFi and parking for your convenience. Explore Layne's Country Store nearby before returning to enjoy the 24-hour front desk service.

"Great room. Easy online reservation. Friendly clerk."
United States
Denise
The price is ¥7,612
¥9,871 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Budget Inn By OYO Natural Bridge I-81

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, (1000)
Surrounded by mountains and geological wonders, this classic hotel offers comfortable rooms and on-site dining. Explore nearby attractions like The Toy Museum and Butterflies at the Bridge, then unwind with a drink at the bar after a day of adventure.

"Friendly staff and quick checkin"
United States
Carla
The price is ¥14,068
¥16,221 total
includes taxes & fees
Dec 29 - Dec 30
Natural Bridge Hotel, Trademark Collection by Wyndham

Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.6 out of 10, Excellent, (52)
Explore nearby Lexington Valley Vineyard and Virginia Horse Center from this well-situated hotel. Enjoy complimentary continental breakfast, WiFi, and parking while staying in quiet rooms. Helpful staff and nearby dining options enhance your Virginia countryside visit.

"Clean room, nice staff"
United States
Branden
The price is ¥10,115
¥11,661 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Spark by Hilton Lexington

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
2.5 star property
Lexington
8.4 out of 10, Very Good, (1001)
Located near Virginia Horse Center, this welcoming hotel offers free breakfast, WiFi, and parking. Morning swims and evening hot tub soaks bookend your day, while clean rooms provide comfortable rest. The helpful staff ensures a pleasant business or leisure stay.

"Had a wonderful stay!"
United States
Nicole
The price is ¥10,352
¥11,937 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Wingate by Wyndham Lexington

The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (382)
Located in Lexington, this luxury hotel offers 2 onsite restaurants, including Taps with American cuisine. Enjoy free breakfast, WiFi, and parking near Stonewall Jackson attractions. Guests praise the helpful staff.

"Amazing stay! Rooms were spacious, check in was great and parking on the premises was ideal. Restaurant next door was also great for breakfast and lunch. "
United States
Noel
The price is ¥30,525
¥34,586 total
includes taxes & fees
Dec 29 - Dec 30
The Georges

Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.4 out of 10, Exceptional, (849)
Surrounded by rich history, this hotel offers a tranquil retreat with period-correct furnishings in a walkable location. Enjoy the seasonal outdoor pool, hot tub, and fitness center while being minutes from Stonewall Jackson House and local dining spots.

"The room was very clean and breakfast was good"
United States
Harry
The price is ¥15,236
¥17,264 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn Lexington-Historic District

Howard Johnson by Wyndham Lexington

Howard Johnson by Wyndham Lexington
2.0 star property
Lexington
8.2 out of 10, Very Good, (1343)
Enjoy breathtaking mountain panoramas from this peaceful retreat. Close to Virginia Horse Center and Lexington Valley Vineyard, the hotel offers a seasonal outdoor pool, 24-hour fitness center, and comfortable beds. Spectacular sunset views crown each day.

"Room was spotless, staff was great."
United States
Ryan
The price is ¥9,025
¥10,405 total
includes taxes & fees
Dec 29 - Dec 30
Howard Johnson by Wyndham Lexington

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)
Located in Lexington near Stonewall Jackson attractions, this hotel offers free breakfast, WiFi, and parking. Enjoy American cuisine at The Juniper Lounge or unwind at the bar. The helpful staff and central location earn high praise from travelers.

"The gentleman at the front desk was so very helpful and pleasant. He made a note to call us if we could check in early and he did. The hotel is beautiful. Would definitely stay again. "
United States
Xaviera
The price is ¥14,765
¥18,497 total
includes taxes & fees
Jan 18 - Jan 19, 2026
The Gin Hotel, an Ascend Collection Hotel

Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very Good, (869)
This Lexington hotel offers peaceful accommodations with complimentary breakfast, WiFi, and parking. Take a swim in the indoor pool after exploring nearby attractions. Guests consistently praise the helpful staff and clean, comfortable rooms.

"Clean safe very friendly staff would certainly come back next time in the area "
United States
Susan
The price is ¥10,485
¥12,088 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Comfort Inn Lexington Virginia Horse Center

Abigail Inn

Abigail Inn
3.0 star property
Lexington
9.8 out of 10, Exceptional, (141)
Enjoy complimentary full breakfast at this Colonial bed & breakfast while exploring nearby Stonewall Jackson House and Grave. The Abigail Inn offers free WiFi, parking, plus lovely outdoor spaces with a garden and terrace.

"Excellent historic home within walking distance of restaurants, VMI, W&L. Great breakfast and hospitality."
United States
Randall
The price is ¥16,395
¥18,576 total
includes taxes & fees
Dec 28 - Dec 29
Abigail Inn

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, (154)
This hotel in Natural Bridge offers a peaceful retreat with free WiFi and complimentary parking. The 24-hour front desk ensures round-the-clock assistance while Virginia Safari Park and Natural Bridge Zoo await nearby for wild adventures.

"Easy access from the interstate and easy parking. "
United States
Carla
The price is ¥7,612
¥9,323 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Relax Inn By OYO Natural Bridge I-81

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, (1000)
Surprisingly peaceful ambience with beautiful mountain scenery surrounds this Lexington hotel. Both indoor and seasonal outdoor pools offer refreshing options. Close to Virginia Safari Park with free breakfast, convenient parking, and exceptionally helpful staff.

"This place is very convenient for my drive North and South."
United States
Gilda
The price is ¥14,466
¥16,680 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Best Western Plus Inn at Hunt Ridge

Sleep Inn & Suites Virginia Horse Center

Sleep Inn & Suites Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very Good, (1001)
Located near Virginia Horse Center and Alumni Memorial Field, this hotel offers travelers a quiet retreat despite its proximity to traffic. Clean rooms, free WiFi and parking complement the helpful staff. The convenient location ensures easy access for all your Lexington adventures.

"The staff was courteous and the breakfast was nice"
United States
Rita
The price is ¥10,485
¥12,090 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Sleep Inn & Suites Virginia Horse Center

Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.8 out of 10, Excellent, (740)
Conveniently positioned near Virginia Horse Center, this welcoming hotel offers complimentary daily buffet breakfast and WiFi. Clean rooms provide a comfortable retreat after exploring downtown Lexington attractions. Guests consistently praise the helpful staff and central location.

"Grea hotel was really quiet ."
United States
Lance
The price is ¥12,803
¥14,763 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Holiday Inn Express Lexington by IHG

Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.0 out of 10, Very Good, (1001)
Enjoy a hassle-free stay near Virginia Safari Park and Virginia Horse Center. This Lexington hotel offers free weekend breakfast, WiFi, and parking, plus a fitness center for active travelers. Guests consistently praise the clean rooms and helpful staff.

"Clean, good value, friendly and helpful staff, decent breakfast."
United States
A
The price is ¥11,148
¥12,854 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Best Western Lexington Inn

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, (1001)
Immerse yourself in tranquility at this welcoming hotel, just moments from Virginia Horse Center and local universities. Enjoy the refreshing indoor pool, relaxing hot tub, and convenient free breakfast each morning. The helpful staff and complimentary parking create a stress-free stay.

"Clean, great breakfast, friendly staff"
United States
Elaine
The price is ¥12,229
¥14,101 total
includes taxes & fees
Dec 29 - Dec 30
Country Inn & Suites by Radisson, Lexington, VA

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, (329)
This budget-friendly hotel offers convenient perks like free WiFi and parking near The Lexington Golf & Country Club. A 24-hour front desk ensures assistance anytime during your Boxerwood Gardens exploration.

"very clean room "
United States
william
The price is ¥8,625
¥9,772 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Econo Lodge Lexington Downtown near I-81

Tru by Hilton Lexington, VA

Tru by Hilton Lexington, VA
2.5 star property
Lexington
8.6 out of 10, Excellent, (105)
Bright and welcoming hotel near Virginia Horse Center featuring an indoor pool for year-round swimming. Work out at the fitness center before starting your day with complimentary breakfast. Free WiFi and parking enhance your visit.

"Hotel is new and clean with nice amenities such as pool, gym, pool table, games and magazines in lobby. "
United States
Robert
The price is ¥13,956
¥16,092 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Tru by Hilton Lexington, VA

Motel 6 Lexington, VA

Motel 6 Lexington, VA
2.0 star property
Lexington
7.8 out of 10, Good, (984)
Simple, clean rooms welcome travelers to this budget-friendly motel near Virginia Horse Center and Alumni Memorial Field. Free WiFi and parking add convenience, while the 24-hour front desk ensures assistance whenever needed.

"Everything was great - Fast checking, friendly staff, clean room. Great value, no frills hotel, perfect for an overnight stay while traveling. Would stay here again."
United States
Laura
The price is ¥10,148
¥11,856 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Motel 6 Lexington, VA

Autumn Ridge Cottages

Autumn Ridge Cottages
2.5 star property
Lexington
9.0 out of 10, Wonderful, (180)
Immerse yourself in the charming ambiance of these Lexington cottages featuring luxurious indoor hot tubs and fireplaces. Nearby hiking trails offer outdoor adventure while The Lexington Golf & Country Club and Boxerwood Gardens provide local attractions to explore.

"Very nicely appointed, clean, quiet, quaint, and close to family. "
United States
Gary
The price is ¥42,939
¥67,510 total
includes taxes & fees
Jan 7 - Jan 8, 2026
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

More cheap stays in Red Mills

Frequently asked questions

What's the best place for a stay in Red Mills?
Wingate by Wyndham Lexington, located 13.9 mi (22.3 km) from the heart of Red Mills, is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Natural Bridge Hotel, Trademark Collection by Wyndham and Comfort Inn Lexington Virginia Horse Center. See all available top hotels, or vacation rentals in Red Mills.
What are some of the best vacation rentals in Red Mills?
Rustic Mountain Home w Theater Room & Fire Pit, Minutes to SVU, W&L, & VMI: This vacation home rental near Red Mills is located in the mountains and has a fireplace, a garden, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the arcade game room 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, the majority of hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mills.
Where can I learn more about changing or cancelling my trip to Red Mills?
For more information about rescheduling or cancelling your trip to Red Mills, go to https://www.expedia.com/service/.
What's the best hotel for staying near Roanoke Regional Airport (ROA)?
Blue Ridge Hotel and Conference Center is a popular 3.5-star hotel featuring extended parking (for a fee) and an outdoor pool. It's located a short 1.1 mi (1.8 km) from Roanoke Regional Airport. Other good options within close proximity to the airport include Motel 6 Roanoke VA and Hampton Inn & Suites Roanoke Airport.
What's it like to stay in Red Mills?
Travelers to Red Mills will find plenty to explore and enjoy. There are 229 hotels and other accommodations in the surrounding area. Find out more about Red Mills.
What should I do while I'm visiting Red Mills?
A favorite place to visit is Natural Bridge State Park. You'll also find Virginia Safari Park and Virginia Horse Center in the area. Check out what more to see and do in Expedia's Red Mills guide.
What's the weather like in Red Mills?
The hottest months are usually July and August with an average temp of 72°F, while the coldest months are January and February with an average of 38°F. Average annual precipitation for Red Mills is 46 inches.

Explore a world of travel with Expedia