Cheap Hotels & Resorts in St. Paul from AU$82

  • 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

No exact matches found, but these alternatives could be just right

Recommended hotels in St. Paul

1. Western Front Hotel

Western Front Hotel
2.5 star property
St. Paul
9.6 out of 10, Exceptional, (358 reviews)
"This hotel was awesome"
United States
William
The price is AU$188
includes taxes & fees
7 Nov - 8 Nov
Western Front Hotel

2. The Inn at Wise

The Inn at Wise
3.0 star property
Wise
9.4 out of 10, Exceptional, (1,001 reviews)
"Check in was quick, loved being able to park in the back and have an elevator to get to our room. The room and bathroom was spacious, and the bed was comfortable. Didn’t have time for breakfast but we will definitely stay here again next time we’re here."
United States
Elda
The price is AU$163
includes taxes & fees
3 Dec - 4 Dec
The Inn at Wise

3. Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon
2.0 star property
Lebanon
8.0 out of 10, Very good, (439 reviews)
"We liked everything"
United States
Rodney
The price is AU$83
includes taxes & fees
3 Dec - 4 Dec
Super 8 by Wyndham Lebanon

4. 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
The price is AU$176
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Lebanon by IHG

5. Cozy Cabin Retreat: Peaceful Mountain Views

Cozy Cabin Retreat: Peaceful Mountain Views
Dungannon
8.0 out of 10, Very good, (2 reviews)
"This home is beautiful. It is very quiet if you just need some rest. It was super clean and the stocked. We had one small issue and the owner had a wonderful couple to handle it within about an hour."
United States
Terrina M.
The price is AU$377
includes taxes & fees
5 Nov - 6 Nov
Cozy Cabin Retreat: Peaceful Mountain Views

6. Cozy Cabin Retreat: Peaceful Mountain Views

Cozy Cabin Retreat: Peaceful Mountain Views
3.0 star property
Dungannon
The price is AU$389
includes taxes & fees
8 Nov - 9 Nov
Cozy Cabin Retreat: Peaceful Mountain Views

7. Hampton Inn Norton, VA

Hampton Inn Norton, VA
2.5 star property
Norton
9.4 out of 10, Exceptional, (230 reviews)
"Good hotel- downtown. Breakfast was good, nice little convenience store in the lobby."
United States
Ann
The price is AU$132
includes taxes & fees
4 Dec - 5 Dec
Hampton Inn Norton, VA

8. Sleep Inn & Suites Clintwood

Sleep Inn & Suites Clintwood
2.5 star property
Clintwood
9.4 out of 10, Exceptional, (322 reviews)
"Super friendly staff just a wonderful little hotel to stay"
United States
Constance
The price is AU$144
includes taxes & fees
29 Nov - 30 Nov
Sleep Inn & Suites Clintwood

9. Charming 2-bedroom house in Wise, Virginia

Charming 2-bedroom house in Wise, Virginia
Wise
10.0 out of 10, Exceptional, (15 reviews)
"Such a beautiful place with so many special touches. We love being here and enjoying Wise County. The host creates a beautiful and comfortable space."
United States
Chasity F.
The price is AU$293
includes taxes & fees
22 Nov - 23 Nov
Charming 2-bedroom house in Wise, Virginia

10. The Nest on Mill

The Nest on Mill
Lebanon
10.0 out of 10, Exceptional, (60 reviews)
"Always a great stay. "
United States
Patty W.
The price is AU$268
includes taxes & fees
5 Nov - 6 Nov
The Nest on Mill
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.

Frequently Asked Questions

What is St. Paul like for travellers on a budget?

St. Paul has cheap accommodation options and a range of things to see and do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Clinch River State Park and Lyric Theater.

When is the best time for a budget trip to St. Paul?

Weather will likely play an important role when you plan your trip to St. Paul, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 21°C, while the coldest months are January and February, with an average of 4°C. The snowiest months in St. Paul are January, December, February and March, with each month seeing an average of 14 cm of snowfall.

What is there to see and do in St. Paul?

You won't have to spend big to find things to see and do in St. Paul. You can budget for the top local attractions on your list, and then plan some activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at High Knob, The Channels State Forest or Jefferson National Forest.

How can I get to St. Paul and get around on a budget?

Scoping out the transportation options in St. Paul can help keep you on budget. The nearest airport is 21.7 mi (35 km) from the centre in Abingdon, VA (VJI-Virginia Highlands). However, if that doesn't suit your budget, you can look into flights to Tri-Cities, TN (TRI-Tri-Cities Regional), which is 29.9 mi (48.1 km) away. St. Paul may not have many public transport options to choose from so a car rental could be a reasonable alternative to see the area.