Book Hotels in Paint Bank, 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
Top Paint Bank hotels

avid hotel Salem by IHG
501 WILDWOOD ROAD Salem VA
Fully refundable
$83 nightly
The price is $94 total per night from Jul 30 to Jul 31
$94 total
Jul 30 - Jul 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
"Great place to stay"
Reviewed on Jun 30, 2026

Historic General Lewis Inn
1236 E Washington St Lewisburg WV
$171 nightly
The price is $193 total per night from Aug 1 to Aug 2
$193 total
Aug 1 - Aug 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
"Memorable place, beautiful grounds."
Reviewed on Jun 25, 2026

Home2 Suites by Hilton Lewisburg
251 Grand Ave Lewisburg WV
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $147 total per night from Jul 12 to Jul 13
$147 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
"This was a great place to stay, Big room with all the comforts of home. Very clean & comfortable. We would certainly stay here again."
Reviewed on Jun 27, 2026

Fairfield Inn & Suites by Marriott Lewisburg
273 Coleman Dr Lewisburg WV
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $141 total per night from Jul 12 to Jul 13
$141 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
"Front desk clerk was rude."
Reviewed on Jun 26, 2026

Hampton Inn Salem, VA
450 Litchell Rd Salem VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $124 total per night from Jul 5 to Jul 6
$124 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"q"
Reviewed on Jun 28, 2026

Mountain Lake Lodge
115 Hotel Circle Pembroke VA
$170 nightly
The price is $184 total per night from Jul 5 to Jul 6
$184 total
Jul 5 - Jul 6
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a hot tub, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
"Marvelous place. Location is amazing (many beautiful trails) and the hotel has a lot of charm. Great for adults and kids."
Reviewed on Jul 1, 2026

Hampton Inn Covington
701 Carlyle St Covington VA
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $144 total per night from Jul 12 to Jul 13
$144 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a ...
"Staff were great inspite of short staffed; facilities nice barring renovations going on now. Will stay again if opportunity arises."
Reviewed on Jun 21, 2026

Quality Inn Lewisburg
178 Coleman Dr Lewisburg WV
Fully refundable
$93 nightly
The price is $105 total per night from Jul 12 to Jul 13
$105 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free airport shuttle. ...
"Breakfast was all right - everything else about the stay was great :)"
Reviewed on Jun 28, 2026

Super 8 by Wyndham Lewisburg
160 Village Drive Lewisburg WV
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Jul 5 to Jul 6
$66 total
Jul 5 - Jul 6
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi ...
"Nice accommodations, quiet and clean."
Reviewed on Jul 1, 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 Paint Bank with star-rating
Check Paint Bank Hotels by Star Rating

4 Star Hotels
1 properties
Frequently asked questions
Recent Paint Bank hotel reviews by fellow wanderers

Super 8 by Wyndham Lewisburg
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Nice accommodations, quiet and clean."
A verified traveler stayed at Super 8 by Wyndham Lewisburg
Explore More Ways to Travel with Travelocity
- Botetourt County Hotels
- Apartments in Mountain Lake
- Cabins in Mountain Lake
- Mountain Lake Hotels
- Lodges in Mountain Lake
- Hotels near Humpback Covered Bridge
- Lafayette Hotels
- B&B in Daleville
- Cottages in Daleville
- Romantic Getaways & Hotels in Daleville
- Daleville Hotels
- Motels in Daleville
- Vacation Homes in Daleville
- Hotels near Roanoke College
- Hotels near Cascade Falls
- Farmstay in Covington
- Apartments in Covington
- B&B in Covington
- Cabins in Covington
- Condos in Covington
- Cottages in Covington
- Extended Stay Hotels in Covington
- Cheap Hotels in Covington
- Historic Hotels in Covington
- Hotels with Balconies in Covington
- Hotels with Bar in Covington
- Hotels with Hot Tubs in Covington
- Hotels with Kitchenettes in Covington
- Hotels with Waterslides in Covington
- Pet Friendly Hotels in Covington
- Romantic Getaways & Hotels in Covington
- Covington Hotels
- Motels in Covington
- Rv Parks in Covington
- Resorts in Covington
- Hotels near Moyers Sports Complex
- Cabins in Oriskany
- Oriskany Hotels
- Hotels near Carvins Cove
- Hotels near Lake Moomaw
- Cabins in Craig Creek
- Hotels near Wilderness Adventure At Eagle Landing
- Apartments in Catawba
- B&B in Catawba
- Cabins in Catawba
- Cottages in Catawba
- Catawba Hotels
- Rv Parks in Catawba
- Troutville Hotels
- Hotels near Jefferson National Forest
- Hotels near Beliveau Estate
- Hotels near Hollins University
- Extended Stay Hotels in Salem
- Pet Friendly Hotels in Salem
- Salem Hotels
- Cabins in Marshalltown
- Extended Stay Hotels in Marshalltown
- Hanging Rock Hotels
- Inns in Hanging Rock
- Hotels near Dixie Caverns
- Hollins Hotels
- B&B in Fincastle
- Cabins in Fincastle
- Cottages in Fincastle
- Fincastle Hotels
- Carvins Cove Natural Reserve Hotels
- 3 Star Hotels in New Castle
- Apartments in New Castle
- Cabins in New Castle
- Cottages in New Castle
- New Castle Hotels
- Rv Parks in New Castle
- Hotels near Roanoke Regional
- Hotels near Botetourt Sports Complex
- Hotels near Splash Valley at Green Ridge Recreation Center
- Newport Hotels
- Hotels near Salem Civic Center
- Flights to Mountain Lake
- Flights from Indianapolis to Mountain Lake
- Flights to Covington
- Flights from Atlanta to Craig Creek
- Flights from Boston to Craig Creek
- Flights from New York to Craig Creek
- Flights from San Antonio to Craig Creek
- Flights from Seattle to Craig Creek
- Flights from Omaha to Craig Creek
- Flights from Tampa to Craig Creek
- Flights from Lexington to Craig Creek
- Flights from Incheon to Craig Creek
- Flights to Salem
- Flights from Dallas to Salem
- Flights from Portland to Salem
- Flights from Roanoke Regional






