A town nestled in a valley with a highway curving through it, surrounded by dense forests and hills.

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8
In one month
Nov 20 - Nov 22
In two months
Dec 18 - Dec 20
No exact matches found, but these alternatives could be just right

Recommended hotels in St. Paul

A living room with a sectional sofa, a coffee table, a rug, and a large window with curtains.

1. Western Front Hotel

Western Front Hotel
2.5 star property
St. Paul
9.6 out of 10, Exceptional, (354 reviews)
"This hotel was awesome"
United States
William
The price is CA $133
CA $147 total
includes taxes & fees
Oct 27 - Oct 28
Western Front Hotel
A hotel room with a bed, a desk, a TV, a microwave, a sink, and a large window with a view of a lake.

2. Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon
2.0 star property
Lebanon
8.0 out of 10, Very good, (435 reviews)
"Wish there was a better breakfast available."
United States
Regina
The price is CA $73
CA $82 total
includes taxes & fees
Nov 7 - Nov 8
Super 8 by Wyndham Lebanon
A historic building with a prominent entrance, columns, and a balcony.

3. The Inn at Wise

The Inn at Wise
3.0 star property
Wise
9.4 out of 10, Exceptional, (1,001 reviews)
"Very first class, on purpose stayed at the Inn at Wise again, beautiful facility and great location for my visit needs,.."
United States
Steve
The price is CA $149
CA $166 total
includes taxes & fees
Oct 27 - Oct 28
The Inn at Wise
A wooden deck with a bench, a grill, and a view of a green landscape.

4. Cozy Cabin Retreat: Peaceful Mountain Views

Cozy Cabin Retreat: Peaceful Mountain Views
Dungannon
6.0 out of 10, (1 review)
"The cabin was cozy, peaceful, and a nice place to get away from the usual hustle and bustle. The surroundings were beautiful, and it was great to have a quiet space to relax and enjoy nature. The cabin itself was comfortable and had a charming atmosphere.One downside was that there was no TV, which may not matter to everyone, but it would have been nice to have an option for entertainment in the evenings. Overall, it was a pleasant stay and a good choice for anyone looking for a quiet getaway,...
United States
Annie
The price is CA $153
CA $385 total
includes taxes & fees
Oct 27 - Oct 28
Cozy Cabin Retreat: Peaceful Mountain Views
A hallway with a fireplace, framed artwork, and a non-smoking sign.

5. 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, (256 reviews)
"Will stay here again."
United States
Angie
The price is CA $144
CA $162 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Inn Express & Suites Lebanon by IHG
A covered porch with a grill, benches, and a view of a forested area.

6. Cozy Cabin Retreat: Peaceful Mountain Views

Cozy Cabin Retreat: Peaceful Mountain Views
3.0 star property
Dungannon
The price is CA $209
CA $381 total
includes taxes & fees
Oct 26 - Oct 27
Cozy Cabin Retreat: Peaceful Mountain Views
A modern hotel lobby with seating areas, a reception desk, and a bar.

7. Hampton Inn Norton, VA

Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (228 reviews)
"Good hotel- downtown. Breakfast was good, nice little convenience store in the lobby."
United States
Ann
The price is CA $115
CA $129 total
includes taxes & fees
Nov 20 - Nov 21
Hampton Inn Norton, VA
A multi-story building with a central entrance, surrounded by well-maintained bushes and a paved walkway.

8. Days Inn by Wyndham Norton

Days Inn by Wyndham Norton
2.0 star property
Norton
7.0 out of 10, Good, (376 reviews)
"Great stay, would recommend it"
United States
Yen
The price is CA $107
CA $120 total
includes taxes & fees
Oct 29 - Oct 30
Days Inn by Wyndham Norton
A lobby with a sofa, armchairs, a coffee table, a cabinet, and potted plants.

9. Econo Lodge Inn & Suites Norton - Wise South

Econo Lodge Inn & Suites Norton - Wise South
2.0 star property
Norton
6.6 out of 10, (369 reviews)
"Our stay was short but pleasant."
United States
Kristie
The price is CA $100
CA $112 total
includes taxes & fees
Oct 30 - Oct 31
Econo Lodge Inn & Suites Norton - Wise South
A house with a covered porch and a staircase leading to the entrance.

10. Charming 2-bedroom house in Wise, Virginia

Charming 2-bedroom house in Wise, Virginia
Wise
10.0 out of 10, Exceptional, (15 reviews)
"Such a beautiful place with so many special touches. We love being here and enjoying Wise County. The host creates a beautiful and comfortable space."
United States
Chasity F.
The price is CA $168
CA $297 total
includes taxes & fees
Oct 29 - Oct 30
Charming 2-bedroom house in Wise, Virginia
A modern hotel lobby with a brown sofa set, a round coffee table, and a patterned carpet.

11. Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (319 reviews)
"Super friendly staff just a wonderful little hotel to stay"
United States
Constance
The price is CA $128
CA $144 total
includes taxes & fees
Nov 15 - Nov 16
Sleep Inn & Suites Clintwood
A living room with a fireplace, a television, a sofa, and a coffee table.

12. The Nest on Mill

The Nest on Mill
Lebanon
10.0 out of 10, Exceptional, (60 reviews)
"Always a great stay. "
United States
Patty W.
The price is CA $145
CA $273 total
includes taxes & fees
Oct 30 - Oct 31
The Nest on Mill
A cozy cabin interior with wooden walls, a sofa, a table with books, and a fireplace.

13. Peaceful Country Stay Covered Porch, Fire-pit and Wildlife

Peaceful Country Stay Covered Porch, Fire-pit and Wildlife
Mendota
10.0 out of 10, Exceptional, (15 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 $168
CA $220 total
includes taxes & fees
Oct 25 - Oct 26
Peaceful Country Stay Covered Porch, Fire-pit and Wildlife
A covered porch with white columns, outdoor furniture, and potted plants.

14. 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, (14 reviews)
"Very comfortable stay! "
United States
Chasity F.
The price is CA $175
CA $226 total
includes taxes & fees
Oct 29 - Oct 30
Nottingham Turret Rm w Queen Bed, Near UVaWise & Main St, Private Detached Bath
A covered outdoor area with wooden flooring, a wooden fence, and several Adirondack chairs.

15. Coal Town Gem

Coal Town Gem
Haysi
9.6 out of 10, Exceptional, (31 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 $158
CA $205 total
includes taxes & fees
Nov 4 - Nov 5
Coal Town Gem
A two-story brick house with a front porch, a small front yard, and a large tree to the right.

16. Cozy Home near Abingdon – Close to Town & Trails!

Cozy Home near Abingdon – Close to Town & Trails!
Abingdon
10.0 out of 10, Exceptional, (20 reviews)
"Everything was good."
United States
Krzysztof
The price is CA $150
CA $200 total
includes taxes & fees
Oct 26 - Oct 27
Cozy Home near Abingdon – Close to Town & Trails!
A wooden deck with two plastic chairs and a view of a grassy area with trees.

17. The 100 Acre Woods located in the Appalachian mountains Clintwood Va

The 100 Acre Woods located in the Appalachian mountains Clintwood Va
Clintwood
10.0 out of 10, Exceptional, (5 reviews)
"Stay was great everything was satisfactory. Great host"
United States
Ernest C.
The price is CA $158
CA $292 total
includes taxes & fees
Oct 25 - Oct 26
The 100 Acre Woods located in the Appalachian mountains Clintwood Va
A hallway with a chandelier, a bench, and a reception desk.

18. Spacious 5-bedroom house in town-within walking distance to everything

Spacious 5-bedroom house in town-within walking distance to everything
Clintwood
9.0 out of 10, Wonderful, (2 reviews)
"We really enjoyed our stay here. Melinda was amazing. Quick to respond to any questions I had. The location was perfect as we were attending a graduation in Wise. Home was clean and large enough for my family. Fully stocked with linens, beds were very comfortable, kitchen had everything we needed. A bonus was the coffee shop right next store. If we ever pass through this area again we would definitely stay here. "
United States
Cheryl
The price is CA $156
CA $344 total
includes taxes & fees
Nov 3 - Nov 4
Spacious 5-bedroom house in town-within walking distance to everything
A deck with a glass-top table, four chairs, and a fire feature.

19. Private Guest Suite 2BR/1BA Haysi VA near Flannagan Dam & Breaks Interstate Park

Private Guest Suite 2BR/1BA Haysi VA near Flannagan Dam & Breaks Interstate Park
Haysi
10.0 out of 10, Exceptional, (6 reviews)
"Nice little place in the mountains. Great location for motorcycle enthusiasts. Rooms had all the latest technologies."
United States
Richard
The price is CA $140
CA $224 total
includes taxes & fees
Oct 25 - Oct 26
Private Guest Suite 2BR/1BA Haysi VA near Flannagan Dam & Breaks Interstate Park
A horse grazing in a fenced area with trees in the background.

20. Fulkerson-Hilton historic homestead

Fulkerson-Hilton historic homestead
Hiltons
10.0 out of 10, Exceptional, (26 reviews)
"Beautiful property, a fully stocked kitchen, its more than worth planning a memorable getaway "
United States
Peter
The price is CA $284
CA $534 total
includes taxes & fees
Oct 27 - Oct 28
Fulkerson-Hilton historic homestead
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top St. Paul Hotel Reviews

Hampton Inn Norton, VA

Hampton Inn Norton, VA

8/10 Good
"Good hotel- downtown. Breakfast was good, nice little convenience store in the lobby."
Ann 2-night trip
Posted 14 hours ago
Hampton Inn Norton, VA

Find out more about St. Paul

St. Paul B&B information

Number of reviews
1,900
Accommodation
0 B&B
Lowest Price
CA $82
Highest Price
CA $534

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