Find and compare 2 Star hotels in Red Oak
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Oak 2 Star hotels
Inn at Blackstone
707 4th Street Blackstone VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $121 total per night from May 24 to May 25
$121 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
9.2/10 Wonderful! (354 reviews)
"H"
Reviewed on May 19, 2026
Crewe Boutique Inn
16092 W Colonial Trail Hwy Crewe VA
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from May 21 to May 22
$94 total
May 21 - May 22
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
8.8/10 Excellent! (189 reviews)
"Very nice facility -- staff was very gracious, and the welcome area and eating space were convenient and well-arranged. The room was spacious and clean, with the necessary amenities. We thought the room design could have been a bit more convenient -- there were no hooks or towel bars to hang hand ..."
Reviewed on May 19, 2026
Microtel Inn & Suites by Wyndham South Hill
111 Arnold Drive La Crosse VA
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $115 total per night from May 31 to Jun 1
$115 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
9.2/10 Wonderful! (566 reviews)
"Excellent"
Reviewed on May 14, 2026
Comfort Inn & Suites South Hill I-85
250 Thompson Street South Hill VA
Fully refundable
$87 nightly
The price is $97 total per night from May 31 to Jun 1
$97 total
May 31 - Jun 1
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
8.2/10 Very Good! (545 reviews)
"Room smell mildew"
Reviewed on May 19, 2026
Quality Inn Burkeville Hwy 360 & 460
419 N Agnew St Burkeville VA
Fully refundable
$64 nightly
The price is $69 total per night from Jun 10 to Jun 11
$69 total
Jun 10 - Jun 11
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
7.4/10 Good! (435 reviews)
"The room wasn’t completely done when check in. Also the sheets wasn’t changed"
Reviewed on May 17, 2026
Americas Express Inn South Hill
623 E. Atlantic Street South Hill VA
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from May 21 to May 22
$89 total
May 21 - May 22
Total with taxes and fees
A nightclub and a restaurant are featured at this motel. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking. ...
5.8/10 (147 reviews)
"Perfect as always I can’t complain about anything that would stop me from coming back"
Reviewed on May 17, 2026
Holiday Inn Express & Suites South Hill by IHG
1840 North Mecklenburg Avenue South Hill VA
Fully refundable
$128 nightly
The price is $143 total per night from Jun 5 to Jun 6
$143 total
Jun 5 - Jun 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
9/10 Wonderful! (501 reviews)
"The staff was absolutely amazing. Breakfast was fresh and hot and thoroughly stocked"
Reviewed on May 19, 2026
Hampton Inn South Hill
200 Thompson Rd South Hill VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from May 31 to Jun 1
$118 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
8.6/10 Excellent! (532 reviews)
"Mikita"
Reviewed on May 8, 2026
Quality Inn South Hill I-85
918 E Atlantic St South Hill VA
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
7.4/10 Good! (230 reviews)
"I enjoyed everything about the stay but the breakfast was delicious l haven’t stayed in many hotels where I was satisfied with the continental breakfast alone and had enough without having to go buy anything to get full nourishment"
Reviewed on May 11, 2026
The Grey Swan Inn
615 S Main St Blackstone VA
$105 nightly
The price is $117 total per night from Jun 10 to Jun 11
$117 total
Jun 10 - Jun 11
Total with taxes and fees
This bed & breakfast features free self parking and a terrace. Enjoy the free self-serve breakfast each morning. A garden, a lobby fireplace, and a picnic area ...
9.6/10 Exceptional! (24 reviews)
"A very nice little gem nestled in the heart of Blackstone. The rooms were clean and the staff were very responsive when called upon. We were not offered a hot breakfast, in which we were a little disappointed, but if you're looking for a peaceful night or two on a comfortable bed just outside of ..."
Reviewed on May 8, 2026
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.
2 Star Hotels Red Oak
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Red Oak that won’t bust your travel budget?
Red Oak 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Red Oak and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Red Oak and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Red Oak hotel reviews by fellow wanderers
Inn at Blackstone
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"H"
A verified traveler stayed at Inn at Blackstone
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Dinwiddie
- B&B in Meredithville
- 4 Star Hotels in South Hill
- Farmstay in South Hill
- B&B in South Hill
- Cabins in South Hill
- Cottages in South Hill
- Cheap Hotels in South Hill
- Convention Center Hotels in South Hill
- Golf Resorts & in South Hill
- Hotels with Pools in South Hill
- Hotels with Bar in South Hill
- Hotels with Hot Tubs in South Hill
- Hotels with an Indoor Pool in South Hill
- Pet Friendly Hotels in South Hill
- Romantic Getaways & Hotels in South Hill
- Spa Resorts & in South Hill
- Hotel Wedding Venues Hotels in South Hill
- South Hill Hotels
- Motels in South Hill
- Vacation Homes in South Hill
- Rv Parks in South Hill
- 4 Star Hotels in Clover
- 5 Star Hotels in Clover
- Lodges in Beaver Creek
- Hotels near Nottoway Falls
- B&B in McKenney
- Mckenney Hotels
- Motels in McKenney
- Brunswick County Hotels
- B&B in Warfield
- Warfield Hotels
- 5 Star Hotels in Powhatan
- 3 Star Hotels in Stony Creek
- 4 Star Hotels in Emporia
- 5 Star Hotels in Emporia
- 4 Star Hotels in Farmville
- 5 Star Hotels in Farmville
- 4 Star Hotels in Petersburg
- 3 Star Hotels in La Crosse
- 3 Star Hotels in Boydton
- Hotels near South Hill Country Club
- B&B in Kenbridge
- Kenbridge Hotels
- Motels in Kenbridge
- Vacation Homes in Kenbridge
- 4 Star Hotels in Bon Air
- Brodnax Hotels
- Hotels near Lucky Lake Gem Mine
- 4 Star Hotels in Boykins
- Hotels near Whittle's Mill Historic Site and Park
- 4 Star Hotels in Charlotte Court House
- 3 Star Hotels in Crewe
- B&B in Lawrenceville
- Cabins in Lawrenceville
- Lawrenceville Hotels
- Motels in Lawrenceville
- Vacation Homes in Lawrenceville
- Rv Parks in Lawrenceville
- 2 Star Hotels in Bermuda
- 3 Star Hotels in Bermuda
- 4 Star Hotels in Bermuda
- 3 Star Hotels in Blackstone
- B&B in Blackstone
- Cabins in Blackstone
- Condos in Blackstone
- Cottages in Blackstone
- Hotels with Pools in Blackstone
- Hotel Wedding Venues Hotels in Blackstone
- Blackstone Hotels
- Vacation Homes in Blackstone
- 4 Star Hotels in Clarksville
- 4 Star Hotels in Templeton
- 4 Star Hotels in Woodvale
- 4 Star Hotels in Prospect
- Hotels near Robert Thomas Carriage Museum
- 5 Star Hotels in Rice
- Dolphin Hotels
- Hotels near Lake Phoenix Scuba and Family Campground
- 5 Star Hotels in Chesterfield
- 3 Star Hotels in Saxe
- 3 Star Hotels in Chester
- 3 Star Hotels in Near West End