Aerial View of St. Paul Virginia – Appalachian Mountain Town, Summer Greenery, and Historic Downtown

Find a Bed and Breakfast in St. Paul from CA $84

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in St. Paul

Western Front Hotel

Western Front Hotel
2.5 star property
St. Paul
9.6 out of 10, Exceptional, (330 reviews)
"Very clean, comfortable beds, great atmosphere. Will definitely stay again!"
United States
Sean
The price is CA $143
CA $158 total
includes taxes & fees
Jun 23 - Jun 24
Western Front Hotel

Hampton Inn Norton, VA

Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (181 reviews)
"Very nice hotel. Friendly staff. Great breakfast. All around enjoyable stay."
United States
David
The price is CA $127
CA $142 total
includes taxes & fees
Jul 19 - Jul 20
Hampton Inn Norton, VA

Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon
2.0 star property
Lebanon
8.0 out of 10, Very good, (413 reviews)
"Truck parking was a huge plus. Clean rooms and reasonable rates."
United States
Gus
The price is CA $75
CA $84 total
includes taxes & fees
Jul 11 - Jul 12
Super 8 by Wyndham Lebanon

The Inn at Wise

The Inn at Wise
3.0 star property
Wise
9.4 out of 10, Exceptional, (1,003 reviews)
"A wonderful place to stay! Clean, spacious rooms and located right on Main Street. Will definitely stay here again."
United States
Robert
The price is CA $148
CA $165 total
includes taxes & fees
Jun 25 - Jun 26
The Inn at Wise

Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (299 reviews)
The price is CA $152
CA $170 total
includes taxes & fees
Jun 29 - Jun 30
Sleep Inn & Suites Clintwood

Holiday Inn Express & Suites Lebanon by IHG

Holiday Inn Express & Suites Lebanon by IHG
2.5 star property
Lebanon
9.2 out of 10, Wonderful, (235 reviews)
"Staff was amazing and attentive! They were so kind and helpful and went above and beyond! I was speaking with the sweet lady at the front desk about how my mom was ready to settle in the for the evening and how she couldn’t drink coffee any more and I mentioned going out to get hot chocolate and the next thing I knew she showed up at our door with four packets for my mom! I’ve never received such kindness in a stay anywhere! It was such a pleasant experience!"
United States
Sarah
The price is CA $161
CA $181 total
includes taxes & fees
Jul 12 - Jul 13
Holiday Inn Express & Suites Lebanon by IHG

Days Inn by Wyndham Norton

Days Inn by Wyndham Norton
2.0 star property
Norton
7.0 out of 10, Good, (362 reviews)
"Charles at the front desk was so nice! Room was very clean. Building is old but very clean. Perfect for an overnight stop."
United States
Donna
The price is CA $95
CA $107 total
includes taxes & fees
Jul 13 - Jul 14
Days Inn by Wyndham Norton

Best Western Of Wise

Best Western Of Wise
2.5 star property
Wise
8.0 out of 10, Very good, (528 reviews)
"The breakfast was excellent"
United States
Mitzi
The price is CA $130
CA $145 total
includes taxes & fees
Jun 26 - Jun 27
Best Western Of Wise

The Nest on Mill

The Nest on Mill
Lebanon
10.0 out of 10, Exceptional, (49 reviews)
"Great place to stay! "
United States
Brenda P.
The price is CA $146
CA $277 total
includes taxes & fees
Jun 25 - Jun 26
The Nest on Mill

Econo Lodge Inn & Suites Norton - Wise South

Econo Lodge Inn & Suites Norton - Wise South
2.0 star property
Norton
6.6 out of 10, (352 reviews)
"Friendly staff, comfortable bed, good breakfast"
United States
Peggy
The price is CA $99
CA $111 total
includes taxes & fees
Jun 26 - Jun 27
Econo Lodge Inn & Suites Norton - Wise South

Victorian Spa EnSuite @ Nottingham PL, King Bed, Jacuzzi Near UVa-Wise & Main St

Victorian Spa EnSuite @ Nottingham PL, King Bed, Jacuzzi Near UVa-Wise & Main St
Wise
10.0 out of 10, Exceptional, (16 reviews)
"room was very clean."
United States
Brenda
The price is CA $170
CA $221 total
includes taxes & fees
Jun 23 - Jun 24
Victorian Spa EnSuite @ Nottingham PL, King Bed, Jacuzzi Near UVa-Wise & Main St

Charming 2-bedroom house in Wise, Virginia

Charming 2-bedroom house in Wise, Virginia
Wise
10.0 out of 10, Exceptional, (11 reviews)
"Great location and the home had all the amenities. Great communication. "
United States
Jennifer M.
The price is CA $170
CA $301 total
includes taxes & fees
Jun 29 - Jun 30
Charming 2-bedroom house in Wise, Virginia

Coal Town Gem

Coal Town Gem
Haysi
9.6 out of 10, Exceptional, (30 reviews)
"Enjoyed our stay in the small town of Haysi. It gave us easy access to the Breaks Interstate Park. We also enjoyed visiting the gift shop located below the VRBO."
United States
Bob T.
The price is CA $159
CA $207 total
includes taxes & fees
Jun 24 - Jun 25
Coal Town Gem

Fulkerson-Hilton historic homestead

Fulkerson-Hilton historic homestead
Hiltons
10.0 out of 10, Exceptional, (20 reviews)
"Beautiful property, a fully stocked kitchen, its more than worth planning a memorable getaway "
United States
Peter
The price is CA $287
CA $539 total
includes taxes & fees
Jun 23 - Jun 24
Fulkerson-Hilton historic homestead

Cozy Home near Abingdon – Close to Town & Trails!

Cozy Home near Abingdon – Close to Town & Trails!
Abingdon
10.0 out of 10, Exceptional, (7 reviews)
"Nice place and very clean! Host are very nice and respond quickly! Highly recommend for a nice place to stay at really reasonable price!"
United States
Chris R.
The price is CA $159
CA $211 total
includes taxes & fees
Jun 30 - Jul 1
Cozy Home near Abingdon – Close to Town & Trails!

Cabin-Style Retreat/Firepit/Near trail

Cabin-Style Retreat/Firepit/Near trail
Mendota
10.0 out of 10, Exceptional, (13 reviews)
"No exaggeration, the best host we’ve ever encountered and the place was perfection!!!!!This is an absolute gem of a stay. "
United States
Russell G.
The price is CA $177
CA $230 total
includes taxes & fees
Jun 24 - Jun 25
Cabin-Style Retreat/Firepit/Near trail

Mountain Home- Hot Tub near Bristol Track & Casino

Mountain Home- Hot Tub near Bristol Track & Casino
Bristol
4.8 out of 10, (3 reviews)
"The location is great. They left us fresh farmed eggs and pancake mix . We had a welcome letter and complimentary items. The view is also beautiful. However, the home could and needs a deep cleaning. The sheets were dirty and the sewage smelled backed up. Not only in the house, but outside as well. The toilets took a few flushes to drain completely and the hot water didn’t last to complete one shower. We have been communicating with the host and everything was straight until we had complaints....
United States
Kedrick H.
The price is CA $140
CA $269 total
includes taxes & fees
Jul 1 - Jul 2
Mountain Home- Hot Tub near Bristol Track & Casino

Riverside Retreat - new 2-bed 2-bath modern cabin on North Fork of the Holston

Riverside Retreat - new 2-bed 2-bath modern cabin on North Fork of the Holston
Hiltons
The price is CA $270
CA $431 total
includes taxes & fees
Jul 7 - Jul 8
Riverside Retreat - new 2-bed 2-bath modern cabin on North Fork of the Holston

The Lofts at Three Rivers

The Lofts at Three Rivers
Haysi
10.0 out of 10, Exceptional, (14 reviews)
"Great experience, would stay again 100% "
United States
Amanda C.
The price is CA $318
CA $534 total
includes taxes & fees
Jun 23 - Jun 24
The Lofts at Three Rivers

Nottingham Turret Rm w Queen Bed, Near UVaWise & Main St, Private Detached Bath

Nottingham Turret Rm w Queen Bed, Near UVaWise & Main St, Private Detached Bath
Wise
10.0 out of 10, Exceptional, (13 reviews)
"Very comfortable stay! "
United States
Chasity F.
The price is CA $163
CA $213 total
includes taxes & fees
Jun 23 - Jun 24
Nottingham Turret Rm w Queen Bed, Near UVaWise & Main St, Private Detached Bath
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.
Save an average of 15% on thousands of hotels when you're signed in

Top St. Paul Hotel Reviews

Find out more about St. Paul

St. Paul B&B information

Number of reviews
3,452
Accommodation
0 B&B
Lowest Price
CA $84
Highest Price
CA $539

Frequently asked questions

Searching for B&Bs in St. Paul?
Whether you're on a romantic vacation and want to stay somewhere quiet, or you're traveling solo and looking to chat with locals, a B&B can be a good choice for many different types of travelers. While you're enjoying your trip to St. Paul, you might want to explore the theater scene by catching a show at Lyric Theater.
Are you thinking about B&Bs over traditional hotel rooms?
With attentive service, opportunities to meet guests from other places, and delectable breakfasts, B&Bs all have a truly one-of-a-kind environment.
When is the best time to book my B&B in St. Paul?
When you're dreaming of a stay in St. Paul, be sure to take into account the year-round temperatures. The hottest months are usually July and August with an average temp of 71°F, while the coldest months are January and February with an average of 39°F. The snowiest months in St. Paul are January, December, February, and March, with each month seeing an average of 5 inches of snowfall.
What is there to do in St. Paul?
When you want to check out some attractions in town, you might consider a visit to Clinch River State Park and Lyric Theater. The Carter Fold and High Knob are also some sites to visit if you want to see more of the area.
How can I get to and around St. Paul?
You can map out your trip in and around St. Paul ahead of time with these transportation options. Fly into Abingdon, VA (VJI-Virginia Highlands), which is located 21.7 mi (35 km) from the city center. You can also search for flights into Tri-Cities, TN (TRI-Tri-Cities Regional), which is 29.9 mi (48.1 km) away. If you'd like to explore around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia