Hotels in St. Paul
Search over 45 hotels from $53
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated St. Paul Hotels

Western Front Hotel
3025 Fourth Ave., St. Paul, VA
Free Cancellation
Reserve now, pay when you stay
0.13 mi from city center
$93 nightly
The price is $102 total per night
$102 total
Nov 13 - Nov 14
Total with taxes and fees
Western Front Hotel features free WiFi in public areas, coffee in a common area, and microwave in a common area. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and tours or tickets. Additional amenities include a refrigerator in a common area, a meeting room, and an arcade/game room.

The Inn at Wise
110 E Main Street, Wise, VA
Free Cancellation
Reserve now, pay when you stay
15.58 mi from city center
$114 nightly
The price is $127 total per night
$127 total
Nov 16 - Nov 17
Total with taxes and fees
Guests of The Inn at Wise enjoy access to free WiFi in public areas, meeting rooms, and a conference center. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with concierge services and luggage storage. Additional amenities include express check-out, a terrace, and an ATM.

Gateway To The Breaks Motel
2307 Breaks Park Rd, Haysi, VA
Free Cancellation
Reserve now, pay when you stay
22.77 mi from city center
$105 nightly
The price is $113 total per night
$113 total
Dec 1 - Dec 2
Total with taxes and fees
If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area.

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
Free Cancellation
Reserve now, pay when you stay
17.88 mi from city center
$93 nightly
The price is $104 total per night
$104 total
Nov 21 - Nov 22
Total with taxes and fees
At Hampton Inn Norton, VA, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include meeting rooms, conference space, and a business center.

Days Inn by Wyndham Norton
375 Wharton Ln Ne, Norton, VA
Free Cancellation
Reserve now, pay when you stay
16.59 mi from city center
$71 nightly
The price is $80 total per night
$80 total
Nov 16 - Nov 17
Total with taxes and fees
Days Inn by Wyndham Norton features a gym, free WiFi in public areas, and a business center. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a meeting room, free newspapers, and laundry facilities.

Sleep Inn & Suites
5625 Dickenson Hwy, Clintwood, VA
Free Cancellation
18.9 mi from city center
$97 nightly
The price is $109 total per night
$109 total
Dec 2 - Dec 3
Total with taxes and fees
Guests of Sleep Inn & Suites enjoy a gym, free WiFi in public areas, and a conference center. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.

Super 8 by Wyndham Lebanon
71 Townview Dr, Lebanon, VA
Free Cancellation
Reserve now, pay when you stay
13.87 mi from city center
$47 nightly
The price is $53 total per night
$53 total
Nov 18 - Nov 19
Total with taxes and fees
At Super 8 by Wyndham Lebanon, guests have access to free WiFi in public areas, coffee in a common area, and laundry facilities. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a TV in a common area and a vending machine.

Holiday Inn Express & Suites Lebanon by IHG
228 Regional Park Road, Lebanon, VA
Free Cancellation
14.2 mi from city center
$97 nightly
The price is $109 total per night
$109 total
Nov 16 - Nov 17
Total with taxes and fees
At Holiday Inn Express & Suites Lebanon by IHG, guests have access to a gym, free WiFi in public areas, and a business center. A stay here includes free parking. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include a meeting room, a terrace, and laundry facilities.

Best Western Of Wise
124 Woodland Drive SW, Wise, VA
Free Cancellation
Reserve now, pay when you stay
16.15 mi from city center
$102 nightly
The price is $114 total per night
$114 total
Nov 29 - Nov 30
Total with taxes and fees
At Best Western Of Wise, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free valet parking is available if you drive. The front desk is staffed 24 hours a day to help with concierge services and dry cleaning/laundry. Additional amenities include conference space, a business center, and a microwave in a common area.

Econo Lodge Inn & Suites
551 Highway 58 E, Norton, VA
Free Cancellation
Reserve now, pay when you stay
18.99 mi from city center
$59 nightly
The price is $67 total per night
$67 total
Dec 11 - Dec 12
Total with taxes and fees
At Econo Lodge Inn & Suites, guests have access to a gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Breakfast included
Pet friendly
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.
Where should you stay in St. Paul?
What are the best hotels to stay with pets in St. Paul?
Western Front Hotel is a pet-friendly hotel with free breakfast, free WiFi, and free parking.
What are some of the best hotels in St. Paul?
Here are some top hotels around St. Paul:
- Western Front Hotel is a hotel offering free breakfast, free WiFi, and free parking.
- The Inn at Wise is located 15.6 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- Gateway To The Breaks Motel is located 22.8 mi away, and this hotel has free WiFi, free parking, and comfy beds.
St. Paul hotels essential information
Accommodation | 45 hotels |
|---|---|
Lowest Price | $53 |
Highest Price | $127 |
Popular hotels | Western Front Hotel, The Inn at Wise, Gateway To The Breaks Motel, Hampton Inn Norton, VA, Days Inn by Wyndham Norton, Sleep Inn & Suites, Super 8 by Wyndham Lebanon, Holiday Inn Express & Suites Lebanon by IHG, Best Western Of Wise, Econo Lodge Inn & Suites, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Cozy Riverfront Cabin |
Recent Reviews

Hampton Inn Norton, VA
5/5 Excellent
"Nice staff, clean rooms, comfy bed and great breakfast "
A verified traveler stayed at Hampton Inn Norton, VA
Posted 2 days ago
More to Explore
- Hotels near Bristol Mall
- Fort Blackmore Hotels
- Hotels near Virginia Highlands
- Hotels near The Arts Depot
- Hotels near Barter Theatre
- 5 Star Hotels in Nickelsville
- Cabin Rentals in Nickelsville
- Wise County Hotels
- 3 Star Hotels in Lebanon
- Farmstay in Lebanon
- Apartments in Lebanon
- B&B in Lebanon
- Cabin Rentals in Lebanon
- Kid Friendly Hotels in Lebanon
- Hotels with Hot Tubs in Lebanon
- Pet Friendly Hotels in Lebanon
- Lebanon Hotels
- Motels in Lebanon
- Vacation Homes in Lebanon
- Cabin Rentals in Dungannon
- Dungannon Hotels
- Motels in Dungannon
- Farmstay in Mendota
- Apartments in Mendota
- Cabin Rentals in Mendota
- Condo Rentals in Mendota
- Cottages in Mendota
- Guest Houses in Mendota
- Fishing Resorts & in Mendota
- Mendota Hotels
- Vacation Homes in Mendota
- Hotels near Birthplace of Country Music Museum
- Apartments in Wise
- Cabin Rentals in Wise
- Kid Friendly Hotels in Wise
- Historic Hotels in Wise
- Hotels with an Indoor Pool in Wise
- Wise Hotels
- 5 Star Hotels in Coeburn
- B&B in Coeburn
- Cabin Rentals in Coeburn
- Motels in Coeburn
- Hotels near Southwest Virginia Cultural Center & Marketplace
- Hotels near Big Glades Community Square & Amphitheater
- Cottages in Norton City County
- Cabin Rentals in Norton
- Cheap Hotels in Norton
- Hotels with Bar in Norton
- Hotels with an Indoor Pool in Norton
- Norton Hotels
- Motels in Norton
- Rosedale Hotels
- Apartments in Trammel
- Trammel Hotels
- Motels in Trammel
- Vacation Homes in Trammel
- Extended Stay Hotels in Castlewood
- Villas in Castlewood
- Gate City Hotels
- Hotels near Crooked Road Heritage Music Trail
- Hotels near The Virginian Golf Club
- Abingdon Hotels
- Honaker Hotels
- Hotels near Lonesome Pine
- Hotels near Devil's Bathtub
- Hotels near Sugar Hollow Park
- Hotels near University of Virginia's College at Wise
- Bristol Hotels
- Hotels near Virginia Creeper Trail Abingdon
- Hotels near Ralph Stanley Museum
- Hotels near The Carter Fold
- Hotels near Jettie Baker Center
- Flights from Atlanta to Tyler
- Flights from Dallas to Tyler
- Flights from Jacksonville to Tyler
- Flights from Mendota
- Flights from Wise
- Flights to Coeburn
- Flights from Boston to Norton
- Flights from Chicago to Norton
- Flights from Denver to Norton
- Flights from Phoenix to Norton
- Flights from Jacksonville to Norton
- Flights from Omaha to Norton
- Flights from Newark to Norton
- Flights from Milwaukee to Norton
- Flights from Norton
- Flights from Lonesome Pine





