Cheap Hotels & Resorts in St. Paul from AU$77
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St. Paul Cheap Hotels
Our top choices for St. Paul cheap hotels
9.6 out of 10, Exceptional, (310 reviews)
"The staff was so helpful and the decor was unique."
Sean
The price is AU$173
includes taxes & fees
2 Feb - 3 Feb
9.2 out of 10, Wonderful, (228 reviews)
"Friendly helpful staff. "
Stuart
The price is AU$156
includes taxes & fees
6 Feb - 7 Feb
9.4 out of 10, Exceptional, (287 reviews)
"Great staff- so friendly, helpful, and welcoming. "
Francis and Mary
The price is AU$152
includes taxes & fees
1 Mar - 2 Mar
8.0 out of 10, Very good, (505 reviews)
"Clean room great staff too!"
Kelsie
The price is AU$135
includes taxes & fees
3 Feb - 4 Feb
9.4 out of 10, Exceptional, (1,000 reviews)
"Overall great place to stay"
Trevor
The price is AU$165
includes taxes & fees
1 Mar - 2 Mar
8.0 out of 10, Very good, (383 reviews)
"The room was clean, beds very comfortable and very quiet. "
Christopher
The price is AU$77
includes taxes & fees
21 Feb - 22 Feb
7.0 out of 10, Good, (347 reviews)
"Staff was courteous."
Crystal
The price is AU$108
includes taxes & fees
1 Mar - 2 Mar
9.4 out of 10, Exceptional, (148 reviews)
"Great property perfect location for enjoy the beautiful town of Norton VA"
Teddy
The price is AU$144
includes taxes & fees
8 Feb - 9 Feb
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.
Top St. Paul Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Business Hotels in Abingdon
- Family Hotels in Abingdon
- Hotels with Parking in Abingdon
- Abingdon Hotels
- Cheap Hotels in Appalachia
- Big Stone Gap Hotels
- Hotels near Breaks Interstate Park
- Apartments in Bristol
- B&B in Bristol
- Condo Rentals in Bristol
- Cheap Hotels in Bristol
- Green Hotels in Bristol
- Hotels with Parking in Bristol
- Bristol Hotels
- Holiday Homes in Buchanan County
- Cheap Hotels in Castlewood
- Castlewood Hotels
- Clintwood Hotels
- Coeburn Hotels
- Boutique Hotels in Damascus
- Cheap Hotels in Damascus
- Historic Hotels in Damascus
- Luxury Hotels in Damascus
- Spa Hotels in Damascus
- B&B in Dante
- Dante Hotels
- Hotels near Devil's Bathtub
- Dungannon Hotels
- Fort Blackmore Hotels
- B&B in Haysi
- Haysi Hotels
- Motels in Haysi
- Hiltons Hotels
- Holiday Homes in Honaker
- Honaker Hotels
- Apartments in Lebanon
- Chalets in Lebanon
- Holiday Homes in Lebanon
- Beach Hotels in Lebanon
- Cheap Hotels in Lebanon
- Hotels with Pool in Lebanon
- Luxury Hotels in Lebanon
- Spa Hotels in Lebanon
- Lebanon Hotels
- Inns in Lebanon
- Resort in Lebanon
- Cabin Rentals in Mendota
- Luxury Hotels in North Fork
- Cabin Rentals in Norton
- Norton Hotels
- Business Hotels in Pounding Mill
- Spa Hotels in Pounding Mill
- Business Hotels in Richlands
- Hotels with Pool in Richlands
- Luxury Hotels in Richlands
- Holiday Homes in Rosedale
- Cheap Hotels in Rosedale
- Luxury Hotels in Rosedale
- Pet Friendly Hotels in Rosedale
- Rosedale Hotels
- Hotels near University of Virginia's College at Wise
- Holiday Homes in Vansant
- Vansant Hotels
- Hotels near Virginia Creeper Trail Abingdon
- Hotels near Virginia Highlands
- Holiday Homes in Wise
- Business Hotels in Wise
- Family Hotels in Wise
- Pet Friendly Hotels in Wise
- Wise Hotels
- Flights to Dickenson County
- Flights to Abingdon
- Flights to Big Stone Gap
- Flights to Breaks
- Flights to Bristol
- Flights to Cleveland
- Flights to Clintwood
- Flights to Hilander Park
- Flights to Lebanon
- Flights to Norton
- Flights to Tyler
- Flights to Wise
- Flights from Lonesome Pine
- Flights from Weber City
- Flights from Addington
- Flights from Bristol
- Flights from Wise
- Flights from Allentown (ABE) to Wise (LNP)
- Flights from Atlanta (ATL) to Wise (LNP)
- Flights from Daytona Beach (DAB) to Wise (LNP)
- Flights from Memphis (MEM) to Abingdon (VJI)
- Flights from Seattle (SEA) to Wise (LNP)