Search Cheap Flights to
St. Paul

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

St. Paul Flights as Low as $259

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

American Airlines
Delta
Delta
American Airlines
American Airlines
Delta
Delta
American Airlines
Delta
Delta
American Airlines
Delta
Delta
Delta
Delta
Delta

Cheap Flights to St. Paul

Fall in love at first flight with your vacation to St. Paul by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to St. Paul on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in St. Paul, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to St. Paul

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to St. Paul with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the TRI airport.

What is the cheapest month to fly to St. Paul?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to St. Paul are in October, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to St. Paul?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to St. Paul.

What airport is best to fly into St. Paul?

When you’re planning your trip to St. Paul, convenience is the name of the game. Luckily, St. Paul Virginia Highlands Airport is nearby so you can deplane and get going on checking off everything on your St. Paul must-do list.

How much are flights to St. Paul?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to St. Paul on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $259, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to St. Paul?

The trick to saving a stack of cash on your flight to St. Paul? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $259 right now, why wait?

St. Paul Flight Information
Destination airport
Tri-Cities Regional
Destination airport IATA code
TRI
Roundtrip price
$258

Last Minute Hotel Deals in St. Paul

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave., St. Paul, VA
Stay at this hotel in St. Paul. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (284 reviews)
"This hotel is not a national chain. It is so unique and I found it by accident. Each room is decorated in a western theme. They are located next to the Appalachian Trial and in the mountains of Virginia. Beautiful. Each time I travel to this area I always stay at the Western!"

Reviewed on Aug 17, 2025

Western Front Hotel
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street, Wise, VA
Stay at this 3-star business-friendly hotel in Wise. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (996 reviews)
"Nice and close to the University"

Reviewed on Aug 20, 2025

The Inn at Wise
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr, Lebanon, VA
Book a stay at this business-friendly hotel in Lebanon. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
8/10 Very Good! (353 reviews)
"Staff was friendly and very helpful"

Reviewed on Aug 11, 2025

Super 8 by Wyndham Lebanon
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW, Norton, VA
Stay at this hotel in Norton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
9.4/10 Exceptional! (116 reviews)
It was very clean. Nice towels in bathroom. Quiet,
"We stayed two nights. Everything was great excep the breakfast. It was not eatable. Eggs tough, oatmeal watery."

Reviewed on Aug 16, 2025

Hampton Inn Norton, VA
Days Inn by Wyndham Norton

Days Inn by Wyndham Norton

2 out of 5
375 Wharton Ln Ne, Norton, VA
Stay at this hotel in Norton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions High Knob and Big Glades Community Square & Amphitheater ...
6.8/10 (324 reviews)
"bed was comfortable, shower was clean."

Reviewed on Aug 4, 2025

Days Inn by Wyndham Norton
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
Book a stay at this business-friendly hotel in Lebanon. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (212 reviews)
"The gentleman that worked night shift during my stay is absolutely amazing!!! He deserves a raise for sure!!"

Reviewed on Aug 6, 2025

Holiday Inn Express & Suites Lebanon by IHG
Gateway To The Breaks Motel

Gateway To The Breaks Motel

2 out of 5
2307 Breaks Park Rd, Haysi, VA
Stay at this hotel in Haysi. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (103 reviews)
Gem
"So close to the interstate breaks park. Gentlemen at check on gave us excellent recommendations and directions. Good internet. Super air conditioners."

Reviewed on Aug 16, 2025

Gateway To The Breaks Motel
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
5625 Dickenson Hwy, Clintwood, VA
Book a stay at this business-friendly hotel in Clintwood. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (269 reviews)
"The hotel was very clean, staff friendly. Very convenient location."

Reviewed on Jul 30, 2025

Sleep Inn & Suites
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.