Search St. Paul hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in St. Paul
Family friendly
Check prices for these dates
Top hotels and accommodation in St. Paul

Western Front Hotel
Western Front Hotel
9.6 out of 10, Exceptional, (284)
The price is AU$171
includes taxes & fees
24 Aug - 25 Aug

Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHG
9.2 out of 10, Wonderful, (212)
The price is AU$217
includes taxes & fees
20 Aug - 21 Aug

Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
8.0 out of 10, Very good, (353)
The price is AU$99
includes taxes & fees
24 Aug - 25 Aug

Gateway To The Breaks Motel
Gateway To The Breaks Motel
9.0 out of 10, Wonderful, (103)
The price is AU$190
includes taxes & fees
19 Aug - 20 Aug

Sleep Inn & Suites
Sleep Inn & Suites
9.4 out of 10, Exceptional, (270)
The price is AU$169
includes taxes & fees
22 Aug - 23 Aug

The Inn at Wise
The Inn at Wise
9.4 out of 10, Exceptional, (993)
The price is AU$204
includes taxes & fees
24 Aug - 25 Aug
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
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
More cheap accommodation in St. Paul

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
The price is AU$166 per night from 24 Aug to 25 Aug
AU$166
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (114 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More accommodation types in St. Paul
Which hotels are closest to the St. Paul airport?
Are there hotels near St. Paul?
- Bristol Hotels
- Abingdon Hotels
- Wise Hotels
- Appalachian Mountains Hotels
- Eastern Tennessee Hotels
- Norton Hotels
- Lebanon Hotels
- Big Stone Gap Hotels
- Grundy Hotels
- Eastern Kentucky Hotels
- Mid-Atlantic Hotels
- Duffield Hotels
- Haysi Hotels
- Clintwood Hotels
- Virginias Hotels
- Jenkins Hotels
- Central United States Hotels
- Southwestern Virginia Hotels
- The South Hotels
- Castlewood Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Cars
Packages
General