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
Mar 23 - Mar 24
Tomorrow
Mar 24 - Mar 25
This weekend
Mar 27 - Mar 29
Next weekend
Apr 3 - Apr 5

Where to stay in St. Paul?

Terrace/patio
Western Front Hotel
Western Front Hotel
2.5 star property
St. Paul
9.6 out of 10, Exceptional, (315 reviews)
  • cleanliness
    Rustic charm awaits in St. Paul with restaurant serving delicious local cuisine.
The price is $101
$112 total
includes taxes & fees
Mar 24 - Mar 25
Western Front Hotel
Lobby
Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHG
2.5 star property
Lebanon
9.2 out of 10, Wonderful, (228 reviews)
  • cleanliness
    Experience comfort in Lebanon with nearby trails for outdoor enthusiasts.
The price is $127
$143 total
includes taxes & fees
Mar 29 - Mar 30
Holiday Inn Express & Suites Lebanon by IHG
Superior Studio Suite, 1 King Bed, Non Smoking | In-room safe, desk, blackout drapes, iron/ironing board
Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
2.0 star property
Lebanon
8.0 out of 10, Very Good, (397 reviews)
  • cleanliness
    Enjoy refreshing stays with convenient amenities and attentive service in Lebanon.
The price is $54
$61 total
includes taxes & fees
Apr 1 - Apr 2
Super 8 by Wyndham Lebanon
Lobby
Sleep Inn & Suites Clintwood
Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (287 reviews)
  • cleanliness
    Comfortable mountain hotel with free perks and fitness center in Clintwood.
The price is $101
$114 total
includes taxes & fees
Apr 19 - Apr 20
Sleep Inn & Suites Clintwood
Front of property - evening/night
The Inn at Wise
The Inn at Wise
3.0 star property
Wise
9.4 out of 10, Exceptional, (1,001 reviews)
  • cleanliness
    Experience historic comfort in a charming mountain town with free breakfast daily.
The price is $120
$133 total
includes taxes & fees
Mar 28 - Mar 29
The Inn at Wise
Desk, blackout drapes, soundproofing, iron/ironing board
Best Western Of Wise
Best Western Of Wise
2.5 star property
Wise
8.0 out of 10, Very Good, (510 reviews)
  • cleanliness
    Serene mountain retreat with an indoor pool and highly-rated helpful staff.
The price is $98
$109 total
includes taxes & fees
Mar 25 - Mar 26
Best Western Of Wise
Lobby sitting area
Econo Lodge Inn & Suites Norton - Wise South
Econo Lodge Inn & Suites Norton - Wise South
2.0 star property
Norton
6.4 out of 10, (341 reviews)
  • cleanliness
    Convenient Norton stay near High Knob with free hot breakfast and parking.
The price is $59
$67 total
includes taxes & fees
Apr 21 - Apr 22
Econo Lodge Inn & Suites Norton - Wise South
Exterior
Days Inn by Wyndham Norton
Days Inn by Wyndham Norton
2.0 star property
Norton
7.0 out of 10, Good, (350 reviews)
  • cleanliness
    Serene stays in Norton with free daily perks and fitness center access.
The price is $69
$77 total
includes taxes & fees
Mar 25 - Mar 26
Days Inn by Wyndham Norton
Free daily full breakfast
Hampton Inn Norton, VA
Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (154 reviews)
  • cleanliness
    Comfortable stay in Norton with an indoor pool for year-round enjoyment.
The price is $106
$119 total
includes taxes & fees
Apr 5 - Apr 6
Hampton Inn Norton, VA
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.
View all properties

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
Aerial View of St. Paul Virginia – Appalachian Mountain Town, Summer Greenery, and Historic Downtown

Check out reviews of St. Paul hotels guests love

The Inn at Wise

The Inn at Wise

10/10 Excellent
"Clean rooms, historic "
Marty 1-night trip
Posted 15 hours ago
The Inn at Wise

Frequently asked questions

What accommodations do travelers recommend in St. Paul?
Western Front Hotel is a property that our guests really like.
Can I book refundable hotels in St. Paul?
If you need the flexibility to change your plans to St. Paul, most properties provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in St. Paul if I'm looking for an affordable accommodation?
An inexpensive option worth considering is Western Front Hotel.
What will the weather in St. Paul be like during my trip?
July and August are typically the warmest months in St. Paul when the average temp is 71°F. January and February are the coldest months when the average temperature is 39°F. July and May are the months with the most rain.
Why should I book my St. Paul hotel through Hotels.com?
There are lots of reasons to book your St. Paul trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.