Book Hotels in Providence, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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 Providence hotels

Private Riverfront Cabin
Galax VA
$224 nightly
The price is $254 total per night from May 14 to May 15
$254 total
May 14 - May 15
Total with taxes and fees
This cabin includes a garden and laundry facilities.
It is a relaxing stay. Deer streaming out of the woods to the green grasses along the river. Muskrats swimming in the river. Fishing if you like that sort of activity. Largest TV I've found Vrboing and easy to use.
Reviewed on Mar 30, 2026

New River Trail Cabins
307 Stockyard Road Galax VA
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Every aspect of this place was spectacular!!
Reviewed on Feb 9, 2026

The Bolling Wilson Hotel
170 East Main Street Wytheville VA
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $187 total per night from Apr 19 to Apr 20
$187 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Great hotel with friendly staff, spotless rooms, and a convenient location on Main Street. Perfect for attending the Hannah Davis Art Show at Formato Fine Arts Gallery, with plenty of dining options nearby. Also enjoyed visiting the Edith Bolling Wilson Museum across the street. We definitely plan ...
Reviewed on Apr 12, 2026

Sleep Inn Wytheville I-77 and I-81
135 Nye Cir Wytheville VA
Fully refundable
$86 nightly
The price is $99 total per night from Apr 22 to Apr 23
$99 total
Apr 22 - Apr 23
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. Enjoy the free buffet breakfast each morning. A 24-hour business center, WiFi in public ...
The Breakfast was great. and the room had most of the basic amenities, air conditioner, mini fridge, microwave, iron, dryer, TV, and free wifi all working perfectly.
Reviewed on Apr 15, 2026

Comfort Inn & Suites Hillsville I-77
151 Farmers Market Rd Hillsville VA
Fully refundable
$101 nightly
The price is $114 total per night from May 17 to May 18
$114 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy ...
Very comfortable beds and room cleaned well.
Reviewed on Apr 13, 2026

Tru by Hilton Wytheville
245 Boyd Ave Wytheville VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $131 total per night from Apr 26 to Apr 27
$131 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Nice and clean, the rooms are very small no dresser to put your clothes in. The breakfast was ok not much of a selection
Reviewed on Apr 14, 2026

Spark by Hilton Wytheville East Main Street
2015 East Main Street Wytheville VA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $95 total per night from Apr 26 to Apr 27
$95 total
Apr 26 - Apr 27
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Too hot in the pool area to even go inside it was about 100 degrees
Reviewed on Apr 15, 2026

Spark by Hilton Wytheville Holston Rd I 81
315 Holston Rd Wytheville VA
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from Apr 22 to Apr 23
$85 total
Apr 22 - Apr 23
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Staff ...
L
Reviewed on Apr 15, 2026

Red Roof Inn Wytheville
220 Lithia Rd Wytheville VA
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Apr 19 to Apr 20
$75 total
Apr 19 - Apr 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff can provide around-the-clock assistance and laundry ...
Clean room and everything works. The staff is super friendly. Check in and out is super easy and quick.
Reviewed on Apr 15, 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.
Hotels in Providence with star-rating
Check Providence Hotels by Star Rating

3 Star Hotels
74 properties

2 Star Hotels
86 properties
Frequently asked questions
Recent Providence hotel reviews by fellow wanderers

Spark by Hilton Wytheville East Main Street
4 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Too hot in the pool area to even go inside it was about 100 degrees "
A verified traveler stayed at Spark by Hilton Wytheville East Main Street
Explore More Ways to Travel with Travelocity
- Hotels near Wytheville Meeting Center
- 5 Star Hotels in Austinville
- Apartments in Austinville
- B&B in Austinville
- Cabins in Austinville
- Guest Houses in Austinville
- Austinville Hotels
- Inns in Austinville
- Vacation Homes in Austinville
- Rv Parks in Austinville
- Resorts in Austinville
- Hotels near Blue Ridge Music Center
- Cabins in Elk Creek
- Elk Creek Hotels
- Motels in Elk Creek
- Hotels near Oak Hill Academy
- Wytheville Hotels
- Hotels near New River Trail State Park
- Hotels near Blue Ridge Country Club
- Pet Friendly Hotels in Grayson County
- Cottages in Grayson County
- Fort Chiswell Hotels
- Barren Springs Hotels
- Hotels near Wohlfahrt Haus Dinner Theatre
- Hotels near West Wind Farm Vineyard and Winery
- Rural Retreat Hotels
- Max Meadows Hotels
- Mouth of Wilson Hotels
- B&B in Fries
- Cabins in Fries
- Condos in Fries
- Cottages in Fries
- Guest Houses in Fries
- Cheap Hotels in Fries
- Fries Hotels
- Inns in Fries
- Motels in Fries
- Rv Parks in Fries
- Hotels near Wythe Raceway
- Cripple Creek Hotels
- Apartments in Ivanhoe
- Hotels near Davis Valley Winery
- Hotels near Fort Chiswell Animal Park
- Hillsville Hotels
- Hotels near Galewinds Amusement Park
- Villas in Old Town Galax
- Apartments in Speedwell
- Speedwell Hotels
- Motels in Speedwell
- Hotels near Rex Theater
- Hotels near Mount Rogers National Recreation Area
- Lambsburg Hotels
- Apartments in Independence
- B&B in Independence
- Cabins in Independence
- Cottages in Independence
- Guest Houses in Independence
- Cheap Hotels in Independence
- Hotels with Pools in Independence
- Independence Hotels
- Motels in Independence
- Villas in Independence
- Fancy Gap Hotels
- Crockett Hotels
- Farmstay in Galax
- Apartments in Galax
- B&B in Galax
- Cabins in Galax
- Chalets in Galax
- Condos in Galax
- Cottages in Galax
- Extended Stay Hotels in Galax
- Guest Houses in Galax
- Convention Center Hotels in Galax
- Hilton Hotels in Galax
- Hotels with Air Conditioning in Galax
- Hotels with Bar in Galax
- Hotels with Hot Tubs in Galax
- Hotels with an Indoor Pool in Galax
- Luxury Hotels in Galax
- Motel 6 Hotels in Galax
- Pet Friendly Hotels in Galax
- Spa Resorts & in Galax
- Galax Hotels
- Inns in Galax
- Lodges in Galax
- Motels in Galax
- Vacation Homes in Galax
- Rv Parks in Galax






