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 $165 per night
CA $165
CA $182 total
includes taxes & fees
Apr 16 - Apr 17
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 $144 per night
CA $144
CA $161 total
includes taxes & fees
Apr 20 - Apr 21
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 $125 per night
CA $125
CA $140 total
includes taxes & fees
Apr 27 - Apr 28
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
Free cancellation
Reserve now, pay when you stay
28.79 km from city centre
The price is CA $129 per night
CA $129
CA $143 total
includes taxes & fees
May 4 - May 5
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

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 $94 per night
CA $94
CA $106 total
includes taxes & fees
Apr 16 - Apr 17
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

Holiday Inn Express & Suites Lebanon by IHG
228 Regional Park Road, Lebanon, VA
Free cancellation
22.86 km from city centre
The price is CA $175 per night
CA $175
CA $196 total
includes taxes & fees
Apr 23 - Apr 24
Book a stay at this business-friendly hotel in Lebanon. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions JS Easterly Park and Hidden Valley Wildlife Management Area are located nearby.
Pool
Breakfast 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 $81 per night
CA $81
CA $91 total
includes taxes & fees
Apr 21 - Apr 22
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

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 $91 per night
CA $91
CA $101 total
includes taxes & fees
Apr 17 - Apr 18
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

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 $136 per night
CA $136
CA $151 total
includes taxes & fees
Apr 21 - Apr 22
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 | 44 hotels |
---|---|
Lowest Price | CA $81 |
Highest Price | CA $175 |
Popular hotels | Western Front Hotel, The Inn at Wise, Sleep Inn & Suites, Hampton Inn Norton, VA, Super 8 by Wyndham Lebanon, Holiday Inn Express & Suites Lebanon by IHG, Super 8 by Wyndham Norton VA, Days Inn by Wyndham Norton, Best Western Of Wise |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

The Inn at Wise
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Unique spot! "
A verified traveller stayed at The Inn at Wise
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 BangorCheap Hotels in Kalispell
Flights