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, (312 reviews)
"The staff was so helpful and the decor was unique."
Sean
The price is NZ$172
includes taxes & fees
7 Feb - 8 Feb
Days Inn by Wyndham Norton
Days Inn by Wyndham NortonNorton
7.0 out of 10, Good, (348 reviews)
"Staff was courteous."
Crystal
The price is NZ$130
includes taxes & fees
9 Feb - 10 Feb
Econo Lodge Inn & Suites Norton - Wise South
Econo Lodge Inn & Suites Norton - Wise SouthNorton
6.4 out of 10, (340 reviews)
"Nice room"
Joe
The price is NZ$111
includes taxes & fees
8 Mar - 9 Mar
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 NZ$169
includes taxes & fees
15 Feb - 16 Feb
Best Western Of Wise
Best Western Of WiseWise
8.0 out of 10, Very good, (507 reviews)
"Clean room, nice staff, and very convenient to restaurants. Very nice stay. Thank you."
Terri
The price is NZ$135
includes taxes & fees
9 Feb - 10 Feb
The Inn at Wise
The Inn at WiseWise
9.4 out of 10, Exceptional, (1,002 reviews)
"Overall great place to stay"
Trevor
The price is NZ$202
includes taxes & fees
8 Mar - 9 Mar
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 NZ$173
includes taxes & fees
5 Mar - 6 Mar
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$197
includes taxes & fees
28 Feb - 1 Mar
Super 8 by Wyndham Lebanon
Super 8 by Wyndham LebanonLebanon
8.0 out of 10, Very good, (388 reviews)
"The room was clean, beds very comfortable and very quiet. "
Christopher
The price is NZ$92
includes taxes & fees
15 Feb - 16 Feb
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$92 per night from 15 Feb to 16 Feb
NZ$92
15 Feb - 16 Feb
includes taxes & fees
8/10 Very Good! (383 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)
