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
Pet friendly
Apartment
Condo
Waterpark
Family friendly
Check prices for these dates
Tonight
28 Aug - 29 AugTomorrow
29 Aug - 30 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for St. Paul hotels
1. Western Front Hotel
Western Front HotelSt. Paul
Samantha
€84
includes taxes & fees
30 Aug - 31 Aug
2. Super 8 by Wyndham Lebanon
Super 8 by Wyndham LebanonLebanon
James
€50
includes taxes & fees
4 Sept - 5 Sept
4. Hampton Inn Norton, VA
Hampton Inn Norton, VANorton
Robert
€81
includes taxes & fees
27 Sept - 28 Sept
5. Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHGLebanon
Henry
€107
includes taxes & fees
26 Sept - 27 Sept
6. Econo Lodge Inn & Suites Norton - Wise South
Econo Lodge Inn & Suites Norton - Wise SouthNorton
Peggy
€61
includes taxes & fees
4 Sept - 5 Sept
7. Days Inn by Wyndham Norton
Days Inn by Wyndham NortonNorton
Yen
€72
includes taxes & fees
31 Aug - 1 Sept
8. Cozy Cabin Retreat: Peaceful Mountain Views
Cozy Cabin Retreat: Peaceful Mountain ViewsDungannon
€222
includes taxes & fees
30 Aug - 31 Aug
9. Sleep Inn & Suites Clintwood
Sleep Inn & Suites ClintwoodClintwood
Zachary
€95
includes taxes & fees
27 Sept - 28 Sept
Stay near popular St. Paul attractions
Lyric Theater
This revitalised historic venue blends vintage charm with modern amenities in St. Paul, Virginia. Catch an intimate performance and appreciate the architectural details from its thoughtful restoration.
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.
See all hotels in St. Paul
Top St. Paul Hotel Reviews
The Inn at Wise
10/10 Excellent
"Beautifully restored Inn. Room was lovely and the staff was very friendly and accommodating."
Hampton Inn Norton, VA
10/10 Excellent
"Bed comfy, clean,quiet, great breakfast"
Cozy Home near Abingdon – Close to Town & Trails!
10/10 Excellent
"This was a beautiful and comfortable house and was perfect for an overnight stay on a long family trip! The house was immaculate and there were a number of thoughtful touches that made this a place we’d gladly reserve again!"
Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek
10/10 Excellent
"Amazing location for a getaway with great hikes and waterfalls just down the road. House is adequate for 8 people with a spacious and practical kitchen. Close enough to all the area has to offer and a quiet secluded spot."
Sleep Inn & Suites Clintwood
8/10 Good
"I enjoyed my stay, it was a pleasant night except a few minute things. For starts it was about 7:30pm and I was talking to my dogs via ring camera for about 5minutes until the front office called me and said I was being to loud. Really? It's not even close to quite time and second I was only speaking loud for a few minutes. I could understand if it was late and I continued being loud for hours. Next was the breakfast. Don't believe what you see online. They don't have all the options you see online. No bacon, no gravy and the eggs were so full of water I almost had to drink them. Otherwise decent stay."
Western Front Hotel
10/10 Excellent
"Me and my family loved the hotel, the room was super clean, super spacious, front desk super kind, we wish we stayed there longer. The location was perfect. We a really love everything about the hotel, I will recommend this place to everyone, you won’t regret it!"
Holiday Inn Express & Suites Lebanon by IHG
10/10 Excellent
"Clean room , friendly helpful staff,"
Days Inn by Wyndham Norton
8/10 Good
"Great stay, would recommend it"
Rockybrook Miller's cabin
10/10 Excellent
"Regina is so friendly and the property is quaint and beautiful. Lots of places inside and out to relax. Loved the deck and the outdoor cooking area."
More cheap stays in St. Paul
Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
€50
4 Sept - 5 Sept
includes taxes & fees
Econo Lodge Inn & Suites Norton - Wise South
551 Highway 58 E Norton VA
€61
4 Sept - 5 Sept
includes taxes & fees
Days Inn by Wyndham Norton
375 Wharton Ln Ne Norton VA
€72
31 Aug - 1 Sept
includes taxes & fees
7/10 Good! (368 reviews)
Hampton Inn Norton, VA
1051 Park Ave SW Norton VA
€81
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (204 reviews)
Western Front Hotel
3025 Fourth Ave. St. Paul VA
€84
30 Aug - 31 Aug
includes taxes & fees
9.6/10 Exceptional! (344 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 2 Star Hotels in North Fork
- 3 Star Hotels in Damascus
- 3 Star Hotels in Swords Creek
- 4 Star Hotels in North Fork
- Abingdon Hotels
- Accor Hotels in Atkins
- Atkins Hotels
- Ben Hur Hotels
- Big Stone Gap Hotels
- Bristol Hotels
- Castlewood Hotels
- Clintwood Hotels
- Coeburn Hotels
- Damascus Hotels
- Bristol City County Hotels
- Duffield Hotels
- Gate City Hotels
- Hotels with Restaurant in Grundy
- Grundy Hotels
- Marion Hotels
- Hotels with Pool in Norton
- Norton Hotels
- Pounding Mill Hotels
- Richlands Hotels
- Hotels near Rose Lawn Cemetery
- Cottages in Rye Valley
- Inns in Rye Valley
- Hotels near Southwest Virginia Cultural Center & Marketplace
- Tazewell Hotels
- Apartments in Tyler
- Hotels near White's Mill
- Apartments in Wilson Creek
- Wise Hotels
- Flights to Bristol
- Flights to Damascus
- Flights to Pounding Mill
- Flights to Saltville
- Flights from Lonesome Pine
- Flights from Coeburn
- Flights from Appalachia
- Flights from Jonesville
- Flights from Pound
- Flights from Scott County
- Flights from Wise County
- Flights from Lee County
- Flights from Damascus
- Flights from Wise
- Flights from Amsterdam (AMS) to Wise (LNP)
- Flights from Washington (DCA) to Wise (LNP)
- Flights from Orlando (MCO) to Wise (LNP)
- Flights from Providence (PVD) to Abingdon (VJI)
- Flights from Richmond (RIC) to Abingdon (VJI)
- Visit Appalachia
- Bristol Holidays
- Visit Clintwood
- Damascus Holidays
- Visit Dante
- Doran Holidays
- Visit Duffield
- Visit Hilander Park
- Visit Keokee
- All inclusive Holiday Packages North Fork
- Golf Holiday Packages Rye Valley
- Marion Holidays
- Mount Rogers National Recreation Area
- Mount Rogers National Recreation Area
- Rose Lawn Cemetery
- Rural Retreat Holidays
- Visit Rye Valley
- Wise Holidays
- Ada Rental Cars in Tyler
- Addcar rental Rental Cars in Seven Mile Ford
- Airport Van Rental Rental Cars in Tyler
- Car hire Wise
- Discount Car Rentals Rental Cars in Pounding Mill
- Drive on Holidays Rental Cars in Azen
- Fox Rental Cars Rental Cars in Wise
- Greenmotion Rental Cars in Wilson Creek
- Thrifty Car Rental Rental Cars in Tyler
