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 $154 per night
CA $154
CA $170 total
includes taxes & fees
26 Dec - 27 Dec
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.
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 $139 total
includes taxes & fees
31 Dec - 1 Jan 2025
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.
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
31 Dec - 1 Jan 2025
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.
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 $110 per night
CA $110
CA $122 total
includes taxes & fees
31 Dec - 1 Jan 2025
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.
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 $105 total
includes taxes & fees
29 Dec - 30 Dec
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.
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.
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 $127 per night
CA $127
CA $140 total
includes taxes & fees
31 Dec - 1 Jan 2025
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.
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 $121 per night
CA $121
CA $134 total
includes taxes & fees
31 Dec - 1 Jan 2025
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.
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 | 47 hotels |
---|---|
Lowest Price | CA $82 |
Highest Price | CA $154 |
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 |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers
Sleep Inn & Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Room was really
Nice and spacious. Employees were very friendly, as always! "
A verified traveller stayed at Sleep Inn & Suites
Hotels near…
Areas of St. Paul
Most popular
Hotels
Woodbridge Spa Resorts & HotelsCheap Hotels in Grand ForksCheap Hotels in Great FallsVirginia Beach Beach Resorts & HotelsCheap Hotels in Virginia BeachCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthCheap Hotels in Niagara FallsCheap Hotels in SyracuseCheap Hotels in BangorCheap Hotels in Kalispell
Flights
Cars