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
Feb 26 - Feb 27
Tomorrow
Feb 27 - Feb 28
This weekend
Feb 27 - Mar 1
Next weekend
Mar 6 - Mar 8

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 $93
$102 total
includes taxes & fees
Feb 27 - Feb 28
Western Front Hotel
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, (391 reviews)
  • cleanliness
    Enjoy refreshing stays with convenient amenities and attentive service in Lebanon.
The price is $54
$61 total
includes taxes & fees
Mar 4 - Mar 5
Super 8 by Wyndham Lebanon
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 $111
$125 total
includes taxes & fees
Mar 6 - Mar 7
Holiday Inn Express & Suites Lebanon by IHG
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,000 reviews)
  • cleanliness
    Experience historic comfort in a charming mountain town with free breakfast daily.
The price is $114
$127 total
includes taxes & fees
Mar 1 - Mar 2
The Inn at Wise
Exterior
Days Inn by Wyndham Norton
Days Inn by Wyndham Norton
2.0 star property
Norton
7.0 out of 10, Good, (348 reviews)
  • cleanliness
    Serene stays in Norton with free daily perks and fitness center access.
The price is $69
$77 total
includes taxes & fees
Mar 1 - Mar 2
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, (149 reviews)
  • cleanliness
    Comfortable stay in Norton with an indoor pool for year-round enjoyment.
The price is $89
$100 total
includes taxes & fees
Mar 8 - Mar 9
Hampton Inn Norton, VA
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, (340 reviews)
  • cleanliness
    Convenient Norton stay near High Knob with free hot breakfast and parking.
The price is $59
$67 total
includes taxes & fees
Mar 27 - Mar 28
Econo Lodge Inn & Suites Norton - Wise South
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 $91
$102 total
includes taxes & fees
Mar 22 - Mar 23
Sleep Inn & Suites Clintwood
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

Best Western Of Wise

Best Western Of Wise

10/10 Excellent
"Staff was awesome . Will book again on my next trip there "
james 1-night trip
Posted 4 days ago
Best Western Of 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.