Book Red Mills hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Red Mills
Cheap Red Mills hotels
Wingate by Wyndham Lexington
1100 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 4 Jan to 5 Jan
AU$113
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Lexington, Wingate by Wyndham Lexington is within a 5-minute drive of Virginia Horse Center and Virginia Military Institute.
Natural Bridge Hotel, Trademark Collection by Wyndham
15 Appledore Ln Natural Bridge VA
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 1 Jan to 2 Jan
AU$155
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Natural Bridge Hotel, Trademark Collection by Wyndham in Natural Bridge, you'll be in the mountains, just steps from Natural Bridge State Park ...
Comfort Inn Lexington Virginia Horse Center
62 Comfort Way Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 13 Jan to 14 Jan
AU$115
13 Jan - 14 Jan 2026
includes taxes & fees
A stay at Comfort Inn Lexington Virginia Horse Center places you in the heart of Lexington, within a 5-minute drive of Virginia Military Institute and Alumni ...
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn Lexington-Historic District
401 E Nelson St Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$165 per night from 4 Jan to 5 Jan
AU$165
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Lexington, Hampton Inn Lexington-Historic District is in a rural location, within a 15-minute walk of Stonewall Jackson House and Stonewall Jackson ...
Spark by Hilton Lexington
2814 N Lee Hwy Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 18 Jan to 19 Jan
AU$111
18 Jan - 19 Jan 2026
includes taxes & fees
With a stay at Spark by Hilton Lexington, you'll be centrally located in Lexington, within a 10-minute drive of Virginia Horse Center and Virginia Military ...
Country Inn & Suites by Radisson, Lexington, VA
875 N Lee Hwy Lexington VA
Fully refundable
The price is AU$134 per night from 30 Dec to 31 Dec
AU$134
30 Dec - 31 Dec
includes taxes & fees
When you stay at Country Inn & Suites by Radisson, Lexington, VA in Lexington, you'll be in the historical district, within a 5-minute drive of Virginia Military ...
Best Western Lexington Inn
850 N Lee Highway Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 4 Jan to 5 Jan
AU$123
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Best Western Lexington Inn in Lexington, you'll be within a 5-minute drive of Virginia Military Institute and Washington and Lee University.
Best Western Plus Inn at Hunt Ridge
25 Willow Springs Road Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 12 Jan to 13 Jan
AU$159
12 Jan - 13 Jan 2026
includes taxes & fees
When you stay at Best Western Plus Inn at Hunt Ridge in Lexington, you'll be in the historical district, within a 5-minute drive of Virginia Horse Center and ...
Tru by Hilton Lexington, VA
22 Hotel Dr. Lexington VA
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 6 Jan to 7 Jan
AU$153
6 Jan - 7 Jan 2026
includes taxes & fees
Located in Lexington, Tru by Hilton Lexington, VA is within a 5-minute drive of Virginia Military Institute and Virginia Horse Center.
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.
Hotels in Red Mills, Lexington
Love your passport as much as your mum? Feed your intrepid spirit and book a stay in Red Mills, 19 kilometres from central Lexington.
Head on over to Natural Bridge Virginia and marvel at this imposing rock formation. The Natural Bridge Historic Hotel & Conference Center is a fabulous option if you want to spend your nights nearby. If you get excited about furry, fuzzy and feathered critters, be sure to check out Natural Bridge Zoo. Would you rather sleep near this spot? Check yourself into the Relax Inn.
Spend too much time out last night? Regretting that last karaoke track? What you need is a steaming hot cup of joe! As luck would have it, Archway Deli at Natural Bridge isn't far away. A quiet night is possibly the go, but if you need some decent grub beforehand, The Colonial Dining Room has a fabulous menu.
Accommodation options near Red Mills
Having dramas locating the right accommodation in Red Mills? Running out of patience? Don't fret! The Budget Inn in Natural Bridge is a nearby option.So, in just a few clicks you can shut down the PC and begin packing your bags for an incredible Red Mills getaway. From hotels to flights, we're here to help every step of the way — just say the word!
Red Mills hotels essential information
Accommodation | 229 hotels |
|---|---|
Lowest Price | AU$111 |
Highest Price | AU$165 |
Popular hotels | Wingate by Wyndham Lexington, Natural Bridge Hotel, Trademark Collection by Wyndham, Comfort Inn Lexington Virginia Horse Center, Hampton Inn Lexington-Historic District, Spark by Hilton Lexington, Country Inn & Suites by Radisson, Lexington, VA, Best Western Lexington Inn, Best Western Plus Inn at Hunt Ridge, Tru by Hilton Lexington, VA |
Most recent Red Mills hotel reviews
lastminute.com.au Verified Review
5 / 5
A basic element was available for what I have paid. I wish they provided eggs for breakfast.
A verified traveller stayed at Howard Johnson by Wyndham Lexington
Posted 2 days ago
More ways to explore Red Mills
Top picks
Hotels
- Perth Pet Friendly Hotels
- Hotels around Kooroomba Vineyards and Lavender Farm
- Sydney Romantic Hotels
- Accommodation in Adelaide
- Accommodation in The Entrance
- The Kahala Hotel & Resort
- Hotels in Darling Harbour
- Accommodation in Tumut
- Houseboats Sydney
- Hotels in Melbourne Central Business District
- Grand Copthorne Waterfront
- The Sanctuary Hotel and Spa
- Accommodation in Sydney
- Cabin Rentals Derwent Bridge
- Accommodation in Magnetic Island
- Hilton Moorea Lagoon Resort and Spa
- Avani Melbourne Box Hill Residences
- Ayr Pet Friendly Hotels
- Broadwater Spa Hotels
- Hotels around John Forrest National Park
- Golden Sands Beachfront Apartment Resort
- Q Resorts Paddington
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
