Hotels in St. Paul
Search over 45 hotels from $63
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
$107 nightly
The price is $118 total per night
$118 total
Oct 26 - Oct 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 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.
Breakfast included
Pet friendly

The Inn at Wise
110 E Main Street, Wise, VA
Free Cancellation
Reserve now, pay when you stay
15.58 mi from city center
$109 nightly
The price is $122 total per night
$122 total
Nov 1 - Nov 2
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 luggage storage and concierge services. Additional amenities include express check-out, a terrace, and a banquet hall.
Breakfast included
Parking included

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
$115 nightly
The price is $123 total per night
$123 total
Oct 26 - Oct 27
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.
Pet friendly
Parking 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
$56 nightly
The price is $63 total per night
$63 total
Oct 31 - Nov 1
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

Hampton Inn Norton, VA
1051 Park Ave SW, Norton, VA
Free Cancellation
Reserve now, pay when you stay
17.88 mi from city center
$98 nightly
The price is $110 total per night
$110 total
Nov 23 - Nov 24
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

Sleep Inn & Suites
5625 Dickenson Hwy, Clintwood, VA
Free Cancellation
Reserve now, pay when you stay
18.9 mi from city center
$99 nightly
The price is $111 total per night
$111 total
Nov 16 - Nov 17
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 tours or tickets, securing valuables, and luggage storage. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Breakfast included
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
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.
Breakfast included
Parking included

Best Western Of Wise
124 Woodland Drive SW, Wise, VA
Free Cancellation
Reserve now, pay when you stay
16.15 mi from city center
$98 nightly
The price is $109 total per night
$109 total
Oct 27 - Oct 28
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.
Pool
Breakfast included

Holiday Inn Express & Suites Lebanon by IHG
228 Regional Park Road, Lebanon, VA
Free Cancellation
14.2 mi from city center
$104 nightly
The price is $117 total per night
$117 total
Oct 26 - Oct 27
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 luggage storage and securing valuables. Additional amenities include a meeting room, a terrace, and laundry facilities.
Pool
Breakfast included

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
Nov 22 - Nov 23
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

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

Super 8 by Wyndham Norton VA
425 Wharton Way Ne, Norton, VA
16.53 mi from city center
Guests staying at Super 8 by Wyndham Norton VA enjoy free WiFi in public areas, laundry facilities, and a vending machine. You can take advantage of free parking if you drive. The 24-hour front desk has staff always at the ready.
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 | $63 |
Highest Price | $123 |
Popular hotels | Western Front Hotel, The Inn at Wise, Gateway To The Breaks Motel, Super 8 by Wyndham Lebanon, Hampton Inn Norton, VA, Sleep Inn & Suites, Days Inn by Wyndham Norton, Best Western Of Wise, Holiday Inn Express & Suites Lebanon by IHG, Econo Lodge Inn & Suites, Secluded Mountain Cabin on a Large Estate with Water Fall, Hiking Trails & Creek, Super 8 by Wyndham Norton VA |
Recent Reviews

The Inn at Wise
5/5 Excellent
"Clean facilities throughout. Staff and housekeeping were very friendly and helpful. "
A verified traveler stayed at The Inn at Wise
Posted 4 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



