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
Jun 1 - Jun 2
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 $165 per night
CA $165
CA $184 total
includes taxes & fees
May 25 - May 26
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 $128 per night
CA $128
CA $144 total
includes taxes & fees
Jun 4 - Jun 5
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 $128 per night
CA $128
CA $143 total
includes taxes & fees
Jun 15 - Jun 16
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 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 $82 per night
CA $82
CA $92 total
includes taxes & fees
May 30 - May 31
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

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 $89 per night
CA $89
CA $100 total
includes taxes & fees
May 30 - May 31
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 $124 per night
CA $124
CA $138 total
includes taxes & fees
May 30 - May 31
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

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
May 26 - May 27
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

Gateway To The Breaks Motel
2307 Breaks Park Rd, Haysi, VA
Free cancellation
Reserve now, pay when you stay
36.66 km from city centre
The price is CA $159 per night
CA $159
CA $171 total
includes taxes & fees
May 24 - May 25
Stay at this hotel in Haysi. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Kiwanis Park and Haysi Town Park are located nearby.
Pet-friendly
Parking 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 | 45 hotels |
---|---|
Lowest Price | CA $82 |
Highest Price | CA $175 |
Popular hotels | Western Front Hotel, The Inn at Wise, Sleep Inn & Suites, Hampton Inn Norton, VA, Super 8 by Wyndham Norton VA, Super 8 by Wyndham Lebanon, Best Western Of Wise, Holiday Inn Express & Suites Lebanon by IHG, Gateway To The Breaks Motel |
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
"Great historic hotel"
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