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
The price is $118 per night
$118
includes taxes & fees
$107 per night
Dec 23 - Dec 24
Free Cancellation
Reserve now, pay when you stay
0.13 mi from city center
Located in St. Paul, Western Front Hotel is in a rural location, 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
The price is $106 per night
$106
includes taxes & fees
$95 per night
Dec 29 - Dec 30
Free Cancellation
Reserve now, pay when you stay
15.58 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.
Breakfast included
Spa
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr, Lebanon, VA
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
Best Western Of Wise

Best Western Of Wise

2.5 out of 5
124 Woodland Drive SW, Wise, VA
The price is $85 per night
$85
includes taxes & fees
$77 per night
Dec 29 - Dec 30
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
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne, Norton, VA
The price is $73 per night
$73
includes taxes & fees
$65 per night
Dec 26 - Dec 27
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

Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek

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
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
5625 Dickenson Hwy, Clintwood, VA
The price is $106 per night
$106
includes taxes & fees
$96 per night
Jan 3 - Jan 4, 2025
Free Cancellation
Reserve now, pay when you stay
18.9 mi from city center
Located in Clintwood, Sleep Inn & Suites is in the mountains, within a 5-minute drive of Ralph Stanley Museum and Jettie Baker Center.
Breakfast included
Pet friendly
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW, Norton, VA
The price is $94 per night
$94
includes taxes & fees
$84 per night
Dec 31 - Jan 1, 2025
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.
Pet-friendly Castlewood Cabin w/ Deck & Pond Views

Pet-friendly Castlewood Cabin w/ Deck & Pond Views

3 out of 5
5.5 mi from city center
Located in Castlewood, this cottage is within a 15-minute drive of Jefferson National Forest and Lyric Theater.
Kitchen
Pet friendly
Gateway To The Breaks Motel

Gateway To The Breaks Motel

2 out of 5
2307 Breaks Park Rd, Haysi, VA
The price is $117 per night
$117
includes taxes & fees
$109 per night
Dec 23 - Dec 24
Free Cancellation
Reserve now, pay when you stay
22.77 mi from city center
When you stay at Gateway To The Breaks Motel in Haysi, you'll be 3.7 mi (5.9 km) from Breaks Interstate Park.
Pet friendly
Parking included
Holiday Inn Express & Suites Lebanon, an IHG Hotel

Holiday Inn Express & Suites Lebanon, an IHG Hotel

2.5 out of 5
228 Regional Park Road, Lebanon, VA
Free Cancellation
14.18 mi from city center
Located in Lebanon, Holiday Inn Express & Suites Lebanon, an IHG Hotel is within a 5-minute drive of JS Easterly Park and Russell County Conference Center.
Cozy Riverfront Cabin

Cozy Riverfront Cabin

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
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
47 hotels
Lowest Price
$73
Highest Price
$118
Popular hotels
Western Front Hotel, The Inn at Wise, Super 8 by Wyndham Lebanon, Best Western Of Wise, Days Inn by Wyndham Norton, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Sleep Inn & Suites, Hampton Inn Norton, VA, Pet-friendly Castlewood Cabin w/ Deck & Pond Views, Gateway To The Breaks Motel, Holiday Inn Express & Suites Lebanon, an IHG Hotel, Cozy Riverfront Cabin

Most Recent St. Paul Hotel Reviews

Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Our room was really nice. The room was clean and the staff was very friendly. The only thing i wished they had more options for breakfast. "
A verified traveler stayed at Days Inn by Wyndham Norton
Days Inn by Wyndham Norton