Search Motels in St. Paul

  • 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, (307 reviews)
"The staff was so helpful and the decor was unique."
United States
Sean
The price is AED 400
AED 442 total
includes taxes & fees
2 Feb - 3 Feb
Western Front Hotel

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, (226 reviews)
"Friendly helpful staff. "
United States
Stuart
The price is AED 356
AED 400 total
includes taxes & fees
16 Jan - 17 Jan
Holiday Inn Express & Suites Lebanon by IHG

Hampton Inn Norton, VA

Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (147 reviews)
"Great property perfect location for enjoy the beautiful town of Norton VA"
United States
Teddy
The price is AED 328
AED 369 total
includes taxes & fees
25 Jan - 26 Jan
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, (383 reviews)
"The room was clean, beds very comfortable and very quiet. "
United States
Christopher
The price is AED 159
AED 178 total
includes taxes & fees
20 Jan - 21 Jan
Super 8 by Wyndham Lebanon

Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (286 reviews)
"Great staff- so friendly, helpful, and welcoming. "
United States
Francis and Mary
The price is AED 364
AED 409 total
includes taxes & fees
8 Feb - 9 Feb
Sleep Inn & Suites Clintwood

The Inn at Wise

The Inn at Wise
3.0 star property
Wise
9.4 out of 10, Exceptional, (1,001 reviews)
"Overall great place to stay"
United States
Trevor
The price is AED 401
AED 446 total
includes taxes & fees
14 Jan - 15 Jan
The Inn at Wise

Best Western Of Wise

Best Western Of Wise
2.5 star property
Wise
8.0 out of 10, Very Good, (504 reviews)
"Clean room great staff too!"
United States
Kelsie
The price is AED 359
AED 400 total
includes taxes & fees
16 Jan - 17 Jan
Best Western Of Wise

Days Inn by Wyndham Norton

Days Inn by Wyndham Norton
2.0 star property
Norton
7.0 out of 10, Good, (346 reviews)
"Room was ok, breakfast was basically non existent. "
United States
Gary
The price is AED 253
AED 284 total
includes taxes & fees
18 Jan - 19 Jan
Days Inn by Wyndham Norton

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 reviews)
"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
14 Jan - 15 Jan
1–2 Private Bedrooms •1 Private Bath • Private Quarters & Entrance

The Nest on Mill

The Nest on Mill
Lebanon
10.0 out of 10, Exceptional, (45 reviews)
"Great place to stay! "
United States
Brenda P.
The price is AED 422
AED 763 total
includes taxes & fees
5 Feb - 6 Feb
The Nest on Mill

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 AED 314
AED 431 total
includes taxes & fees
14 Jan - 15 Jan
Nottingham Turret Rm w Queen Bed, Near UVaWise & Main St, Private Detached Bath

Cabin in Disguise Enjoy Firepit Stargazing Hiking

Cabin in Disguise Enjoy Firepit Stargazing Hiking
Mendota
10.0 out of 10, Exceptional, (11 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 AED 514
AED 660 total
includes taxes & fees
11 Feb - 12 Feb
Cabin in Disguise Enjoy Firepit Stargazing Hiking

360 Degree Mountain View

360 Degree Mountain View
Jenkins
9.8 out of 10, Exceptional, (8 reviews)
"Very clean and comfortable. Everything we needed was there and available. "
United States
Sue T.
The price is AED 331
AED 1,097 total
includes taxes & fees
1 Feb - 2 Feb
360 Degree Mountain View

Charming 2-bedroom house in Wise, Virginia

Charming 2-bedroom house in Wise, Virginia
Wise
10.0 out of 10, Exceptional, (7 reviews)
"We had everything we needed and the neighborhood was quiet. Will definitely stay again! "
United States
Kendra T.
The price is AED 404
AED 729 total
includes taxes & fees
14 Jan - 15 Jan
Charming 2-bedroom house in Wise, Virginia

Econo Lodge Inn & Suites Norton - Wise South

Econo Lodge Inn & Suites Norton - Wise South
2.0 star property
Norton
6.4 out of 10, (340 reviews)
"The staff was very helpful and friendly at all times. There are some upgrades going on the property, but it did not interfere with our stay. "
United States
Paulette
The price is AED 219
AED 245 total
includes taxes & fees
11 Feb - 12 Feb
Econo Lodge Inn & Suites Norton - Wise South

Fulkerson-Hilton historic homestead

Fulkerson-Hilton historic homestead
Hiltons
10.0 out of 10, Exceptional, (18 reviews)
"Such a relaxing place to stay! Loved all the historic pieces in the house. We'll definitely be back!"
United States
Connie P.
The price is AED 826
AED 1,499 total
includes taxes & fees
13 Feb - 14 Feb
Fulkerson-Hilton historic homestead

Cozy campground in serene Coeburn with AC

Cozy campground in serene Coeburn with AC
Coeburn
The price is AED 595
AED 1,269 total
includes taxes & fees
14 Jan - 15 Jan
Cozy campground in serene Coeburn with AC
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

Frequently asked questions

What can I expect from a motel trip to St. Paul?
If you can't find a motel in St. Paul, let Expedia help you find a motel or similar property from more than 44 accommodations in the larger area. Simply filter using our search tools by price per night or cost-saving amenities such as free breakfast and free airport transportation.
What is a motel?
Motels often offer free parking, and many also feature an outdoor pool. Often one or two stories tall, motel properties usually have outdoor access to guestrooms from the parking lot. Starting in the early 1950s, customized neon signs often lit up the roadside motels, and today, examples of these can still be found along historic U.S. Route 66.
What are the best motels in St. Paul?
Here is one of the motels you'll find in the larger area. Super 8 by Wyndham Norton VA is located 16.5 mi (26.6 km) from the heart of St. Paul. Enjoy access to the laundry facilities, and freebies including breakfast, WiFi, and parking.
What things can I to do in St. Paul?
Some outdoorsy places nearby include High Knob, Little Stony Falls, and Hidden Valley Wildlife Management Area. Other places worth a visit include Clinch River State Park and Lyric Theater.
What's the weather like in St. Paul?
Weather can make or break a roadtrip, so here's some data about year-round temperatures in St. Paul to help you plan yours: 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 are my options for getting around St. Paul when staying in a motel?
We've gathered some information about local transportation options in St. Paul to help you navigate your stay: Fly into Abingdon, VA (VJI-Virginia Highlands), which is located 21.7 mi (35 km) from the heart of the city. Otherwise, look 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 to rent a car for your trip.