Book The Best Hotels in Paint Bank, VA for 2026 from CA $93 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paint Bank

Pet friendly

Apartment

Pool

Hot tub

Cottage

Family friendly

Cabin

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paint Bank hotels

A hotel room with a large bed, two bedside tables, a framed artwork above the bed, and two wall-mounted lamps.

A hotel room with a kitchen area, a dining area with tables and chairs, and a television mounted on the wall.

A hotel with a light pink facade, a red roof, and a Super 8 sign.

A hotel room with a sofa, a desk with a chair, a lamp, a mirror, a microwave, and a door.

1. Super 8 by Wyndham Lewisburg

Lewisburg

Elizabeth

CA $82

CA $93 total

includes taxes & fees

Nov 1 - Nov 2

A sunlit indoor seating area with a sofa, chairs, and tables, large windows, and a television on the wall.

An outdoor patio area with wicker furniture, a red umbrella, and neatly trimmed bushes.

A hotel with a covered entrance, a sign reading "Hampton Inn," and a parking lot.

2. Hampton Inn Lewisburg

Lewisburg

Talana

CA $152

CA $172 total

includes taxes & fees

Nov 9 - Nov 10

A Holiday Inn Express hotel with a covered entrance and a parking lot.

A hotel reception area with a wooden ceiling, a reception desk, and a sign indicating the exit.

A hotel room with two beds, a blue sofa, a wooden table, and a green chair.

A vending area with snacks and a refrigerator stocked with beverages.

3. Holiday Inn Express Hotel & Suites Lewisburg by IHG

Lewisburg

Lynn

CA $150

CA $169 total

includes taxes & fees

Nov 23 - Nov 24

An outdoor seating area with colorful striped sofas and chairs, a fire pit, and a covered patio with a view of the building's interior.

A modern hotel with a prominent 'HOME2' sign, a covered entrance, and a landscaped driveway.

A pool area with red and yellow chairs, a blue table, and a pool with clear blue water.

A modern hotel lobby with a sofa, chairs, a coffee bar, and a TV.

4. Home2 Suites by Hilton Lewisburg

Lewisburg

James

CA $159

CA $180 total

includes taxes & fees

Nov 2 - Nov 3

A swimming pool with lounge chairs and a brick building in the background.

A reception desk with a computer, printer, and a plant.

A restaurant with wooden flooring, multiple tables and chairs, a bar area with a counter, and wall-mounted televisions.

A bar area with wooden bar stools, a pool table, and a billiards table.

5. Quality Inn Lewisburg

Lewisburg

Kara

CA $118

CA $134 total

includes taxes & fees

Nov 17 - Nov 18

A hotel lobby with a central bar area, multiple seating arrangements, and a fireplace.

A hotel room with two beds, a desk, a chair, and a window with curtains.

An indoor swimming pool with clear water, tiled walls, and a lifeguard warning sign.

An outdoor seating area with metal chairs and tables, green striped umbrellas, and potted plants.

6. Fairfield Inn & Suites by Marriott Lewisburg

Lewisburg

Pamela

CA $175

CA $198 total

includes taxes & fees

Nov 1 - Nov 2

A bar area with a wooden counter, wine bottles, and glasses.

A room with a wooden floor, a chair with a cushion, a rug, a dining table with chairs, and a bathroom visible through an open door.

A bedroom with a large bed, a wardrobe, a bedside table with a lamp, and a suitcase on the floor.

A porch with a bench, a white chair, and an American flag.

7. Historic General Lewis Inn

Lewisburg

SCOTT

CA $221

CA $249 total

includes taxes & fees

Oct 27 - Oct 28

A quaint bistro with a welcoming entrance, a covered outdoor seating area, and a well-maintained garden.

A spacious living room with a wooden dining table, chairs, a sofa, and a patterned armchair.

A compact kitchen with a dishwasher, microwave, and a small countertop area.

A sign for Howard's Creek Inn, a quaint apartment lodging with a contact number and email.

8. Howard's Creek Inn

White Sulphur Springs

Rich

CA $207

CA $252 total

includes taxes & fees

Nov 14 - Nov 15

A hotel room with two beds, a wooden headboard with geometric patterns, a bedside table with a lamp, a framed picture on the wall, and a bathroom with a mirror and sink.

A hotel room with two beds, a nightstand, a lamp, and a wall-mounted light fixture.

A room with a round table, a chair, and three framed pictures on the wall.

A bathroom with a toilet, a bathtub, and a shower curtain.

9. Motel M Lewisburg

Lewisburg

mark

CA $90

CA $98 total

includes taxes & fees

Nov 26 - Nov 27

A hotel room with a bed, a chair, a small kitchenette, and a bathroom visible through an open door.

A fitness room with treadmills, an elliptical, and a bench.

A hotel room with a flat-screen TV, a desk with a lamp, a microwave, a striped armchair, and a bed.

A hotel kitchen with a granite countertop, a coffee machine, a waffle maker, and a refrigerator.

10. Quality Inn Covington Downtown

Covington

Joan

CA $95

CA $106 total

includes taxes & fees

Nov 24 - Nov 25

A modern restaurant with a large TV screen, a bar area, and a seating area with tables and chairs.

A modern hotel lobby with a reception desk, seating area, and a TV screen.

A modern cafe with a central island serving fresh fruit, seating areas with tables and chairs, and a vending machine.

A modern indoor seating area with sofas and chairs, large windows with a view of a house and trees, and a counter in the background.

11. avid hotel Salem by IHG

Salem

James

CA $122

CA $138 total

includes taxes & fees

Nov 23 - Nov 24

An indoor swimming pool with clear blue water, a ceiling with recessed lighting, and a view of the outside through large windows.

A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

A hotel reception area with a 'Welcome to Hampton' sign, a reception desk, and a 'Welcome' mat.

A modern restaurant with a long counter, yellow patterned chairs, and a view of the parking lot through large windows.

12. Hampton Inn Daleville

Daleville

Katrina

CA $140

CA $158 total

includes taxes & fees

Nov 8 - Nov 9

An outdoor patio area with a fire pit, seating, and potted plants.

A hotel lobby with a long bar, multiple chairs, a television, framed pictures, and a clock on the wall.

A breakfast area with a counter, an oatmeal dispenser, juice station, and various breakfast items.

A hotel lobby with two sofas, a bar area, and a television.

13. Hampton Inn Covington

Covington

Scott

CA $184

CA $203 total

includes taxes & fees

Nov 15 - Nov 16

A small hotel with a blue awning and a sign that reads "The Escape."

A staircase with wooden steps and a wooden handrail, leading to a landing area with a potted plant, two chairs, a small table, and a wall-mounted lamp.

A hotel room with a bed, a sofa, a table, and a TV.

A hallway with wooden flooring, white walls, and a chandelier. There are two framed pictures on the wall and a white door at the end.

14. The Escape

Lewisburg

Duane

CA $173

CA $196 total

includes taxes & fees

Oct 28 - Oct 29

A two-story house with a covered porch, a brick pathway, and well-maintained hedges.

A living room with a flat-screen TV, a sofa, an ottoman, and a patterned rug.

A round glass table surrounded by four chairs with wooden frames and cushioned seats.

A compact kitchen with a microwave, coffee maker, and wine glasses on the counter.

15. Washington Street Quarters

Lewisburg

Angela

CA $159

CA $222 total

includes taxes & fees

Nov 26 - Nov 27

A hotel room with two beds, a wooden desk, a chair, a desk lamp, and a framed picture on the wall.

A swimming pool with a red umbrella, surrounded by a building with a red roof and multiple windows.

An outdoor patio area with a round table and white plastic chairs, a green carpeted area, and a railing.

A restaurant interior with a counter, tables, and chairs.

16. Red Rose Hotel

Covington

Donna M

CA $140

CA $161 total

includes taxes & fees

Oct 27 - Oct 28

A large stone building with a red roof, surrounded by trees and hills.

A pool area with lounge chairs and umbrellas, surrounded by a wooden deck and a fenced pool.

A stone fireplace with a lit fire, a Christmas tree, and a cozy seating area with a chair and a table.

17. Mountain Lake Lodge

Pembroke

DAVID

CA $220

CA $278 total

includes taxes & fees

Oct 27 - Oct 28

A two-story stone building with a beige facade, green shutters, and a small porch.

A kitchen with a dining area, a sofa, and a chandelier.

A spacious living room with a large floral rug, leather armchair, and a wooden cabinet.

A bedroom with a wooden bed, bedside lamps, a mirror, and a chandelier.

18. Thomas Rose Inn

Lewisburg

Genevieve

CA $292

CA $330 total

includes taxes & fees

Nov 15 - Nov 16

A hotel room with a bed, a desk, a television, and a window with a view of greenery.

A modern dining area with a long table, multiple chairs, and a seating area with a sofa and chairs.

A hotel lobby with seating areas, a reception desk, and a large window.

An outdoor patio with a grill, fire pit, and seating area.

19. Hampton Inn Salem, VA

Salem

Richard

CA $152

CA $173 total

includes taxes & fees

Nov 8 - Nov 9

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paint Bank Hotel Reviews

Quality Inn Lewisburg

8/10 Good

"The room was clean, but the flush handle on the toilet was broken which made it hard to flush the toilet."

Historic General Lewis Inn

10/10 Excellent

"If you are one of those people who look for fault in everywhere they stay the General Lewis Inn is not for you. Leave it for people who appreciate the crack in the walls, the creaky floor and the lack of mini fridge in the room. The Inn is 192 years old, built in 1834. It’s charming, quiet and a great location to downtown."

Fairfield Inn & Suites by Marriott Lewisburg

10/10 Excellent

"Great stay, clean property and delicious breakfast. I was quite impressed with the opinions they had, coming from a picky eater."

Mountain Lake Lodge

10/10 Excellent

"We stayed in the Carolina cabin. Everything was very clean and very quiet!!! We will definitely be coming back hopefully with more time to explore the property."

Hampton Inn Salem, VA

10/10 Excellent

"Staff was very friendly room was clean and breakfast was good"

Holiday Inn Express Hotel & Suites Lewisburg by IHG

10/10 Excellent

"Breakfast with a nice variety is always nice but this time a "shipment" hadn't come in so it was missing some of my favorites--yogurt, warm cinnamon rolls & juice"

Super 8 by Wyndham Lewisburg

10/10 Excellent

"So this is an old motel. Bathrooms could use some updating. Toilets and sinks were really low. But the rooms were clean, bed was comfortable and the price was great! Continental breakfast was cold cereal/oatmeal, bagel/toast, yogurt, coffee, tea and juice. Staff was very friendly and accommodating. Location was convenient. Plenty of parking."

Motel M Lewisburg

10/10 Excellent

"We only stayed one night during a time all hotels were sold out. The place was very clean and staff super helpful. Was worried about 2 star rating but pleasantly surprised by the cleanliness and helpfulness of motel M. Didn't use amenities since we had to be on our way. Recommend to anyone needing a quick place to stay the night."

Hampton Inn Lewisburg

10/10 Excellent

"Breakfast"

More cheap stays in Paint Bank