A town nestled in a valley with a highway curving through it, surrounded by dense forests and hills.

Hotels in St. Paul

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in St. Paul?

An outdoor patio with wooden tables and chairs, string lights, and potted plants.

A room with a wooden floor, a red vintage car, a metal table, a lamp, and a sliding door with a metal grid.

A bar with a long counter and multiple bar stools. There is a mural on the wall behind the bar.

A living room with a sectional sofa, a coffee table, a rug, and a large window with curtains.

1. Western Front Hotel

St. Paul

$101

$112 total

includes taxes & fees

Sep 29 - Sep 30

A historic building with a prominent entrance, columns, and a balcony.

A long dining room with wooden tables and chairs, large windows, and hanging lanterns.

A lobby with a large painting, two armchairs, a small table, and a notice board.

A hotel entrance with a plaque, large windows, and a covered porch with chairs.

2. The Inn at Wise

Wise

$120

$133 total

includes taxes & fees

Sep 29 - Sep 30

A living room with a brown leather sofa, wooden flooring, a ceiling fan, and two framed paintings.

A bedroom with a bed, a window with curtains, a ceiling fan, and a bookshelf.

A lush green landscape with a variety of trees and shrubs, a winding path, and a clear blue sky.

A red wooden building with a white door and a small porch.

3. Cozy Cabin Retreat: Peaceful Mountain Views

Dungannon

$137

$259 total

includes taxes & fees

Sep 29 - Sep 30

A hotel room with a bed, a desk, a TV, a microwave, a sink, and a large window with a view of a lake.

A breakfast area with a coffee machine, toaster, and refrigerator. There are also bowls, cups, and a microwave on the counter.

A hotel room with a sofa, a dining table with chairs, a lamp, a window with curtains, and a framed picture on the wall.

A room with a fireplace, a television mounted above it, and a window with curtains.

4. Super 8 by Wyndham Lebanon

Lebanon

$53

$59 total

includes taxes & fees

Oct 6 - Oct 7

A hallway with a fireplace, framed artwork, and a non-smoking sign.

A hotel room with two beds, a sofa, a coffee table, a desk, and a lamp.

A breakfast bar with labeled sections for fruit, cereal, hot food, and snacks.

A hotel reception area with a modern design, featuring a reception desk, a digital check-in station, and a view of the lobby and elevators.

5. Holiday Inn Express & Suites Lebanon by IHG

Lebanon

$111

$125 total

includes taxes & fees

Oct 29 - Oct 30

A breakfast buffet area with a variety of food options, including cereal, eggs, and coffee.

A hotel room with a flat-screen TV, a desk with a computer, a chair, a sofa, and a small table.

An indoor swimming pool with clear water, surrounded by blue walls and windows.

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

6. Hampton Inn Norton, VA

Norton

$89

$100 total

includes taxes & fees

Oct 25 - Oct 26

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

A Best Western hotel with a brown facade, multiple windows, and a covered entrance.

A conference room with a long table, several chairs, a laptop on a desk, and a television mounted on the wall displaying a travel program.

A gym with treadmills, an elliptical, and a stationary bike.

7. Best Western Of Wise

Wise

$98

$109 total

includes taxes & fees

Oct 1 - Oct 2

A multi-story building with a central entrance, surrounded by well-maintained bushes and a paved walkway.

A hotel room with a bed, a sitting area, a large bathtub, and a mirror.

A spacious living area with a fireplace, a round coffee table, a sofa, and a dining table with chairs.

A gym with a treadmill, elliptical, and stationary bike.

8. Days Inn by Wyndham Norton

Norton

$75

$84 total

includes taxes & fees

Oct 4 - Oct 5

A modern hotel lobby with a brown sofa set, a round coffee table, and a patterned carpet.

A restaurant with wooden tables and chairs, a counter with coffee machines, and a wall with a tree mural.

A Sleep Inn & Suites building with a covered parking area and a gas station sign.

A hotel reception area with a dark wood reception desk, a beige armchair, and a welcome mat.

9. Sleep Inn & Suites Clintwood

Clintwood

$99

$111 total

includes taxes & fees

Oct 18 - Oct 19

A dining area with wooden furniture, a television, and a kitchen area with a refrigerator and coffee maker.

A small indoor pool with a diving board and a metal handrail.

A hotel lobby with a reception desk, a round glass table with a floral centerpiece, and a seating area with a sofa and chairs.

A lobby with a sofa, chairs, a coffee table, a wooden cabinet, and potted plants.

10. Econo Lodge Inn & Suites Norton - Wise South

Norton

$63

$71 total

includes taxes & fees

Oct 18 - Oct 19

View all properties

Go beyond your typical stay in St. Paul

Top landmarks in St. Paul

Lyric Theater

If you’re after a show while in the center of St. Paul, you might want to get tickets at Lyric Theater. If you want to experience more of the culture St. Paul has to offer, head to Clinch River State Park.

See properties

Learn more about St. Paul

St. Paul is well-known for its attractions such as Clinch River State Park and Lyric Theater.

See all hotels in St. Paul

Check out reviews of St. Paul hotels guests love

Western Front Hotel

St. Paul

10/10 Exceptional

Ginger

The Inn at Wise

Wise

10/10 Exceptional

Anonymous traveler

Holiday Inn Express & Suites Lebanon by IHG

Lebanon

10/10 Exceptional

Kim

Hampton Inn Norton, VA

Norton

10/10 Exceptional

David

Sleep Inn & Suites Clintwood

Clintwood

10/10 Exceptional

JennG

Super 8 by Wyndham Lebanon

Lebanon

10/10 Exceptional

Tod

Best Western Of Wise

Wise

10/10 Exceptional

Anonymous traveler

Days Inn by Wyndham Norton

Norton

10/10 Exceptional

Anonymous traveler