Find hotels in St. Paul, VA from SAR 220
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 44 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Western Front Hotel
Western Front Hotel
9.6 out of 10, Exceptional, (257)
The price is SAR 447
SAR 493 total
includes taxes & fees
15 Apr - 16 Apr

Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHG
9.2 out of 10, Wonderful, (201)
The price is SAR 473
SAR 531 total
includes taxes & fees
23 Apr - 24 Apr

Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
8.0 out of 10, Very Good, (330)
The price is SAR 255
SAR 287 total
includes taxes & fees
15 Apr - 16 Apr

Gateway To The Breaks Motel
Gateway To The Breaks Motel
9.0 out of 10, Wonderful, (82)
The price is SAR 432
SAR 463 total
includes taxes & fees
15 Apr - 16 Apr

Sleep Inn & Suites
Sleep Inn & Suites
9.4 out of 10, Exceptional, (243)
The price is SAR 332
SAR 373 total
includes taxes & fees
20 Apr - 21 Apr

The Inn at Wise
The Inn at Wise
9.4 out of 10, Exceptional, (908)
The price is SAR 390
SAR 435 total
includes taxes & fees
20 Apr - 21 Apr
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
Explore attractions like Clinch River State Park and Lyric Theater as you discover things to see and do in St. Paul.
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 SAR 370 per night from Apr 20 to Apr 21
SAR 370
SAR 412 total
includes taxes & fees
20 Apr - 21 Apr
9.4/10 Exceptional! (79 reviews)
Hotels in St. Paul with star-rating
Hotels in St. Paul with star-rating

3 Star Hotels
4 properties

2 Star Hotels
14 properties
Stay near popular St. Paul attractions
Stay near popular St. Paul attractions
Lyric Theater
You can get tickets for a performance at Lyric Theater during your trip to St. Paul.
Recent reviews of St. Paul hotels
Recent reviews of St. Paul hotels

The Inn at Wise
5/5 Excellent
"Unique spot! "
A verified traveler stayed at The Inn at Wise
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular St. Paul attractions
- Hotels near Lyric Theater
- Hotels near Breaks Interstate Park
- Hotels near Devil's Bathtub
- Hotels near Jefferson National Forest
- Hotels near University of Virginia's College at Wise
- Hotels near High Knob
- Hotels near The Carter Fold
- Hotels near Birch Knob Observation Tower
- Hotels near Ralph Stanley Museum
- Hotels near Little Stony Falls
- Hotels near Jettie Baker Center
- Hotels near Russel Fork
- Hotels near JS Easterly Park
- Hotels near Big Glades Community Square & Amphitheater
More Hotel Options in St. Paul
More Accommodation Types in St. Paul
Hotels near St. Paul Airports
St. Paul Hotels by Brand
Other Hotels near St. Paul, Virginia
- Bristol Hotels
- Abingdon Hotels
- Eastern Tennessee Hotels
- Appalachian Mountains Hotels
- Wise Hotels
- Norton Hotels
- Big Stone Gap Hotels
- Lebanon Hotels
- Grundy Hotels
- Eastern Kentucky Hotels
- Duffield Hotels
- Mid-Atlantic Hotels
- Virginias Hotels
- Clintwood Hotels
- Haysi Hotels
- The South Hotels
- Jenkins Hotels
- Southwestern Virginia Hotels
- Mendota Hotels
- Central United States Hotels
Explore more hotels
- Gateway To The Breaks Motel
- Econo Lodge Inn & Suites
- Cozy Riverfront Cabin
- Rockybrook Miller's cabin
- 360 Degree Mountain View
- Flannagan Lodge 3BR/1BA BNB Homestay w/Private Quarters & Private Bathroom
- Old World Craftmanship with Modern Amenities
- The Nest on Mill
- The 100 Acker Woods located in the Appalachian mountains
- Free Wi-Fi and parking Fire pit Hike bike and kayak! The Cabin in Disguise
- Riverfront Cattle Farm Home in the Mountains
- Fulkerson-Hilton historic homestead