Cheap Hotels in Red Mills, VA from $73

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Red Mills Cheap Hotels

Our top choices for Red Mills cheap hotels

Exterior
The Gin Hotel, an Ascend Collection Hotel

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, (1001)
"Nice hotel and staff. Would recommend."
United States
Alan
$109 nightly
The price is $124
Jan 5 - Jan 6, 2026
Total with taxes and fees
The Gin Hotel, an Ascend Collection Hotel
Exterior
Country Inn & Suites by Radisson, Lexington, VA

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)
"Clean, great breakfast, friendly staff"
United States
Elaine
$78 nightly
The price is $90
Dec 16 - Dec 17
Total with taxes and fees
Country Inn & Suites by Radisson, Lexington, VA
Desk, laptop workspace, blackout drapes, iron/ironing board
Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG

Holiday Inn Express Lexington by IHG
2.5 star property
Lexington
8.6 out of 10, Excellent, (731)
"Grea hotel was really quiet ."
United States
Lance
$93 nightly
The price is $107
Dec 21 - Dec 22
Total with taxes and fees
Holiday Inn Express Lexington by IHG
Meeting facility
Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District

Hampton Inn Lexington-Historic District
2.5 star property
Lexington
9.4 out of 10, Exceptional, (848)
"The room was very clean and breakfast was good"
United States
Harry
$103 nightly
The price is $117
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn Lexington-Historic District
Lobby
Best Western Plus Inn at Hunt Ridge

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, (1002)
"This place is very convenient for my drive North and South."
United States
Gilda
$91 nightly
The price is $105
Dec 21 - Dec 22
Total with taxes and fees
Best Western Plus Inn at Hunt Ridge
Lobby
Best Western Lexington Inn

Best Western Lexington Inn

Best Western Lexington Inn
2.5 star property
Lexington
8.0 out of 10, Very Good, (1000)
"Clean, good value, friendly and helpful staff, decent breakfast."
United States
A
$71 nightly
The price is $82
Dec 21 - Dec 22
Total with taxes and fees
Best Western Lexington Inn
Free daily continental breakfast
Spark by Hilton Lexington

Spark by Hilton Lexington

Spark by Hilton Lexington
2.5 star property
Lexington
8.8 out of 10, Excellent, (46)
"Great place for lacrosse tournament weekend with my son. "
United States
Erik
$63 nightly
The price is $73
Jan 4 - Jan 5, 2026
Total with taxes and fees
Spark by Hilton Lexington
Lobby
Wingate by Wyndham Lexington

Wingate by Wyndham Lexington

Wingate by Wyndham Lexington
2.5 star property
Lexington
8.4 out of 10, Very Good, (1002)
"Had a wonderful stay!"
United States
Nicole
$65 nightly
The price is $75
Dec 21 - Dec 22
Total with taxes and fees
Wingate by Wyndham Lexington
Lobby
Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center

Comfort Inn Lexington Virginia Horse Center
2.5 star property
Lexington
8.4 out of 10, Very Good, (868)
"Clean safe very friendly staff would certainly come back next time in the area "
United States
Susan
$71 nightly
The price is $82
Dec 21 - Dec 22
Total with taxes and fees
Comfort Inn Lexington Virginia Horse Center
Front of property - evening/night
The Georges

The Georges

The Georges
4.0 star property
Lexington
9.8 out of 10, Exceptional, (381)
"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
$170 nightly
The price is $193
Dec 15 - Dec 16
Total with taxes and fees
The Georges
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

Find out more about Red Mills

How can I get cheap hotels in Red Mills?

Best tips to find a cheap hotel in Red Mills

  1. If you're looking to travel to Red Mills on a budget, you'll be happy to know that you can find hotels for as low as $73. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $193. Staying a short amount of time in Red Mills is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Red Mills, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Red Mills, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Red Mills, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Red Mills Hotel Reviews

Spark by Hilton Lexington

Spark by Hilton Lexington

10/10 Excellent
"Great place for lacrosse tournament weekend with my son. "
Erik 2-night trip
Posted 5 days ago
Spark by Hilton Lexington

Frequently asked questions

What is Red Mills like for travelers on a budget?
Check out cheap places to stay in Red Mills on Expedia.com and plan a vacation that matches your budget. You can scroll through a wide selection of hotels and other accommodations with Member Prices to find great deals. Guided by our site's handy page filters, you can search by your price range, or by top amenities like free breakfast and free parking. The location filters are a great way to see affordable options near specific attractions, such as Natural Bridge State Park. While you browse, click the heart button to save your favorites so that you can come back to them and make your final decision. Interested in a flight or a rental car too? Take a look at the vacation packages available under Bundle and Save and discover more amazing deals when you arrange your transportation at the same time.
When is the best time for a budget trip to Red Mills?
Weather will likely play an important role when you plan your trip to Red Mills, and keep in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Red Mills?
You won't have to spend big to find places to visit in Red Mills. You can budget for the local attractions that interest you most, and then plan some activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at George Washington National Forest, Jefferson National Forest, or James River.
How can I get to Red Mills and get around on a budget?
Scoping out the transportation options in Red Mills can help keep you on budget. The most convenient airport is 26.3 mi (42.4 km) from the center in Hot Springs, VA (HSP-Ingalls Field). However, if that doesn't suit your budget, you can look into flights to Lynchburg, VA (LYH-Lynchburg Regional), which is 29.3 mi (47.2 km) away. Red Mills might not have many public transit options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia