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
9.6 out of 10, Exceptional, (305)
"Lovely staff, cute and clean, great restaurant with good service! Loved the outdoor area! We will be back, this is a great hotel!"
Sydney
The price is NZ$176
includes taxes & fees
2 Jan - 3 Jan 2026
7.0 out of 10, Good, (345)
"Nice place "
Ryan
The price is NZ$133
includes taxes & fees
6 Jan - 7 Jan 2026
9.4 out of 10, Exceptional, (143)
"Friendly and professional check-in and out, breakfast was good and room was comfortable!"
Jennifer
The price is NZ$173
includes taxes & fees
4 Jan - 5 Jan 2026
6.4 out of 10, (340)
"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 NZ$115
includes taxes & fees
21 Jan - 22 Jan 2026
8.0 out of 10, Very good, (503)
"Enjoyed stay!!"
Sherry
The price is NZ$180
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (1000)
"Overall great place to stay"
Trevor
The price is NZ$220
includes taxes & fees
24 Dec - 25 Dec
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$84 per night from 6 Jan to 7 Jan
NZ$84
6 Jan - 7 Jan 2026
includes taxes & fees
8/10 Very Good! (380 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)
