Compare Cheap Hotels in St. Paul
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap St. Paul Hotels

Western Front Hotel
3025 Fourth Ave. St. Paul VA
$79 nightly
The price is $87 total per night
$87 total
Feb 1 - Feb 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.13 mi from city center
Located in St. Paul, Western Front Hotel is in the mountains, a 1-minute drive from Lyric Theater and 7 minutes from Clinch River State Park.

The Inn at Wise
110 E Main Street Wise VA
$109 nightly
The price is $122 total per night
$122 total
Jan 30 - Jan 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
15.57 mi from city center
A stay at The Inn at Wise places you in the heart of Wise, just a 3-minute walk from Big Glades Community Square & Amphitheater and within a 5-minute drive of University of Virginia's College at Wise.

Hampton Inn Norton, VA
1051 Park Ave SW Norton VA
$89 nightly
The price is $100 total per night
$100 total
Jan 30 - Jan 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.88 mi from city center
Located in Norton, Hampton Inn Norton, VA is in a national park, a 2-minute drive from Jefferson National Forest and 10 minutes from High Knob.

Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
$43 nightly
The price is $49 total per night
$49 total
Jan 28 - Jan 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.87 mi from city center
With a stay at Super 8 by Wyndham Lebanon in Lebanon, you'll be within a 5-minute drive of JS Easterly Park and Russell County Conference Center.

Sleep Inn & Suites
5625 Dickenson Hwy Clintwood VA
$99 nightly
The price is $111 total per night
$111 total
Feb 15 - Feb 16
Total with taxes and fees
Free Cancellation
18.61 mi from city center
Located in Clintwood, Sleep Inn & Suites Clintwood is in the mountains, a 4-minute walk from Ralph Stanley Museum and 6 minutes by foot from Jettie Baker Center.

Days Inn by Wyndham Norton
375 Wharton Ln Ne Norton VA
$69 nightly
The price is $77 total per night
$77 total
Jan 25 - Jan 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.59 mi from city center
With a stay at Days Inn by Wyndham Norton in Norton, you'll be within a 5-minute drive of Jefferson National Forest and Healios Health Center.

Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek
Bristol VA
17.09 mi from city center
Located in Bristol, this cabin is on the waterfront, within a 15-minute drive of State Line Centre and Bristol Mall.

Best Western Of Wise
124 Woodland Drive SW Wise VA
$98 nightly
The price is $109 total per night
$109 total
Jan 23 - Jan 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.15 mi from city center
Located in Wise, Best Western Of Wise is within a 5-minute drive of Big Glades Community Square & Amphitheater and Healios Health Center.

Holiday Inn Express & Suites Lebanon by IHG
228 Regional Park Road Lebanon VA
$97 nightly
The price is $109 total per night
$109 total
Jan 24 - Jan 25
Total with taxes and fees
Free Cancellation
14.2 mi from city center
Located in Lebanon, Holiday Inn Express & Suites Lebanon by IHG is within a 5-minute drive of JS Easterly Park and Russell County Conference Center.

Rockybrook Miller's cabin
Abingdon VA
15.47 mi from city center
Located in Abingdon, this cabin is on a river, within a 15-minute drive of Jefferson National Forest and Historic Whites Mill.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
St. Paul hotels essential information
Accommodation | 43 hotels |
|---|---|
Lowest Price | $49 |
Highest Price | $406 |
Popular hotels | Western Front Hotel, The Inn at Wise, Hampton Inn Norton, VA, Super 8 by Wyndham Lebanon, Sleep Inn & Suites, Days Inn by Wyndham Norton, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Best Western Of Wise, Holiday Inn Express & Suites Lebanon by IHG, Rockybrook Miller's cabin, Cozy Riverfront Cabin, Fulkerson-Hilton historic homestead |
Most Recent St. Paul Hotel Reviews

Holiday Inn Express & Suites Lebanon by IHG
5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"FRIENDLY STAFF AND CLEAN FACILITIES"
A verified traveler stayed at Holiday Inn Express & Suites Lebanon by IHG
- Bristol Hotels
- Abingdon Hotels
- Appalachian Mountains Hotels
- Eastern Tennessee Hotels
- Norton Hotels
- Mid-Atlantic Hotels
- Eastern Kentucky Hotels
- Virginias Hotels
- The South Hotels
- Southwestern Virginia Hotels
- Appalachia Hotels
- Central United States Hotels
- Blue Ridge Highlands Hotels
- Dante Hotels
- Tyler Hotels
- Addington Hotels
More to Explore in St. Paul
Top Picks
Hotels
Flights
- Tickets to Bristol
- Tickets to Harrisonburg
- Tickets to Springfield
- Tickets to Stafford
- Tickets to Chesapeake
- Tickets to Sterling
- Tickets to Williamsburg
- Tickets to Martinsville
- Tickets to Alexandria
- Tickets to Chantilly
- Tickets to Fredericksburg
- Tickets to Quantico
- Tickets to McLean
- Tickets to Virginia Beach
- Tickets to Culpeper
- Tickets to Hampton
- Tickets to Fairfax








