Search St. Paul hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in St. Paul
Family friendly
Pet friendly
Check prices for these dates
Our top choices for St. Paul hotels
Western Front Hotel
Western Front HotelSt. Paul
9.6 out of 10, Exceptional, (315 reviews)
"Room very nice. Amenties limited due to season and rain. Check in at desk was blah."
edward
The price is NZ$190
includes taxes & fees
26 Mar - 27 Mar
The Inn at Wise
The Inn at WiseWise
9.4 out of 10, Exceptional, (1,001 reviews)
"Clean rooms, historic "
Marty
The price is NZ$210
includes taxes & fees
28 Mar - 29 Mar
Best Western Of Wise
Best Western Of WiseWise
8.0 out of 10, Very good, (510 reviews)
"Staff was awesome . Will book again on my next trip there "
james
The price is NZ$186
includes taxes & fees
21 Apr - 22 Apr
Days Inn by Wyndham Norton
Days Inn by Wyndham NortonNorton
7.0 out of 10, Good, (350 reviews)
"Staff was courteous."
Crystal
The price is NZ$132
includes taxes & fees
6 Apr - 7 Apr
Sleep Inn & Suites Clintwood
Sleep Inn & Suites ClintwoodClintwood
9.4 out of 10, Exceptional, (288 reviews)
"Great staff- so friendly, helpful, and welcoming. "
Francis and Mary
The price is NZ$195
includes taxes & fees
19 Apr - 20 Apr
Super 8 by Wyndham Lebanon
Super 8 by Wyndham LebanonLebanon
8.0 out of 10, Very good, (397 reviews)
"The room was very clean and more than expected "
Franklin
The price is NZ$101
includes taxes & fees
30 Mar - 31 Mar
Hampton Inn Norton, VA
Hampton Inn Norton, VANorton
9.4 out of 10, Exceptional, (154 reviews)
"Great property perfect location for enjoy the beautiful town of Norton VA"
Teddy
The price is NZ$204
includes taxes & fees
5 Apr - 6 Apr
Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHGLebanon
9.2 out of 10, Wonderful, (228 reviews)
"Friendly helpful staff. "
Stuart
The price is NZ$243
includes taxes & fees
29 Mar - 30 Mar
Econo Lodge Inn & Suites Norton - Wise South
Econo Lodge Inn & Suites Norton - Wise SouthNorton
6.4 out of 10, (341 reviews)
"Excellent, clean room. Nice staff. Many shops nearby. Air conditioning works well. Great shower"
ASHRAF
The price is NZ$114
includes taxes & fees
22 Apr - 23 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular St. Paul attractions
Learn more about St. Paul
Outdoor enthusiasts can explore the scenic Spearhead Trails system or fish along the Clinch River's pristine waters. History buffs will appreciate the Coal Miners' Memorial and the restored Lyric Theatre showcasing the town's rich Appalachian heritage.
More cheap accommodation in St. Paul
Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
The price is NZ$101 per night from 30 Mar to 31 Mar
NZ$101
30 Mar - 31 Mar
includes taxes & fees
8/10 Very Good! (397 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Pet Friendly Hotels in Glade Spring
- Hotels with Pool in Wise
- Cheap Hotels in Damascus
- Cheap Hotels in Tyler
- Pet Friendly Hotels in Tyler
- Luxury Hotels in Abingdon
- Family Hotels in Bristol
- Spa Hotels in Bristol
- Family Hotels in Norton
- Red Roof Inn Hotels in Tyler
- Apartments in Emory
- B&B in North Fork
- Inns in North Fork
- Apartments in Gate City
- Cottages in Tyler
- Holiday Homes in Tyler
- Cottages in Meadowview
- Motels in Wise
- Cabin Rentals in Honaker
- Motels in Bristol
- B&B in Bristol
- Cabin Rentals in Bristol
- Motels in Norton
- Dungannon Hotels
- Damascus Hotels
- Hiltons Hotels
- Wise Hotels
- Broadford Hotels
- Keokee Hotels
- Norton Hotels
- Rosedale Hotels
- Doran Hotels
- Coeburn Hotels
- Bristol Hotels
- Lebanon Hotels
- Clintwood Hotels
- Abingdon Hotels
- Duffield Hotels
- Fort Blackmore Hotels
- Grundy Hotels
- Castlewood Hotels
- Haysi Hotels
- Emory Hotels
- Saltville Hotels
- Hotels near Virginia Highlands
- Mendota Hotels
- Hotels near Virginia Creeper Damascus
- Gate City Hotels
- Glade Spring Hotels
- Richlands Hotels
- Hotels near Bristol Mall
- Honaker Hotels
- Flights to Bristol
- Flights to Pounding Mill
- Flights to Swords Creek
- Flights to Dungannon
- Flights to Damascus
- Flights from Damascus
- Flights from Appalachia
- Flights from Weber City
- Flights from Pound
- Flights from Addington
- Flights from North Fork
- Flights from Wise
- Flights from Virginia Highlands
- Flights from Lonesome Pine
- Flights from Minneapolis (MSP) to Wise (LNP)
- Flights from Weyers Cave (SHD) to Abingdon (VJI)
- Flights from Morgantown (MGW) to Abingdon (VJI)
