Hotels in St. Paul
Search over 45 hotels from $57
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
$119 nightly
The price is $131 total per night
$131 total
Apr 26 - Apr 27
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 luggage storage, tours or tickets, and securing valuables. Additional amenities include a refrigerator in a common area, a meeting room, and an arcade/game room.
Breakfast included
Pet friendly

The Inn at Wise
110 E Main Street Wise VA
Free Cancellation
Reserve now, pay when you stay
15.57 mi from city center
$109 nightly
The price is $121 total per night
$121 total
Apr 12 - Apr 13
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.
Breakfast included
Parking included

Hampton Inn Norton, VA
1051 Park Ave SW Norton VA
Free Cancellation
Reserve now, pay when you stay
17.88 mi from city center
$106 nightly
The price is $119 total per night
$119 total
Apr 26 - Apr 27
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 luggage storage and securing valuables. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Breakfast included

Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
Free Cancellation
Reserve now, pay when you stay
13.87 mi from city center
$50 nightly
The price is $57 total per night
$57 total
Apr 17 - Apr 18
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.
Breakfast included
Pet friendly

Best Western Of Wise
124 Woodland Drive SW Wise VA
16.15 mi from city center
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 dry cleaning/laundry and concierge services. Additional amenities include conference space, a business center, and a microwave in a common area.
Pool
Breakfast included

Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek
Bristol VA
17.09 mi from city center
At this cabin, guests have access to laundry facilities, local meal delivery service, and barbecue grills. This smoke-free cabin also has a garden.
Kitchen
Washer

Sleep Inn & Suites Clintwood
5625 Dickenson Hwy Clintwood VA
Free Cancellation
18.61 mi from city center
$101 nightly
The price is $114 total per night
$114 total
Apr 30 - May 1
Total with taxes and fees
Guests of Sleep Inn & Suites Clintwood 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, tours or tickets, and dry cleaning/laundry. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Breakfast included
Pet friendly

Cozy Riverfront Cabin
Mendota VA
14.31 mi from city center
At this cabin, guests have access to features like laundry facilities. This smoke-free cabin also has barbecue grills.
Kitchen
Washer

Econo Lodge Inn & Suites Norton - Wise South
551 Highway 58 E Norton VA
Free Cancellation
Reserve now, pay when you stay
16.4 mi from city center
$68 nightly
The price is $76 total per night
$76 total
May 6 - May 7
Total with taxes and fees
At Econo Lodge Inn & Suites Norton - Wise South, 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

Cozy Mountain Hideaway
Bristol VA
15.4 mi from city center
Guests of this vacation home enjoy features like a gym, a hot tub, and laundry facilities.
Hot Tub
Pet friendly

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
$69 nightly
The price is $77 total per night
$77 total
Apr 12 - Apr 13
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.
Breakfast included
Parking included

Cozy Home near Abingdon – Close to Town & Trails!
Abingdon VA
19.17 mi from city center
$155 nightly
The price is $174 total per night
$174 total
May 3 - May 4
Total with taxes and fees
At this vacation home, guests have access to features like laundry facilities. This smoke-free vacation home also has a garden.
Pet friendly
Free WiFi
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.
- Hampton Inn Norton, VA is located 17.9 mi away, and this hotel has free breakfast, free WiFi, and free parking.
St. Paul hotels essential information
Accommodation | 45 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $174 |
Popular hotels | Western Front Hotel, The Inn at Wise, Hampton Inn Norton, VA, Super 8 by Wyndham Lebanon, Best Western Of Wise, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Sleep Inn & Suites Clintwood, Cozy Riverfront Cabin, Econo Lodge Inn & Suites Norton - Wise South, Cozy Mountain Hideaway, Days Inn by Wyndham Norton, Cozy Home near Abingdon – Close to Town & Trails! |
Recent Reviews

Hampton Inn Norton, VA
5/5 Excellent
"Great hotel! Everything new and nice!"
A verified traveler stayed at Hampton Inn Norton, VA
Posted 8 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



