Find hotels in St. Paul, VA from CA $90

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check St. Paul hotel prices

Tonight
May 17 - May 18
Tomorrow night
May 18 - May 19
This weekend
May 17 - May 19

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 St. Paul hotels and places to stay

In-room safe, desk, blackout drapes, iron/ironing board
Super 8 by Wyndham Lebanon
2.0 star property
8.0 out of 10, Very good, (286)
"Everything I paid for. "
The price is CA $91
CA $102 total
includes taxes & fees
May 30 - May 31
Super 8 by Wyndham Lebanon
Dining
Western Front Hotel
2.5 star property
9.6 out of 10, Exceptional, (205)
"Hotel was great! Noise from Mexican restaurant directly below our room went in until 11:30 pm Trash trucks at 6:30 Other than noise, it’s a great place to stay!"
The price is CA $146
CA $161 total
includes taxes & fees
May 20 - May 21
Western Front Hotel
Pool
Holiday Inn Express & Suites Lebanon, an IHG Hotel
2.5 star property
9.2 out of 10, Wonderful, (175)
"We needed to come into town for a funeral. We were unfamiliar with the area, but this was a great pick. Everything was excellent and affordable."
The price is CA $171
CA $192 total
includes taxes & fees
May 24 - May 25
Holiday Inn Express & Suites Lebanon, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Property grounds
Pet-Friendly Castlewood Cabin w/ Deck & Pond Views
10.0 out of 10, Exceptional, (37)
"Everything was so perfect. We cant wait to come back!"
Pet-Friendly Castlewood Cabin w/ Deck & Pond Views
Exterior
Cozy Riverfront Cabin
10.0 out of 10, Exceptional, (27)
"This cabin is just perfect lots of things to do like fishing,kayaking, hike and bike just minutes from Mendota trail!! And the people form the little town is just so friendly alway"
Cozy Riverfront Cabin
Exterior
Entire Historic Inn 7 bedroom / 6 bath Eco-friendly
10.0 out of 10, Exceptional, (4)
"We celebrated my father’s 80th birthday in Nickelsville at this inn. We needed at least seven bedrooms to accommodate everyone and this place was perfect. The beds were very comfortable. The location was very clean. There were plenty of bathrooms and a well-stocked kitchen. Nickelsville is a very small town, but we really enjoyed the quiet atmosphere and friendly people. Teddy’s Diner is a quick walk up the street with great food and conversation. The Copper Kettle Bakery is equally close and...
The price is CA $612
CA $820 total
includes taxes & fees
May 21 - May 22
Entire Historic Inn 7 bedroom / 6 bath Eco-friendly
Fridge, microwave, oven, stovetop
Riverfront Cattle Farm Home in the Mountains
10.0 out of 10, Exceptional, (14)
"The property was great! we enjoyed the privacy of the property, and the house was perfect! We will definitely stay again."
Riverfront Cattle Farm Home in the Mountains
Fridge, microwave, oven, stovetop
The Nest on Mill
10.0 out of 10, Exceptional, (23)
"Property was clean and comfortable."
The price is CA $156
CA $286 total
includes taxes & fees
May 20 - May 21
The Nest on Mill
Exterior
Upstairs on the River
10.0 out of 10, Exceptional, (31)
"Beautiful area of VA. Cute and comfortable apartment just outside of Abingdon. The host is very accommodating and a real treasure!! We enjoyed the beautiful colors of the mountains, and the creeper trail was awesome. Thankyou Regina for helping to make our get a way something to re.ember!!"
Upstairs on the River
Don't see what you're looking for?
See all available properties in St. Paul
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.

More cheap stays in St. Paul

Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

375 Wharton Ln Ne, Norton, VA
The price is CA $90 per night from Jun 9 to Jun 10
CA $90
CA $101 total
includes taxes & fees
Jun 9 - Jun 10
6.6/10 (270 reviews)

Hotels near Popular St. Paul Attractions

Image for Lyric Theater

Lyric Theater

You can get tickets for a performance at Lyric Theater during your trip to St. Paul.

See properties
Lyric Theater

Frequently asked questions

What's the best place to stay in St. Paul?

Based on our traveler data, Western Front Hotel is one of the top choices for your stay. This hotel offers free breakfast and free parking. Newly renovated three bedroom home in downtown St. Paul , Va is another good choice for your trip. See all available top hotels, or vacation rentals in St. Paul.

What's the top vacation rental that St. Paul has to offer?

Newly renovated three bedroom home in downtown St. Paul , Va: Visitors give good reviews to this St. Paul vacation home rental, which has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in St. Paul.

If I need to cancel my hotel reservation in St. Paul, will I receive a refund?

Yes, the majority of hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in St. Paul.

Where can I learn more about changing or cancelling my trip to St. Paul?

For additional details about rescheduling or cancelling your trip to St. Paul, click here.

What are some accommodations with pools in St. Paul?

Best Western Of Wise: Offers a children's pool, an indoor pool, and free breakfast. Another option that features an onsite pool is Holiday Inn Express & Suites Lebanon, an IHG Hotel. View all hotels with pools in St. Paul.

What's the best accommodation near Tri-Cities Regional Airport (TRI)?

La Quinta Inn & Suites by Wyndham Kingsport TriCities Airpt is one of the top choices for your stay and is a popular hotel, featuring free breakfast and an outdoor pool. It's located 2.1 mi (3.4 km) from Tri-Cities Regional Airport. Other good choices close to the airport include Sleep Inn & Suites Kingsport TriCities Airport and Econo Lodge.

What is staying in St. Paul like?

Visitors are sure to enjoy all that St. Paul has to offer. In St. Paul, there are 2 hotels and other accommodations to choose from. Find out more about St. Paul.

What are the top places to visit in St. Paul?

A couple of favorite places to visit are Clinch River State Park and Lyric Theater. You'll also find The Carter Fold and High Knob in the area. Check out what more to see and do in Expedia's St. Paul guide.

What's the weather like in St. Paul?

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 April, with each month seeing an average of 5 inches of snowfall.

Recent Reviews in St. Paul
Expedia verified reviews

The Nest on Mill

The Nest on Mill

5/5 Excellent
Very comfortable stay.
"Property was clean and comfortable."
A verified traveller stayed at The Nest on Mill
Posted 3 days ago
The Nest on Mill