Book Cheap Hotels in St. Paul
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in St. Paul
Most frequently booked St. Paul hotels

Western Front Hotel
3025 Fourth Ave., St. Paul, VA
Free cancellation
Reserve now, pay when you stay
0.21 km from city centre
The price is CA $170 per night
CA $170
CA $188 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this hotel in St. Paul. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Lyric Theater and Clinch River State Park are located nearby.
Breakfast included
Pet-friendly

The Inn at Wise
110 E Main Street, Wise, VA
Free cancellation
Reserve now, pay when you stay
25.09 km from city centre
The price is CA $136 per night
CA $136
CA $152 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 3-star business-friendly hotel in Wise. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Big Glades Community Square & Amphitheater and High Knob are located nearby.
Breakfast included
Spa

Sleep Inn & Suites
5625 Dickenson Hwy, Clintwood, VA
Free cancellation
Reserve now, pay when you stay
30.44 km from city centre
The price is CA $120 per night
CA $120
CA $135 total
includes taxes & fees
1 Apr - 2 Apr
Book a stay at this business-friendly hotel in Clintwood. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ralph Stanley Museum and Jettie Baker Center are located nearby.
Breakfast included
Pet-friendly

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
28.79 km from city centre
The price is CA $127 per night
CA $127
CA $141 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this hotel in Norton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions High Knob and Big Glades Community Square & Amphitheater are located nearby.
Pool
Breakfast included

Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek
27.51 km from city centre
Stay at this cabin in Bristol. Enjoy free WiFi, a garden, and patios. Popular attractions Bristol Mall and Hard Rock Hotel & Casino Bristol are located nearby.
Kitchen
Washer

Super 8 by Wyndham Lebanon
71 Townview Dr, Lebanon, VA
Free cancellation
Reserve now, pay when you stay
22.34 km from city centre
The price is CA $81 per night
CA $81
CA $90 total
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Lebanon. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions JS Easterly Park and Hidden Valley Wildlife Management Area are located nearby.
Breakfast included
Pet-friendly

Best Western Of Wise
124 Woodland Drive SW, Wise, VA
Free cancellation
Reserve now, pay when you stay
26.01 km from city centre
The price is CA $140 per night
CA $140
CA $156 total
includes taxes & fees
1 Apr - 2 Apr
Book a stay at this business-friendly hotel in Wise. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Big Glades Community Square & Amphitheater and High Knob are located nearby.
Pool
Breakfast included

Days Inn by Wyndham Norton
375 Wharton Ln Ne, Norton, VA
Free cancellation
Reserve now, pay when you stay
26.72 km from city centre
The price is CA $94 per night
CA $94
CA $104 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this hotel in Norton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions High Knob and Big Glades Community Square & Amphitheater are located nearby.
Breakfast included
Parking included

Super 8 by Wyndham Norton VA
425 Wharton Way Ne, Norton, VA
Free cancellation
Reserve now, pay when you stay
26.61 km from city centre
The price is CA $84 per night
CA $84
CA $93 total
includes taxes & fees
1 Apr - 2 Apr
Book a stay at this business-friendly motel in Norton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions High Knob and Big Glades Community Square & Amphitheater are located nearby.
Breakfast included
Pet-friendly
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 | 43 hotels |
---|---|
Lowest Price | CA $81 |
Highest Price | CA $170 |
Popular hotels | Western Front Hotel, The Inn at Wise, Sleep Inn & Suites, Hampton Inn Norton, VA, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Super 8 by Wyndham Lebanon, Best Western Of Wise, Days Inn by Wyndham Norton, Super 8 by Wyndham Norton VA |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

Sleep Inn & Suites
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice, in town center, walk to Jetty Baker Center for music show or view Ralph Stanley museum. "
A verified traveller stayed at Sleep Inn & Suites
Hotels near…
Areas of St. Paul
Most popular
Hotels
Woodbridge Spa Resorts & HotelsCheap Hotels in Grand ForksVirginia Beach Kid Friendly HotelsCheap Hotels in SyriaCheap Hotels in Great FallsVirginia Beach Beach Resorts & HotelsCheap Hotels in Virginia BeachCheap Hotels in Palm DesertCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in StauntonCheap Hotels in DuluthCheap Hotels in Niagara FallsCheap Hotels in Bangor
Flights