Stearns County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stearns County Holiday

Step into a world of adventure with a holiday package to Stearns County. This destination's history are just one of the things that make this place a visitor favourite. Trying to put together an itinerary for your trip to Stearns County? Don't miss cities like Sauk Centre, Albany and Paynesville. From the moment you book your Stearns County holiday to when you return home, Expedia has your back each step of the way.

Top destinations in Stearns County

A sunset over a calm lake with a sailboat and floating markers.
FlightsFlightsHotelsHotels

Paynesville

Paynesville

Stearns County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
St. Cloud, MN (STC-St. Cloud Regional)
Top Sights
Munsinger Clemens Gardens, Sauk Lake and Sinclair Lewis Park

Our pick of the best Stearns County Hotel Deals

Best Western Plus Kelly Inn

Best Western Plus Kelly Inn

3 out of 5
100 4th Ave S St Cloud MN
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 6 Aug to 7 Aug
AU$199
6 Aug - 7 Aug
includes taxes & fees
Best 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
Fully refundable
The price is AU$252 per night from 12 Aug to 13 Aug
AU$252
12 Aug - 13 Aug
includes taxes & fees
8/10 Very good! (1,001 reviews)
"I was given a room key to an occupied room. That could have been interesting! After checking out, I noticed a "Holiday Inn charge for $44.99," that they couldn't explain but refused to credit. They say it has to be a third party (Expedia) charge. Never again!"

Reviewed on 21 July 2026

Holiday Inn & Suites St. Cloud by IHG
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
Fully refundableReserve now, pay when you stay
The price is AU$151 per night from 10 Aug to 11 Aug
AU$151
10 Aug - 11 Aug
includes taxes & fees
7.4/10 Good! (1,002 reviews)
"Was in town with my teen for some basketball. Outside of property could use a bit of updating but the room we had was clean and well maintained. Beds were great! Did not have breakfast or use any amenities."

Reviewed on 24 July 2026

AmericInn by Wyndham St. Cloud MN Shopping Area
See all 605 properties in Stearns County
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Stearns County holiday package cost?
From as little as , you can tailor your Stearns County package the way you want. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Stearns County?
Just think of all the wonderful things you could do in Stearns County with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Stearns County holiday package. You have loads of choice when you book with Expedia too. In fact, you can pick from more than 550 air carriers and 1 000 000 properties throughout the world. Whether you're heading off with the entire family or travelling on your own, organising a trip to Stearns County is better with a package.
What are the top hotels in Stearns County?
Look up Best Western Plus Kelly Inn and Super 8 by Wyndham St. Cloud. They're top picks for lots of travellers to South Haven. If St Cloud features in your travel itinerary, GrandStay Residential Suites Hotel - Saint Cloud and Hilton Garden Inn St. Cloud are cosy options.
How far in advance should I book my Stearns County holiday?
While not all airlines advertise tickets early, you can usually compare international fares on Expedia up to 12 months in advance. This is when you can score some fantastic bargains. If you're booking last minute, you might still get lucky. Sometimes the lowest prices emerge just weeks before departure.
What does an Expedia Stearns County travel package include?
Hotels, flights and car rentals — we connect you to the very best deals. All you have to do is figure out your ideal combination. After you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it easy to customize an exciting Stearns County escape.
What should I know before booking a Stearns County travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Stearns County Expedia holiday package?
Most definitely. We have access to over 550 airlines all over the world, so you can customize your Stearns County adventure according to your budget and travel needs.
If I'm not able to travel, can I cancel my Stearns County holiday package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Stearns County holiday package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a charge from your airline, hotel or car rental company. For further information, take a look at our Customer Service Portal. We'll help you each step of the way.

Stay near popular Stearns County attractions

A calm lake with lily pads and a fallen tree in the foreground, surrounded by a dense forest of various trees.

Sauk Lake

7.4/10 (11 reviews)
Commune with nature and explore the great outdoors at Sauk Lake during your travels in Sauk Centre. Amble around the area's forests or visit its spas.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.