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 $169 per night
CA $169
CA $187 total
includes taxes & fees
25 Feb - 26 Feb
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 $124 per night
CA $124
CA $138 total
includes taxes & fees
25 Feb - 26 Feb
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

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
Free cancellation
Reserve now, pay when you stay
28.79 km from city centre
The price is CA $132 per night
CA $132
CA $147 total
includes taxes & fees
3 Mar - 4 Mar
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 Belle Meadows Park and Bristol Mall 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 $82 per night
CA $82
CA $92 total
includes taxes & fees
16 Mar - 17 Mar
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

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 $83 per night
CA $83
CA $93 total
includes taxes & fees
2 Mar - 3 Mar
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

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 $132 total
includes taxes & fees
2 Mar - 3 Mar
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

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 $133 per night
CA $133
CA $148 total
includes taxes & fees
1 Mar - 2 Mar
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
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 | 42 hotels |
---|---|
Lowest Price | CA $82 |
Highest Price | CA $169 |
Popular hotels | Western Front Hotel, The Inn at Wise, Hampton Inn Norton, VA, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Super 8 by Wyndham Lebanon, Super 8 by Wyndham Norton VA, Sleep Inn & Suites, Best Western Of Wise, Rockybrook Miller's cabin |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

Super 8 by Wyndham Norton VA
3 out of 5
Posted 3 days ago
Travelocity Verified Review
"No breakfast, only muffins and coffee without any lids. Sidewalk dangerous due to no attempt to shovel off the foot of snow. Fire alarm went off at 4am, ruining my sleep."
A verified traveller stayed at Super 8 by Wyndham Norton VA
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