Find Cheap Hotels in St. Paul, VA
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St. Paul Cheap Hotels
Tonight
Aug 6 - Aug 7Tomorrow
Aug 7 - Aug 8This weekend
Aug 7 - Aug 9Next weekend
Aug 14 - Aug 16Our top choices for St. Paul cheap hotels
NT$2,768
NT$3,053 total
includes taxes & fees
Aug 11 - Aug 12
2. Cozy Cabin Retreat: Peaceful Mountain Views
Cozy Cabin Retreat: Peaceful Mountain ViewsDungannon
NT$3,650
NT$7,513 total
includes taxes & fees
Aug 8 - Aug 9
NT$1,680
NT$1,886 total
includes taxes & fees
Sep 4 - Sep 5
NT$2,887
NT$3,242 total
includes taxes & fees
Aug 16 - Aug 17
NT$3,697
NT$4,115 total
includes taxes & fees
Aug 9 - Aug 10
NT$3,586
NT$4,027 total
includes taxes & fees
Sep 4 - Sep 5
NT$3,141
NT$3,528 total
includes taxes & fees
Sep 3 - Sep 4
NT$2,362
NT$2,652 total
includes taxes & fees
Aug 16 - Aug 17
View all properties
Top St. Paul Hotel Reviews
Super 8 by Wyndham Norton VA
8/10 Good
"The hotel was fine, but during booking we were told that breakfast was included. There was no breakfast. This isn't a big deal but included breakfast was something we considered when choosing the room."
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with a Pool in Bristol
- Hotels with a Pool in Big Stone Gap
- Hotels near Birthplace of Country Music Museum
- Motel 6 Hotels in Bristol
- Hotels with an Indoor Pool in Big Stone Gap
- Hotels with Hot Tubs in Pounding Mill
- Cheap Hotels in Marion
- Hotels near University of Virginia's College at Wise
- Cheap Hotels in Abingdon
- Hotels with Bars in Abingdon
- Grundy Hotels
- 3 Star Hotels in Clintwood
- Hotels with Hot Tubs in Bristol
- Hotels with smoking rooms in Bristol
- Romantic Hotels in Abingdon
- Historic Hotels in Marion
- Hotels near Devil's Bathtub
- Adults Only Resorts & in Bristol
- Pet-Friendly Hotels in St. Paul
- Gate City Hotels
- Honaker Hotels
- Hotels with Bars in Marion
- Resorts & Hotels with Spas in Pounding Mill
- Gay friendly Hotels in Abingdon
- Gay friendly Hotels in Bristol
- Clintwood Hotels
- Hotels near The Trail of the Lonesome Pine Outdoor Drama
- Boutique Hotels in Marion
- Hotels with a Pool in Pounding Mill
- Historic Hotels in Abingdon
- Pet-Friendly Hotels in Chilhowie
- Hotels near Sugar Hollow Park
- Hotels near Southwest Virginia Museum
- Historic Hotels in Big Stone Gap
- Pet-Friendly Hotels in Marion
- Haysi Hotels
- Hotels near Bristol Mall
- Motels in Clintwood
- St. Paul Hotels
- Cheap Hotels in Chilhowie
- Cabin Rentals in Dickenson County
- Hotels near High Knob
- Cheap Hotels in Damascus
- Pet-Friendly Hotels in Abingdon
- Wise Hotels
- Hotels near Crooked Road Heritage Music Trail
- 3 Star Hotels in Bristol
- Abingdon Hotels
- Big Stone Gap Hotels
- Flights from Louisville (SDF) to Abingdon (VJI)
- Flights from Wise
- Flights from Toledo (TOL) to Abingdon (VJI)
- Flights to Haysi
- Flights to Gate City
- Flights from Austin (AUS) to Abingdon (VJI)
- Flights from Albuquerque (ABQ) to Abingdon (VJI)
- Flights to Lebanon
- Flights from Toluca (TLC) to Abingdon (VJI)
- Flights to Wise
- Flights to Honaker
- Flights from Maringa (MGF) to Abingdon (VJI)
- Flights from Washington (IAD) to Abingdon (VJI)
- Flights to Bristol
- Flights from Omaha (OMA) to Abingdon (VJI)
- Flights from San Francisco (SFO) to Abingdon (VJI)
- Flights to St. Paul
- Flights from Gate City
- Flights from Fort Blackmore
- Flights from Knoxville (TYS) to Abingdon (VJI)
- Flights from Virginia Highlands
- Budget Rental Cars in Scott County
- Offer Car Hire Rental Cars in Haysi
- Avis Rental Cars in Castlewood
- Avis Rental Cars in Wise
- Car rental Gate City
- Enterprise Rental Cars in Wise
- Car rental Wise
- Centauro Rental Cars in Haysi
- Avis Rental Cars in Big Stone Gap
- Payless Rental Cars in Appalachia
- Enterprise Rental Cars in Appalachia
- Car rental Grundy
- Budget Rental Cars in Pound
- Car rental Fort Blackmore
- Dollar Rent A Car Rental Cars in Addington
- Goldcar Key’n Go Rental Cars in Norton