Find Hotels with Free Parking in St. Paul, VA

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on St. Paul Hotels with Free Parking

Top St. Paul Hotels with Free Parking

Dining
Western Front Hotel

Western Front Hotel

2.5 star property
St. Paul
9.6 out of 10, Exceptional, (303)
"Lovely staff, cute and clean, great restaurant with good service! Loved the outdoor area! We will be back, this is a great hotel!"
United States
Sydney
The price is AED 340
AED 375 total
includes taxes & fees
17 Dec - 18 Dec
Western Front Hotel
Pool
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, (225)
"Nice, quiet and convenient. Front desk staff exceptional "
United States
Diane
The price is AED 382
AED 429 total
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Express & Suites Lebanon by IHG
Superior Studio Suite, 1 King Bed, Non Smoking | In-room safe, desk, blackout drapes, iron/ironing board
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2.0 star property
Lebanon
8.0 out of 10, Very Good, (374)
"The room was clean, beds very comfortable and very quiet. "
United States
Christopher
The price is AED 121
AED 136 total
includes taxes & fees
25 Nov - 26 Nov
Super 8 by Wyndham Lebanon
Fridge, microwave, oven, stovetop
The Nest on Mill

The Nest on Mill

Lebanon
10.0 out of 10, Exceptional, (43)
"Great place to stay! "
United States
Brenda P.
The price is AED 380
AED 716 total
includes taxes & fees
20 Nov - 21 Nov
The Nest on Mill
Property grounds
Entire Spacious Bristol Getaway with Farmhouse Charm

Entire Spacious Bristol Getaway with Farmhouse Charm

Bristol
10.0 out of 10, Exceptional, (1)
"We had a great experience with this property! It was a quick drive to Bristol restaurants, shops, and the race track. The space is very clean and kept up well. We will definitely be back when in Bristol in the future."
United States
Mariah N.
The price is AED 551
AED 1,291 total
includes taxes & fees
20 Nov - 21 Nov
Entire Spacious Bristol Getaway with Farmhouse Charm
Fridge, microwave, oven, stovetop
Countryside Thanksgiving Haven: Sleeps 6, Full Kitchen and Dining Room

Countryside Thanksgiving Haven: Sleeps 6, Full Kitchen and Dining Room

Mendota
10.0 out of 10, Exceptional, (10)
"The cabin was awesome! Immaculately kept, nicely decorated and had everything needed, the grounds were nice and close to nature. We wish we could stay longer!"
United States
Danny
The price is AED 386
AED 516 total
includes taxes & fees
15 Dec - 16 Dec
Countryside Thanksgiving Haven: Sleeps 6, Full Kitchen and Dining Room
Exterior
Gateway To The Breaks Motel

Gateway To The Breaks Motel

2.0 star property
Haysi
9.0 out of 10, Wonderful, (120)
"I would stay again if i ever had the opportunity."
United States
Wanda
The price is AED 386
AED 414 total
includes taxes & fees
17 Dec - 18 Dec
Gateway To The Breaks Motel
Property grounds
Coal Town Gem

Coal Town Gem

Haysi
9.6 out of 10, Exceptional, (28)
"Very nice loft, private and modern. Perfectly comfortable stay."
United States
Tom
The price is AED 413
AED 522 total
includes taxes & fees
22 Nov - 23 Nov
Coal Town Gem
Fridge, microwave, oven, stovetop
The Lofts at Three Rivers

The Lofts at Three Rivers

Haysi
10.0 out of 10, Exceptional, (14)
"We loved the place. A lot of space for our family and extended family. The beds were comfortable and we had space for everyone to spread out and do their own thing."
United States
Heidi W.
The price is AED 826
AED 1,352 total
includes taxes & fees
22 Nov - 23 Nov
The Lofts at Three Rivers
Terrace/patio
1–2 Private Bedrooms •1 Private Bath • Private Quarters & Entrance

1–2 Private Bedrooms •1 Private Bath • Private Quarters & Entrance

2.0 star property
Haysi
10.0 out of 10, Exceptional, (2)
"Enjoyed the rooms and amenities. Wife likes the bathroom better than ours at home! "
United States
Kevin T.
The price is AED 364
AED 568 total
includes taxes & fees
17 Dec - 18 Dec
1–2 Private Bedrooms •1 Private Bath • Private Quarters & Entrance
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

Top St. Paul Hotel Reviews

Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

10/10 Excellent
"Everyone is friendly. Perfect location in relation to the interstate. Plenty of food options nearby. For the price your room will probably exceed your expectations. We’ve stayed here several times and have only had an issue once with a room and they immediately moved us, no issues at all."
Jessie 3-night trip
Posted 6 days ago
Super 8 by Wyndham Lebanon

Explore a world of travel with Expedia