Red Mills Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to SAR 5,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Red Mills Hotel Deals
Natural Bridge Hotel, Trademark Collection by Wyndham
Natural Bridge Hotel, Trademark Collection by Wyndham3.0 star property
1.9 km from Red Mills
7.8 out of 10, Good, (1,004 reviews)
7.8/10
Good
(1,004 reviews)
"I stayed at this historic hotel for 3 nights back in July 2016 and absolutely loved it. The hotel was MUCH busier back then, completely full of guests.
Now, in July 2026, I am sad to say that the hotel is not up to the same standard that it was 10 years ago. The entry had a musty smell, as did the 2nd floor hallway.
There was a THICK layer of dust -GROSS!- below and behind the bed. I know this because I had to plug in my phone charger into the wall socket behind the bed because the socket that...
The price is SAR 332
SAR 332
SAR 383 total
includes taxes & fees
26 Jul - 27 Jul
Relax Inn By OYO Natural Bridge I-81
Relax Inn By OYO Natural Bridge I-812.0 star property
5.3 km from Red Mills
5.6 out of 10, (171 reviews)
5.6/10
(171 reviews)
The price is SAR 166
SAR 166
SAR 208 total
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn Lexington-Historic District
Hampton Inn Lexington-Historic District2.5 star property
19.1 km from Red Mills
9.2 out of 10, Wonderful, (929 reviews)
9.2/10
Wonderful
(929 reviews)
The price is SAR 437
SAR 437
SAR 495 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Lexington by IHG
Holiday Inn Express Lexington by IHG2.5 star property
21.5 km from Red Mills
8.8 out of 10, Excellent, (800 reviews)
8.8/10
Excellent
(800 reviews)
"Very nice and clean. I would stay there again on my next time in Lexington 👍"
The price is SAR 277
SAR 277
SAR 319 total
includes taxes & fees
2 Aug - 3 Aug
The Gin Hotel, an Ascend Collection Hotel
The Gin Hotel, an Ascend Collection Hotel3.0 star property
19.1 km from Red Mills
8.6 out of 10, Excellent, (1,004 reviews)
8.6/10
Excellent
(1,004 reviews)
"We have stayed at the Gin many times and this stay was very good. The property, while historic, is well maintained and clean. I was concerned by some reviews but found everything to be well cared for. Our accessible room was large, spotlessly clean, had high ceilings, heavy woodwork, and a modern updated bath. The staff was polite and helpful. Breakfast is minimal and self-serve but was adequate for our needs."
The price is SAR 373
SAR 373
SAR 423 total
includes taxes & fees
11 Aug - 12 Aug
Howard Johnson by Wyndham Lexington
Howard Johnson by Wyndham Lexington2.0 star property
27.7 km from Red Mills
8.2 out of 10, Very Good, (1,367 reviews)
8.2/10
Very Good
(1,367 reviews)
"This is reasonable priced and clean would definitely recommend"
The price is SAR 223
SAR 223
SAR 258 total
includes taxes & fees
3 Aug - 4 Aug
Best Western Plus Inn at Hunt Ridge
Best Western Plus Inn at Hunt Ridge2.5 star property
22.4 km from Red Mills
8.4 out of 10, Very Good, (1,005 reviews)
8.4/10
Very Good
(1,005 reviews)
The price is SAR 372
SAR 372
SAR 429 total
includes taxes & fees
2 Aug - 3 Aug
8.4 out of 10, Very Good, (1,008 reviews)
8.4/10
Very Good
(1,008 reviews)
The price is SAR 277
SAR 277
SAR 320 total
includes taxes & fees
16 Aug - 17 Aug
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.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.