A courthouse with a dome and columns.

Stearns County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Your Stearns County Vacation

Step into a world of adventure with a vacation 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 vacation to when you return home, Expedia has your back each step of the way.

Top destinations in Stearns County

The Latest Stearns County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 30 - Jan 3

    Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG + Flight

    Bloomington
    4 nights
    3.0 star property
    8.6/10 - Excellent (1,005 reviews)
    "The whole service was great and I will used it again thanks to the team"
    Reviewed November 14, 2026
    Roundtrip • Toronto (YTO) - Minneapolis (MSP)
    YKF - MSP • 1 stop MSP - YKF • 1 stop
    CA $1,028
    CA $914
    per traveller
    found 15 hours ago
    Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
  • Dec 29 - Jan 2

    Erik's Retreat in Minnesota + Flight

    Southdale
    4 nights
    3.5 star property
    9.0/10 - Wonderful (275 reviews)
    "Great place to stay! Loved the complimentary chex-mix - so thoughtful!"
    Reviewed October 5, 2026
    Roundtrip • Toronto (YYZ) - Minneapolis (MSP)
    YYZ - MSP • 1 stop MSP - YYZ • 1 stop
    CA $1,561
    CA $1,348
    per traveller
    found 0 hours ago
    Erik's Retreat in Minnesota
  • Dec 19 - Dec 21

    Nicollet Island Inn + Flight

    Nicollet Island
    2 nights
    2.5 star property
    9.2/10 - Wonderful (110 reviews)
    "Everything was great. The restaurant and bar are beautiful. The staff was friendly and very helpful. The room was perfect and the building is amazing. I would recommend the place to anyone."
    Reviewed November 8, 2026
    Roundtrip • Toronto (YTO) - Minneapolis (MSP)
    YHM - MSP • 1 stop MSP - YYZ • 1 stop
    CA $1,149
    CA $1,034
    per traveller
    found 1 day ago
    Nicollet Island Inn
  • Dec 30 - Jan 3

    Hilton Minneapolis/Bloomington + Flight

    West Bloomington
    4 nights
    4.0 star property
    9.2/10 - Wonderful (1,000 reviews)
    "Clean room. Easiest check in that I've EVER had at any hotel or resort. Brilliant."
    Reviewed November 9, 2026
    Roundtrip • Toronto (YTO) - Minneapolis (MSP)
    YKF - MSP • 1 stop MSP - YKF • 1 stop
    CA $1,103
    CA $993
    per traveller
    found 15 hours ago
    Hilton Minneapolis/Bloomington
  • Dec 30 - Jan 3

    Hyatt House Mall Of America Msp Airport + Flight

    East Bloomington
    4 nights
    2.5 star property
    8.6/10 - Excellent (2,183 reviews)
    "Some of the gym equipment didn’t work. I got 4 large insect bites from the bed. Wondering if it was bed bugs."
    Reviewed November 14, 2026
    Roundtrip • Toronto (YTO) - Minneapolis (MSP)
    YKF - MSP • 1 stop MSP - YKF • 1 stop
    CA $1,093
    CA $990
    per traveller
    found 15 hours ago
    Hyatt House Mall Of America Msp Airport

Discover the most popular places to visit in Stearns County

Stearns County Hotel Deals

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 does a Stearns County vacation package cost?

From as little as CA $914, 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 vacation 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 traveling on your own, organizing 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 travelers to South Haven. If St Cloud features in your travel itinerary, GrandStay Residential Suites Hotel - Saint Cloud and Hilton Garden Inn St. Cloud are cozy options.

How far in advance should I book my Stearns County vacation?

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 vacation 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 vacation package?

Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Stearns County vacation 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.