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 10 trending St. Paul hotels
Our top choices for St. Paul hotels

Western Front Hotel
Western Front Hotel
9.6 out of 10, Exceptional, (286)
The price is €95
includes taxes & fees
27 Aug - 28 Aug

The Inn at Wise
The Inn at Wise
9.4 out of 10, Exceptional, (998)
The price is €113
includes taxes & fees
31 Aug - 1 Sept

Best Western Of Wise
Best Western Of Wise
8.0 out of 10, Very good, (482)
The price is €93
includes taxes & fees
28 Aug - 29 Aug

Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
8.0 out of 10, Very good, (354)
The price is €55
includes taxes & fees
31 Aug - 1 Sept

Sleep Inn & Suites
Sleep Inn & Suites
9.4 out of 10, Exceptional, (270)
The price is €97
includes taxes & fees
14 Sept - 15 Sept

Gateway To The Breaks Motel
Gateway To The Breaks Motel
9.0 out of 10, Wonderful, (103)
The price is €105
includes taxes & fees
27 Aug - 28 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.
Top St. Paul Hotel Reviews
More cheap stays in St. Paul
More cheap stays in St. Paul

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
The price is €88 per night from 1 Sept to 2 Sept
€88
1 Sept - 2 Sept
includes taxes & fees
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Airport
Hotels Near St. Paul, Virginia
- Bristol Hotels
- Abingdon Hotels
- Wise Hotels
- Appalachian Mountains Hotels
- Eastern Tennessee Hotels
- Norton Hotels
- Big Stone Gap Hotels
- Lebanon Hotels
- Grundy Hotels
- Eastern Kentucky Hotels
- Mid-Atlantic Hotels
- Duffield Hotels
- Clintwood Hotels
- Haysi Hotels
- Virginias Hotels
- Jenkins Hotels
- Southwestern Virginia Hotels
- Elkhorn City Hotels
- Mendota Hotels
- Coeburn Hotels
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
Holiday Rentals