Cheap Flights to Stearns County from $56 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Stearns County's top cities

A sunset over a river with a bridge, surrounded by dense forest.

St Cloud

Flights
St Cloud

How Much Does it Cost To Fly To Stearns County?

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

Sat, Jan 16 - Mon, Jan 25
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$120 Roundtrip, found 2 days ago
$120
Roundtrip
found 2 days ago
Select Allegiant Air flight, departing Sat, Jan 16 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Mon, Jan 25, priced at $120 found 2 days ago
Sat, Jan 16 - Mon, Jan 25
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$130 Roundtrip, found 3 days ago
$130
Roundtrip
found 3 days ago
Select Allegiant Air flight, departing Sat, Jan 16 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Mon, Jan 25, priced at $130 found 3 days ago
Sat, Jan 23 - Mon, Feb 1
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$150 Roundtrip, found 3 days ago
$150
Roundtrip
found 3 days ago
Select Allegiant Air flight, departing Sat, Jan 23 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Mon, Feb 1, priced at $150 found 3 days ago
Sat, Jan 16 - Mon, Feb 1
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$160 Roundtrip, found 3 days ago
$160
Roundtrip
found 3 days ago
Select Allegiant Air flight, departing Sat, Jan 16 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Mon, Feb 1, priced at $160 found 3 days ago
Sat, Nov 14 - Sat, Nov 21
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$193 Roundtrip, found 6 days ago
$193
Roundtrip
found 6 days ago
Select Allegiant Air flight, departing Sat, Nov 14 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Sat, Nov 21, priced at $193 found 6 days ago
Sat, Dec 5 - Sat, Dec 12
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$217 Roundtrip, found 1 day ago
$217
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Sat, Dec 5 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Sat, Dec 12, priced at $217 found 1 day ago
Wed, Oct 7 - Sat, Oct 17
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$224 Roundtrip, found 18 hours ago
$224
Roundtrip
found 18 hours ago
Select Allegiant Air flight, departing Wed, Oct 7 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Sat, Oct 17, priced at $224 found 18 hours ago
Wed, Nov 25 - Sun, Nov 29
AZA
Phoenix - Mesa Gateway
STC
St. Cloud Regional
$228 Roundtrip, found 6 days ago
$228
Roundtrip
found 6 days ago
Select Allegiant Air flight, departing Wed, Nov 25 from Phoenix - Mesa Gateway to St. Cloud Regional, returning Sun, Nov 29, priced at $228 found 6 days ago
OriginDestinationTravel DatesFlights From*
AZASt CloudDecember 5 to December 12$150
*Prices include taxes and fees

Best Stearns County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Best Western Plus The Normandy Inn & Suites
3.0-star property

Best Western Plus The Normandy Inn & Suites

Nov 6 - Nov 9

3 night stay

Dallas (DFW) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $415, price is now $267 per person
$267
per person
found 1 day ago
GrandStay Residential Suites Hotel - Saint Cloud
2.5-star property

GrandStay Residential Suites Hotel - Saint Cloud

Oct 21 - Oct 28

7 night stay

Dallas (DFW) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $899, price is now $553 per person
$553
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Dallas to Stearns County
View all trips

Travelers ❤️ These Stearns County 🏨

Best Western Plus Kelly Inn

Best Western Plus Kelly Inn

3 out of 5
100 4th Ave S St Cloud MN
Book a stay at this business-friendly hotel in St Cloud. Enjoy free parking, room service, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Minnesota Amateur Baseball Hall of Fame and Paramount Theater are located nearby.
8.4/10 Very Good! (1,028 reviews)
"It was a beautiful location overlooking the Mississippi River. The sunrise was spectacular out my window. I wish there were organic and unscented rooms and I would then return, but I couldn’t tolerate the scent. I’m sure many people like the artificial scent, but I had to use an inhaler to get through ..."

Reviewed on Aug 23, 2026

Opens in a new windowBest Western Plus Kelly Inn
Holiday Inn & Suites St. Cloud by IHG

Holiday Inn & Suites St. Cloud by IHG

3 out of 5
75 37th Ave S St Cloud MN
Book a stay at this family-friendly hotel in St Cloud. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Stearns History Museum and Crossroads Center are located nearby.
8/10 Very Good! (1,000 reviews)
"This would be a great place for families they have a lot of things for the kids. Breakfast was nice. Room was not only clean but smelled clean and fresh. Location is nice right across from Walmart, just blocks away from target and Costco."

Reviewed on Aug 24, 2026

Opens in a new windowHoliday Inn & Suites St. Cloud by IHG
GrandStay Residential Suites Hotel - Saint Cloud

GrandStay Residential Suites Hotel - Saint Cloud

2.5 out of 5
213 6th Avenue South St Cloud MN
Book a stay at this family-friendly hotel in St Cloud. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Minnesota Amateur Baseball Hall of Fame and Paramount Theater are located nearby.
8.4/10 Very Good! (1,015 reviews)
"Always a struggle finding staff for assistance, including a front desk. Seemed like there was always only one person working. For example, there really never was a full continental breakfast. Most of the time there was only a couple items on the counter and when you would ask the one staff person ..."

Reviewed on Aug 23, 2026

Opens in a new windowGrandStay Residential Suites Hotel - Saint Cloud
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
AmericInn by Wyndham St. Cloud MN Shopping Area

AmericInn by Wyndham St. Cloud MN Shopping Area

2.5 out of 5
4120 2nd St S St Cloud MN
Book a stay at this business-friendly hotel in St Cloud. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Stearns History Museum and Crossroads Center are located nearby.
7.4/10 Good! (1,000 reviews)
"The entire staff was stand offish in nature. Probably my last stay at Americinn"

Reviewed on Aug 25, 2026

Opens in a new windowAmericInn by Wyndham St. Cloud MN Shopping Area
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

How much is the cheapest flight to Stearns County?
Some thrifty travelers snapped up a roundtrip flight to Stearns County for as little as $120 during the last seven days. If you find a bargain, grab it quickly. Cheap deals don't wait around forever! This price was available on Travelocity for flights to Stearns County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Stearns County?
There are 15 airlines that you can fly with to Stearns County. If you're thinking about a journey to Sauk Centre, consider booking with Delta Air Lines. This renowned carrier operates around 9,529 flights a month to Stearns County's main city.
What is the cheapest month to fly to Stearns County?
Splurge more money on great experiences rather than airline tickets by visiting Stearns County in January. This is the most affordable time to jet out to this place according to Travelocity's direct return flight demand from January to December last year. Look through our selection of flights and enjoy a change of scenery without breaking the bank.
How can I check my flight status to Stearns County?
Whether you'd like to view the status of your flight to Stearns County or make some changes, you'll find all the details you need on our customer portal, Trips. Click on "Trips" at the top right of our homepage, then log in or create a new account. Another helpful way to view and manage all your bookings is with the Travelocity app. Get real-time flight status alerts and quickly share updates with any family flying with you.
How do I find the best deals on flights to Stearns County?
Being flexible with your dates is one way to score a fantastic deal. Travelocity makes it a piece of cake to find your perfect fare through the "Flexible dates" feature. First, search for your Stearns County flight, then compare prices for nearby days by clicking the "Flexible dates" box above. Booking ahead of schedule and avoiding peak season are other ways to save on fares. In the last seven days, the best price for a roundtrip flight to Stearns County was $120. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Stearns County with Travelocity?
An unforgettable vacation is only a click away when you organize your trip with Travelocity. With a wide selection of choices and great deals on cheap family flights, accommodations and more, we make it easy to discover awesome prices to suit your needs. You can also make use of our round-the-clock customer assistance and free cancellations on most hotels throughout every stage of the process. Wander wisely with us and secure your cheap flights to Stearns County today.
How much is a flight to Stearns County on average?
Get your next trip off to a great start by nabbing an awesome deal with Travelocity. In the last seven days, roundtrip flights to Stearns County cost between $120 and $228. Have a look at our site and secure an airfare that's within your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Stearns County?
That largely depends on where you're flying from and which air carrier you're jetting off with. There's likely to be a variety of flights to Stearns County, from premium fares to cheap flights for family vacations. If you're flying long haul, your airline will typically offer passengers meals and an entertainment system as well as games to amuse the kids.