Find hotels in St. Paul, VA from AED 212
- 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
Compare 42 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Western Front Hotel
Western Front Hotel
9.6 out of 10, Exceptional, (253)
The price is AED 437
AED 482 total
includes taxes & fees
23 Feb - 24 Feb

Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHG
9.2 out of 10, Wonderful, (197)
The price is AED 463
AED 520 total
includes taxes & fees
13 Mar - 14 Mar

Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
8.0 out of 10, Very Good, (326)
The price is AED 212
AED 238 total
includes taxes & fees
16 Mar - 17 Mar

Gateway To The Breaks Motel
Gateway To The Breaks Motel
9.2 out of 10, Wonderful, (79)
The price is AED 400
AED 430 total
includes taxes & fees
23 Feb - 24 Feb

Sleep Inn & Suites
Sleep Inn & Suites
9.4 out of 10, Exceptional, (238)
The price is AED 309
AED 341 total
includes taxes & fees
2 Mar - 3 Mar

The Inn at Wise
The Inn at Wise
9.4 out of 10, Exceptional, (875)
The price is AED 320
AED 356 total
includes taxes & fees
3 Mar - 4 Mar
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 AED 325 per night from Mar 2 to Mar 3
AED 325
AED 361 total
includes taxes & fees
2 Mar - 3 Mar
9.4/10 Exceptional! (69 reviews)
Hotels in St. Paul with star-rating
Hotels in St. Paul with star-rating

3 Star Hotels
4 properties

2 Star Hotels
15 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

Super 8 by Wyndham Norton VA
3/5 Okay
"No breakfast, only muffins and coffee without any lids. Sidewalk dangerous due to no attempt to shovel off the foot of snow. Fire alarm went off at 4am, ruining my sleep."
A verified traveler stayed at Super 8 by Wyndham Norton VA
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 Devil's Bathtub
- Hotels near Breaks Interstate Park
- Hotels near Jefferson National Forest
- Hotels near University of Virginia's College at Wise
- Hotels near Birch Knob Observation Tower
- Hotels near The Carter Fold
- Hotels near High Knob
- Hotels near Ralph Stanley Museum
- Hotels near Little Stony Falls
- Hotels near Jettie Baker Center
- Hotels near Russel Fork
- Hotels near Big Glades Community Square & Amphitheater
- Hotels near JS Easterly Park
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
- Appalachian Mountains Hotels
- Central United States Hotels
- Eastern Tennessee Hotels
- Wise Hotels
- Big Stone Gap Hotels
- Virginias Hotels
- Eastern Kentucky Hotels
- Norton Hotels
- Lebanon Hotels
- Grundy Hotels
- Mid-Atlantic Hotels
- The South Hotels
- Clintwood Hotels
- Duffield Hotels
- Haysi Hotels
- Jenkins Hotels
- Southwestern Virginia Hotels
- Elkhorn City Hotels
Explore more hotels
- Days Inn by Wyndham Norton
- Cozy Riverfront Cabin
- Gateway To The Breaks Motel
- Econo Lodge Inn & Suites
- 360 Degree Mountain View
- Old World Craftmanship with Modern Amenities
- The Nest on Mill
- The 100 Acker Woods located in the Appalachian mountains
- Riverfront Cattle Farm Home in the Mountains
- Close to town, the college and a beautiful serene surrounding
- Laptop-Friendly Appalachian Mountain Retreat!
- Fulkerson-Hilton historic homestead