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 $58

  • 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

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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.
A hotel room with a sofa, a dining table with chairs, a lamp, a window with curtains, and a framed picture on the wall.
A two-story motel with a flat roof, large windows, and a sign indicating it is a Super 8 motel.
A room with a fireplace, a television mounted above it, and a window with curtains.

1. Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon
Lebanon
United States
Regina
$52 nightly
$58 total
Oct 23 - Oct 24
Total with taxes and fees
Super 8 by Wyndham Lebanon
A breakfast buffet area with a variety of food options, including cereal, eggs, and coffee.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A modern hotel entrance with a 'Welcome' sign, a covered entrance area, and a landscaped front yard with plants.
An indoor swimming pool with clear water, surrounded by blue walls and windows.

2. Hampton Inn Norton, VA

Hampton Inn Norton, VA
Norton
United States
Stephanie
$89 nightly
$100 total
Oct 12 - Oct 13
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.
A hotel room with a bed, a sitting area, a large bathtub, and a mirror.
A breakfast area with a counter, coffee machines, a microwave, and seating.
A gym with a treadmill, elliptical, and stationary bike.

3. Days Inn by Wyndham Norton

Days Inn by Wyndham Norton
Norton
United States
Yen
$75 nightly
$84 total
Oct 18 - Oct 19
Total with taxes and fees
Days Inn by Wyndham Norton
An outdoor patio with wooden tables and chairs, string lights, and potted plants.
A restaurant interior with a bar area, wooden flooring, and a variety of seating options including bar stools and tables.
A living room with a sectional sofa, a coffee table, a rug, and a large window with curtains.
A room with a wooden floor, a red vintage car, a metal table, a lamp, and a sliding door with a metal grid.

4. Western Front Hotel

Western Front Hotel
St. Paul
United States
Elissa Lynch
$107 nightly
$118 total
Oct 6 - Oct 7
Total with taxes and fees
Western Front Hotel
A modern hotel lobby with a brown sofa set, a round coffee table, and a patterned carpet.
A hotel reception area with a dark wood reception desk, a beige armchair, and a welcome mat.
A restaurant with wooden tables and chairs, a counter with coffee machines, and a wall with a tree mural.
A hotel room with a green wall, a sofa, a bed, a desk, and a lamp.

5. Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
Clintwood
United States
Constance
$97 nightly
$109 total
Nov 1 - Nov 2
Total with taxes and fees
Sleep Inn & Suites Clintwood
A dining area with wooden furniture, a television, and a kitchen area with a refrigerator and coffee maker.
A fitness room with treadmills, a water dispenser, and a door leading outside.
A laundry facility with stacked washers and dryers, a yellow sink, and a sign indicating soap, bleach, and softeners.
A hotel room with a large bed, a chair, a desk, and a lamp.

6. Econo Lodge Inn & Suites Norton - Wise South

Econo Lodge Inn & Suites Norton - Wise South
Norton
United States
Kristie
$63 nightly
$71 total
Oct 18 - Oct 19
Total with taxes and fees
Econo Lodge Inn & Suites Norton - Wise South
A hotel room with a bed, a desk with a lamp, a flat-screen TV, a microwave, and a wardrobe.
A hotel kitchen with granite countertops, wooden cabinets, and a flat-screen TV mounted on the wall.
A Best Western hotel with a brown facade, multiple windows, and a covered entrance.
A conference room with a long table, several chairs, a laptop on a desk, and a television mounted on the wall displaying a travel program.

7. Best Western Of Wise

Best Western Of Wise
Wise
United States
Paul
Best Western Of Wise
A hallway with a fireplace, framed artwork, and a non-smoking sign.
A breakfast bar with labeled sections for fruit, cereal, hot food, and snacks.
A hotel room with two beds, a sofa, a coffee table, a desk, and a lamp.
A hotel reception area with a modern design, featuring a reception desk, a digital check-in station, and a view of the lobby and elevators.

8. Holiday Inn Express & Suites Lebanon by IHG

Holiday Inn Express & Suites Lebanon by IHG
Lebanon
United States
Stephen
$111 nightly
$125 total
Nov 5 - Nov 6
Total with taxes and fees
Holiday Inn Express & Suites Lebanon by IHG
Room
Bathroom
Exterior
Room

9. Super 8 by Wyndham Norton VA

Super 8 by Wyndham Norton VA
Norton
United States
Dan
$67 nightly
$75 total
Oct 12 - Oct 13
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.
A dining area with a wooden table, four chairs, a ceiling fan, and a large window with sheer curtains.
A dining area with a wooden table and chairs, a vase of flowers, and a ceiling fan.
A kitchen with wooden cabinets, a white countertop, a radio, and a window with checkered curtains.

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

Haysi Nature Getaway w/ Fire Pit & On-site Creek!
Haysi
Haysi Nature Getaway w/ Fire Pit & On-site Creek!
Save an average of 15% on thousands of hotels when you're signed in

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
$107 nightly
$119 total
Oct 29 - Oct 30
Total with taxes and fees
9.4/10 Exceptional! (1,003 reviews)
The Inn at Wise
Cozy Cabin Retreat: Peaceful Mountain Views

Cozy Cabin Retreat: Peaceful Mountain Views

Dungannon VA
$235 nightly
$259 total
Oct 13 - Oct 14
Total with taxes and fees
Cozy Cabin Retreat: Peaceful Mountain Views
Laptop-friendly Appalachian Mountain Retreat!

Laptop-friendly Appalachian Mountain Retreat!

Norton VA
Get ratesLaptop-friendly Appalachian Mountain Retreat!
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.
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 5 days 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