Book St. Paul hotels

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$209 per night from 13 Apr to 14 Apr
AU$209
includes taxes & fees
13 Apr - 14 Apr
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.
Western 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$186 per night from 13 Apr to 14 Apr
AU$186
includes taxes & fees
13 Apr - 14 Apr
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 ...
The Inn at Wise
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
5625 Dickenson Hwy, Clintwood, VA
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 20 Apr to 21 Apr
AU$158
includes taxes & fees
20 Apr - 21 Apr
Located in Clintwood, Sleep Inn & Suites is in the mountains, within a 5-minute drive of Ralph Stanley Museum and Jettie Baker Center.
Sleep Inn & Suites
Save an average of 15% on thousands of hotels when you're signed in
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$160 per night from 20 Apr to 21 Apr
AU$160
includes taxes & fees
20 Apr - 21 Apr
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.
Hampton Inn Norton, VA
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$121 per night from 22 Apr to 23 Apr
AU$121
includes taxes & fees
22 Apr - 23 Apr
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.
Super 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
The price is AU$227 per night from 23 Apr to 24 Apr
AU$227
includes taxes & fees
23 Apr - 24 Apr
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.
Holiday Inn Express & Suites Lebanon by IHG
Super 8 by Wyndham Norton VA

Super 8 by Wyndham Norton VA

2 out of 5
425 Wharton Way Ne, Norton, VA
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 20 Apr to 21 Apr
AU$104
includes taxes & fees
20 Apr - 21 Apr
Located in Norton, Super 8 by Wyndham Norton VA is within a 5-minute drive of Jefferson National Forest and Healios Health Center.
Super 8 by Wyndham Norton VA
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$116 per night from 17 Apr to 18 Apr
AU$116
includes taxes & fees
17 Apr - 18 Apr
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.
Days Inn by Wyndham Norton
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$173 per night from 22 Apr to 23 Apr
AU$173
includes taxes & fees
22 Apr - 23 Apr
Located in Wise, Best Western Of Wise is within a 5-minute drive of Big Glades Community Square & Amphitheater and Healios Health Center.
Best Western Of Wise
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
44 hotels
Lowest Price
AU$104
Highest Price
AU$227
Popular hotels
Western Front Hotel, The Inn at Wise, Sleep Inn & Suites, Hampton Inn Norton, VA, Super 8 by Wyndham Lebanon, Holiday Inn Express & Suites Lebanon by IHG, Super 8 by Wyndham Norton VA, Days Inn by Wyndham Norton, Best Western Of Wise

Most recent St. Paul hotel reviews

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