Compare Cheap Hotels in St. Paul

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

Western Front Hotel

2.5 out of 5
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.
Breakfast included
Pet friendly
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street Wise VA
$114 nightly
The price is $127 total per night
$127 total
Jan 31 - Feb 1
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

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
$89 nightly
The price is $100 total per night
$100 total
Feb 8 - Feb 9
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.
Pool
Breakfast included
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr Lebanon VA
$43 nightly
The price is $49 total per night
$49 total
Feb 6 - Feb 7
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.
Breakfast included
Pet friendly
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
5625 Dickenson Hwy Clintwood VA
$94 nightly
The price is $106 total per night
$106 total
Mar 1 - Mar 2
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.
Breakfast included
Pet friendly
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne Norton VA
$67 nightly
The price is $75 total per night
$75 total
Mar 1 - Mar 2
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.
Breakfast included
Parking included
Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek

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.
Kitchen
Washer
Best Western Of Wise

Best Western Of Wise

2.5 out of 5
124 Woodland Drive SW Wise VA
$84 nightly
The price is $94 total per night
$94 total
Feb 2 - Feb 3
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.
Pool
Breakfast included
Holiday Inn Express & Suites Lebanon by IHG

Holiday Inn Express & Suites Lebanon by IHG

2.5 out of 5
228 Regional Park Road Lebanon VA
$97 nightly
The price is $109 total per night
$109 total
Feb 6 - Feb 7
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.
Pool
Breakfast included
Rockybrook Miller's cabin

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.
Kitchen
Free WiFi
Cozy Riverfront Cabin

Cozy Riverfront Cabin

Mendota VA
14.31 mi from city center
With a stay at this cabin in Mendota, you'll be on the waterfront, and 10.9 mi (17.5 km) from Bristol Mall and 12 mi (19.3 km) from The Pinnacle.
Kitchen
Washer
Fulkerson-Hilton historic homestead

Fulkerson-Hilton historic homestead

Hiltons VA
$346 nightly
The price is $381 total per night
$381 total
Jan 31 - Feb 1
Total with taxes and fees
19.09 mi from city center
Located in Hiltons, this vacation home is on the waterfront, within a 15-minute drive of The Carter Fold and Gateway Plaza.
Hot Tub
Kitchen
Don't see what you're looking for?
See all available properties in St. Paul
View all properties
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
44 hotels
Lowest Price
$49
Highest Price
$381
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

The Inn at Wise

The Inn at Wise

5 out of 5
Posted 11 days ago
CheapTickets Verified Review
"The Inn at Wise is our absolute favorite place to stay when we travel north. The rooms are clean and beautiful, staff is kind and helpful, and the inn it's self is a treasure. "
A verified traveler stayed at The Inn at Wise
The Inn at Wise