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

Find 2 Star Hotels in St. Paul, VA from $59

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on St. Paul 2 Star Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for St. Paul 2-star hotels

A hotel room with a bed, a desk, a TV, a microwave, a sink, and a large window with a view of a lake.

1. Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon
2.0 star property
Lebanon
8.0 out of 10, Very good, (437 reviews)
"If you have no where else to stay, and it's an emergency, its fine."
United States
Courtney
$53 nightly
The price is $59
Nov 6 - Nov 7
Total with taxes and fees
Super 8 by Wyndham Lebanon
A modern hotel lobby with seating areas, a reception desk, and a bar.

2. Hampton Inn Norton, VA

Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (229 reviews)
"Good hotel- downtown. Breakfast was good, nice little convenience store in the lobby."
United States
Ann
$82 nightly
The price is $92
Nov 29 - Nov 30
Total with taxes and fees
Hampton Inn Norton, VA
A multi-story building with a central entrance, surrounded by well-maintained bushes and a paved walkway.

3. 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
$99 nightly
The price is $111
Oct 31 - Nov 1
Total with taxes and fees
Days Inn by Wyndham Norton
A living room with a sectional sofa, a coffee table, a rug, and a large window with curtains.

4. Western Front Hotel

Western Front Hotel
2.5 star property
St. Paul
9.6 out of 10, Exceptional, (355 reviews)
"This hotel was awesome"
United States
William
$107 nightly
The price is $118
Oct 31 - Nov 1
Total with taxes and fees
Western Front Hotel
A Best Western hotel with a brown facade, multiple windows, and a covered entrance.

5. Best Western Of Wise

Best Western Of Wise
2.5 star property
Wise
8.0 out of 10, Very good, (549 reviews)
"The staff were very friendly and helpful, the room and hotel were very clean, and it was close to many eateries and shopping."
United States
Rose
Best Western Of Wise
A hallway with a fireplace, framed artwork, and a non-smoking sign.

6. 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
$103 nightly
The price is $116
Nov 30 - Dec 1
Total with taxes and fees
Holiday Inn Express & Suites Lebanon by IHG
A modern hotel lobby with a brown sofa set, a round coffee table, and a patterned carpet.

7. Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (320 reviews)
"Super friendly staff just a wonderful little hotel to stay"
United States
Constance
$92 nightly
The price is $103
Nov 29 - Nov 30
Total with taxes and fees
Sleep Inn & Suites Clintwood
Room

8. Super 8 by Wyndham Norton VA

Super 8 by Wyndham Norton VA
2.0 star property
Norton
7.8 out of 10, Good, (428 reviews)
"Dirty. Bad smell of smoke in the room. Cigarette burns in the blankets."
United States
Dan
$67 nightly
The price is $75
Nov 25 - Nov 26
Total with taxes and fees
Super 8 by Wyndham Norton VA
A living room with a fireplace, wooden walls, a ceiling fan, and a dining area with a table and chairs.

9. Haysi Nature Getaway w/ Fire Pit & On-site Creek!

Haysi Nature Getaway w/ Fire Pit & On-site Creek!
2.0 star property
Haysi
Haysi Nature Getaway w/ Fire Pit & On-site Creek!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in St. Paul.
The Inn at Wise

The Inn at Wise

110 E Main Street Wise VA
$97 nightly
The price is $108 total per night from Nov 15 to Nov 16
$108 total
Nov 15 - Nov 16
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
Still don't see what you're looking for?
See all properties in St. Paul.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about St. Paul

Outdoor enthusiasts can explore the scenic Spearhead Trails system or fish along the Clinch River's pristine waters. History buffs will appreciate the Coal Miners' Memorial and the restored Lyric Theater showcasing the town's rich Appalachian heritage.

See all hotels in St. Paul
A town nestled in a valley with a highway curving through it, surrounded by dense forests and hills.

Top St. Paul Hotel Reviews

Super 8 by Wyndham Norton VA

Super 8 by Wyndham Norton VA

8/10 Good
"Clean, comfortable rooms. Staff were pleasant. Breakfast options were limited."
Catherine 1-night trip
Posted 1 month ago
Super 8 by Wyndham Norton VA

Find out more about St. Paul

St. Paul Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in St. Paul, Virginia you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in St. Paul are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in St. Paul, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Explore a world of travel with Expedia