Book St. Paul hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in St. Paul

Cheap St. Paul hotels

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave. St. Paul VA
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 1 Jan to 2 Jan
AU$152
1 Jan - 2 Jan 2026
includes taxes & fees
Located in St. Paul, Western Front Hotel is in the mountains, a 1-minute drive from Lyric Theater and 7 minutes from Clinch River State Park.
Opens in a new windowWestern Front Hotel
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street Wise VA
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 28 Dec to 29 Dec
AU$190
28 Dec - 29 Dec
includes taxes & fees
A stay at The Inn at Wise places you in the heart of Wise, just a 3-minute walk from Big Glades Community Square & Amphitheater and within a 5-minute drive of ...
Opens in a new windowThe Inn at Wise
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 15 Jan to 16 Jan
AU$149
15 Jan - 16 Jan 2026
includes taxes & fees
Located in Norton, Hampton Inn Norton, VA is in a national park, a 2-minute drive from Jefferson National Forest and 10 minutes from High Knob.
Opens in a new windowHampton Inn Norton, VA
Save an average of 15% on thousands of hotels when you're signed in
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr Lebanon VA
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 3 Jan to 4 Jan
AU$72
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at Super 8 by Wyndham Lebanon in Lebanon, you'll be within a 5-minute drive of JS Easterly Park and Russell County Conference Center.
Opens in a new windowSuper 8 by Wyndham Lebanon
Holiday Inn Express & Suites Lebanon by IHG

Holiday Inn Express & Suites Lebanon by IHG

2.5 out of 5
228 Regional Park Road Lebanon VA
Fully refundable
The price is AU$162 per night from 16 Jan to 17 Jan
AU$162
16 Jan - 17 Jan 2026
includes taxes & fees
Located in Lebanon, Holiday Inn Express & Suites Lebanon by IHG is within a 5-minute drive of JS Easterly Park and Russell County Conference Center.
Opens in a new windowHoliday Inn Express & Suites Lebanon by IHG
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne Norton VA
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 1 Jan to 2 Jan
AU$115
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Days Inn by Wyndham Norton in Norton, you'll be within a 5-minute drive of Jefferson National Forest and Healios Health Center.
Opens in a new windowDays Inn by Wyndham Norton
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
5625 Dickenson Hwy Clintwood VA
Fully refundable
The price is AU$165 per night from 25 Jan to 26 Jan
AU$165
25 Jan - 26 Jan 2026
includes taxes & fees
Located in Clintwood, Sleep Inn & Suites Clintwood is in the mountains, a 4-minute walk from Ralph Stanley Museum and 6 minutes by foot from Jettie Baker ...
Opens in a new windowSleep Inn & Suites
Best Western Of Wise

Best Western Of Wise

2.5 out of 5
124 Woodland Drive SW Wise VA
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 4 Jan to 5 Jan
AU$155
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Wise, Best Western Of Wise is within a 5-minute drive of Big Glades Community Square & Amphitheater and Healios Health Center.
Opens in a new windowBest Western Of Wise
Econo Lodge Inn & Suites

Econo Lodge Inn & Suites

2 out of 5
551 Highway 58 E Norton VA
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 26 Jan to 27 Jan
AU$99
26 Jan - 27 Jan 2026
includes taxes & fees
With a stay at Econo Lodge Inn & Suites Norton - Wise South in Norton, you'll be within a 5-minute drive of Jefferson National Forest and Healios Health ...
Opens in a new windowEcono Lodge Inn & Suites
Don't see what you're looking for?
See all available properties in St. Paul
View all properties
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.

Hotels in St. Paul

Hotels in St. Paul, United States of America, are pretty limited, but there's no need to reach for your stress ball just yet. lastminute.com.au lists 5 alternative options, all within a 30-kilometre radius.

Base yourself at Days Inn Norton and Sleep Inn & Suites and you'll be eating, drinking and shopping your way around St. Paul in no time!

Are you still on the hunt for the perfect spot to stay? The Best Western Of Wise is 20 kilometres from St. Paul.

Attractions and Hotels Near St. Paul

But don't just stop there. Take some time to experience some of the awesome attractions and activities that the wider Virginia region has to offer. Lift your landscape photography game by checking out some of Virginia's gorgeous coastal plains, rolling hills and sandy beaches. History museums and open-air museums are a few more popular tourist stops worth pulling your camera out for. Alternatively, try your hand at some popular local pursuits like hiking.

Want more options? Live it up like a rockstar in Wise (just try not to wreck the joint). Located 20 kilometres away and home to the University of Virginia's College at Wise and Big Glades Community Square & Amphitheater, it's sure to be a journey to remember! The Super 8 Norton VA and The Inn at Wise are a few of the great accommodation options here. 60 kilometres to the south of St. Paul you can also stay at Boones Creek, which is home to the Quality Inn Johnson City and Holiday Inn. Whether you're just passing through or staying in Boones Creek, make sure you visit Johnson City Mall and Freedom Hall Civic Center.

Make your way 95 kilometres southeast and you'll find Banner Elk, a regional centre with a population of 1,000. While you're in this neck of the woods, hang your camera 'round your neck and get your tourist on at Hawksnest Tubing Park, Banner House Museum and the Lees-McRae College. The Banner Elk Winery and the Sugar Creek Gem Mine are a couple more attractions which are sure to offer up some photo ops. The Taylor House Inn and Bluegreen Vacations Blue Ridge Village an Ascend Resort are a few of recommended accommodations in Banner Elk.

Wash away the long-haul hangover with a long bath at the Econo Lodge. It's within an easy commute of Tri-Cities Regional Airport (50 kilometres from central St. Paul), so you'll be feeling back to normal in no time!

St. Paul hotels essential information

Accommodation
46 hotels
Lowest Price
AU$72
Highest Price
AU$190
Popular hotels
Western Front Hotel, The Inn at Wise, Hampton Inn Norton, VA, Super 8 by Wyndham Lebanon, Holiday Inn Express & Suites Lebanon by IHG, Days Inn by Wyndham Norton, Sleep Inn & Suites, Best Western Of Wise, Econo Lodge Inn & Suites

Most recent St. Paul hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.