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

Western Front Hotel

2.5 out of 5
3025 Fourth Ave. St. Paul VA
$101 nightly
The price is $112 total per night
$112 total
Apr 26 - Apr 27
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
$120 nightly
The price is $133 total per night
$133 total
May 14 - May 15
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, steps from Big Glades Community Square & Amphitheater and a 3-minute drive from University of Virginia's College at Wise.
Breakfast included
Parking included
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr Lebanon VA
$55 nightly
The price is $62 total per night
$62 total
Apr 30 - May 1
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
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
$106 nightly
The price is $119 total per night
$119 total
May 3 - May 4
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
Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood

2.5 out of 5
5625 Dickenson Hwy Clintwood VA
$102 nightly
The price is $115 total per night
$115 total
May 24 - May 25
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
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 Pinnacle Park.
Kitchen
Washer
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne Norton VA
$66 nightly
The price is $74 total per night
$74 total
May 24 - May 25
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
Best Western Of Wise

Best Western Of Wise

2.5 out of 5
124 Woodland Drive SW Wise VA
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
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 12 mi (19.3 km) from The Pinnacle and 12.2 mi (19.6 km) from Bristol Regional Medical Center.
Kitchen
Washer
Cozy Home near Abingdon – Close to Town & Trails!

Cozy Home near Abingdon – Close to Town & Trails!

Abingdon VA
$155 nightly
The price is $174 total per night
$174 total
May 3 - May 4
Total with taxes and fees
19.17 mi from city center
When you stay at this vacation home in Abingdon, you'll be within a 10-minute drive of The Arts Depot and Abingdon Courthouse.
Kitchen
Washer
Econo Lodge Inn & Suites Norton - Wise South

Econo Lodge Inn & Suites Norton - Wise South

2 out of 5
551 Highway 58 E Norton VA
$67 nightly
The price is $75 total per night
$75 total
May 23 - May 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.4 mi from city center
With a stay at Econo Lodge Inn & Suites Norton - Wise South in Norton, you'll be within a 5-minute drive of Jefferson National Forest and Healios Health Center.
Breakfast included
Pet friendly
Super 8 by Wyndham Norton VA

Super 8 by Wyndham Norton VA

2 out of 5
425 Wharton Way Ne Norton VA
16.53 mi from city center
Located in Norton, Super 8 by Wyndham Norton VA is within a 5-minute drive of Jefferson National Forest and Healios Health Center.
Breakfast included
Pet friendly
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.

St. Paul hotels essential information

Accommodation
45 hotels
Lowest Price
$62
Highest Price
$174
Popular hotels
Western Front Hotel, The Inn at Wise, Super 8 by Wyndham Lebanon, Hampton Inn Norton, VA, Sleep Inn & Suites Clintwood, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Days Inn by Wyndham Norton, Best Western Of Wise, Cozy Riverfront Cabin, Cozy Home near Abingdon – Close to Town & Trails!, Econo Lodge Inn & Suites Norton - Wise South, Super 8 by Wyndham Norton VA

Most Recent St. Paul Hotel Reviews

Best Western Of Wise

Best Western Of Wise

2 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Okay"
A verified traveler stayed at Best Western Of Wise
Best Western Of Wise

Top Picks