Find 2 Star Hotels in St. Paul, VA from AED 219
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on St. Paul 2 Star Hotels
Compare St. Paul 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hampton Inn Norton, VA
Hampton Inn Norton, VA
9.4 out of 10, Exceptional, (87)
The price is AED 340
AED 379 total
includes taxes & fees
15 Jun - 16 Jun

Sleep Inn & Suites
Sleep Inn & Suites
9.4 out of 10, Exceptional, (252)
The price is AED 340
AED 382 total
includes taxes & fees
4 Jun - 5 Jun

Super 8 by Wyndham Norton VA
Super 8 by Wyndham Norton VA
7.8 out of 10, Good, (394)
The price is AED 231
AED 258 total
includes taxes & fees
30 May - 31 May

Super 8 by Wyndham Lebanon
Super 8 by Wyndham Lebanon
8.0 out of 10, Very Good, (334)
The price is AED 235
AED 264 total
includes taxes & fees
3 Jun - 4 Jun

Best Western Of Wise
Best Western Of Wise
8.0 out of 10, Very Good, (467)
The price is AED 328
AED 365 total
includes taxes & fees
30 May - 31 May

Holiday Inn Express & Suites Lebanon by IHG
Holiday Inn Express & Suites Lebanon by IHG
9.2 out of 10, Wonderful, (202)
The price is AED 463
AED 520 total
includes taxes & fees
30 May - 31 May

Gateway To The Breaks Motel
Gateway To The Breaks Motel
9.0 out of 10, Wonderful, (91)
The price is AED 422
AED 453 total
includes taxes & fees
29 May - 30 May

Western Front Hotel
Western Front Hotel
9.6 out of 10, Exceptional, (262)
The price is AED 437
AED 482 total
includes taxes & fees
1 Jun - 2 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in St. Paul.

The Inn at Wise
110 E Main Street, Wise, VA
The price is AED 437 per night from May 29 to May 30
AED 437
AED 486 total
includes taxes & fees
29 May - 30 May
9.2/10 Wonderful! (933 reviews)
Still don't see what you're looking for?
See all properties in St. Paul.
You can also use these popular filters to refine your search.
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.
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.
Recent reviews of St. Paul hotels
Recent reviews of St. Paul hotels

Gateway To The Breaks Motel
5/5 Excellent
"Really nice property. Clean, update to date facility and very comfortable. I would definitely stay there again."
A verified traveler stayed at Gateway To The Breaks Motel
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
St. Paul Hotels by Star Rating
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 The Carter Fold
- Hotels near High Knob
- Hotels near Birch Knob Observation Tower
- Hotels near Ralph Stanley Museum
- Hotels near Jettie Baker Center
- Hotels near Little Stony Falls
- Hotels near Big Glades Community Square & Amphitheater
- Hotels near JS Easterly Park
- Hotels near Russel Fork
More Hotel Options in St. Paul
More Accommodation Types in St. Paul
Explore more hotels
- Econo Lodge Inn & Suites
- Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek
- Cozy Riverfront Cabin
- Cozy Country Home tucked away in the scenic Appalachian Mountains
- Rockybrook Miller's cabin
- Riverfront Cattle Farm Home in the Mountains
- Old World Craftmanship with Modern Amenities
- Free Wi-Fi and parking Fire pit Hike bike and kayak! The Cabin in Disguise
- The Nest on Mill
- 360 Degree Mountain View
- 3BR/1BA with Private Entrance, Private Bedroom Quarters and Private Bathroom
- Laptop-Friendly Appalachian Mountain Retreat!
- Newly restored Victorian home on Main Street
- The 100 Acker Woods located in the Appalachian mountains
- Fulkerson-Hilton historic homestead
- Rural Home with Private Walking Trails on 1400 Private Acres
- Riverfront - Kayaks & Canoes - King Suite - Wi-Fi - Pet Friendly
- The Lofts at Three Rivers
- Haysi Nature Getaway w/ Fire Pit & On-Site Creek!
- Haysi Nature Getaway w/ Fire Pit & On-site Creek!