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, (308 reviews)
"The staff was so helpful and the decor was unique."
Sean
The price is AU$179
includes taxes & fees
2 Feb - 3 Feb
Days Inn by Wyndham Norton
Days Inn by Wyndham NortonNorton
7.0 out of 10, Good, (346 reviews)
"Room was ok, breakfast was basically non existent. "
Gary
The price is AU$115
includes taxes & fees
22 Jan - 23 Jan
Hampton Inn Norton, VA
Hampton Inn Norton, VANorton
9.4 out of 10, Exceptional, (148 reviews)
"Great property perfect location for enjoy the beautiful town of Norton VA"
Teddy
The price is AU$150
includes taxes & fees
8 Feb - 9 Feb
Econo Lodge Inn & Suites Norton - Wise South
Econo Lodge Inn & Suites Norton - Wise SouthNorton
6.4 out of 10, (340 reviews)
"The staff was very helpful and friendly at all times. There are some upgrades going on the property, but it did not interfere with our stay. "
Paulette
The price is AU$100
includes taxes & fees
18 Feb - 19 Feb
Best Western Of Wise
Best Western Of WiseWise
8.0 out of 10, Very good, (504 reviews)
"Clean room great staff too!"
Kelsie
The price is AU$162
includes taxes & fees
22 Jan - 23 Jan
The Inn at Wise
The Inn at WiseWise
9.4 out of 10, Exceptional, (1,000 reviews)
"Overall great place to stay"
Trevor
The price is AU$182
includes taxes & fees
30 Jan - 31 Jan
Sleep Inn & Suites Clintwood
Sleep Inn & Suites ClintwoodClintwood
9.4 out of 10, Exceptional, (287 reviews)
"Great staff- so friendly, helpful, and welcoming. "
Francis and Mary
The price is AU$166
includes taxes & fees
15 Feb - 16 Feb
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 AU$162
includes taxes & fees
1 Feb - 2 Feb
Super 8 by Wyndham Lebanon
Super 8 by Wyndham LebanonLebanon
8.0 out of 10, Very good, (383 reviews)
"The room was clean, beds very comfortable and very quiet. "
Christopher
The price is AU$72
includes taxes & fees
27 Jan - 28 Jan
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 AU$72 per night from 27 Jan to 28 Jan
AU$72
27 Jan - 28 Jan
includes taxes & fees
8/10 Very Good! (383 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Business Hotels in Abingdon
- Family Hotels in Abingdon
- Hotels with Parking in Abingdon
- Abingdon Hotels
- Cheap Hotels in Appalachia
- Big Stone Gap Hotels
- Hotels near Breaks Interstate Park
- Apartments in Bristol
- B&B in Bristol
- Condo Rentals in Bristol
- Cheap Hotels in Bristol
- Green Hotels in Bristol
- Hotels with Parking in Bristol
- Bristol Hotels
- Holiday Homes in Buchanan County
- Cheap Hotels in Castlewood
- Castlewood Hotels
- Cedar Bluff Hotels
- Clintwood Hotels
- Coeburn Hotels
- Damascus Hotels
- B&B in Dante
- Dante Hotels
- Hotels near Devil's Bathtub
- Duffield Hotels
- Dungannon Hotels
- Fort Blackmore Hotels
- Glade Spring Hotels
- B&B in Haysi
- Haysi Hotels
- Motels in Haysi
- Hiltons Hotels
- Holiday Homes in Honaker
- Honaker Hotels
- Keokee Hotels
- Apartments in Lebanon
- Chalets in Lebanon
- Holiday Homes in Lebanon
- Beach Hotels in Lebanon
- Cheap Hotels in Lebanon
- Hotels with Pool in Lebanon
- Luxury Hotels in Lebanon
- Spa Hotels in Lebanon
- Lebanon Hotels
- Inns in Lebanon
- Resort in Lebanon
- Cabin Rentals in Mendota
- Cabin Rentals in Norton
- Norton Hotels
- Holiday Homes in Richlands
- Richlands Hotels
- Motels in Richlands
- Hotels near Richlands Town Hall
- Holiday Homes in Rosedale
- Cheap Hotels in Rosedale
- Luxury Hotels in Rosedale
- Pet Friendly Hotels in Rosedale
- Rosedale Hotels
- Saltville Hotels
- Hotels near University of Virginia's College at Wise
- Holiday Homes in Vansant
- Vansant Hotels
- Hotels near Virginia Creeper Trail Abingdon
- Hotels near Virginia Highlands
- Holiday Homes in Wise
- Business Hotels in Wise
- Family Hotels in Wise
- Pet Friendly Hotels in Wise
- Wise Hotels
- Flights to Dickenson County
- Flights to Abingdon
- Flights to Big Stone Gap
- Flights to Breaks
- Flights to Bristol
- Flights to Cleveland
- Flights to Clintwood
- Flights to Hilander Park
- Flights to Lebanon
- Flights to Norton
- Flights to Tyler
- Flights to Wise
- Flights from Lonesome Pine
- Flights from Weber City
- Flights from Addington
- Flights from Bristol
- Flights from Wise
- Flights from Allentown (ABE) to Wise (LNP)
- Flights from Atlanta (ATL) to Wise (LNP)
- Flights from Daytona Beach (DAB) to Wise (LNP)
- Flights from Memphis (MEM) to Abingdon (VJI)
- Flights from Seattle (SEA) to Wise (LNP)
