Central Minnesota Vacation Packages 2026 from $839

Central Minnesota flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Emery, Autograph Collection Hotel

Downtown Minneapolis

$839

per person

Dec 27 - Dec 31

found 1 day ago

Roundtrip non-stop flight included

Greensboro (GSO) to Minneapolis (MSP)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and a lobby fireplace are also offered.

AmericInn by Wyndham Lake City

$1,245

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to Minneapolis (MSP)

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Quality Inn & Suites Red Wing

$1,243

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to Minneapolis (MSP)

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Treasure Island Resort & Casino

$1,209

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to Minneapolis (MSP)

This hotel features a casino, a full-service spa, and a water park. Bring the family and enjoy the lazy river, children's club, and children's pool. Enjoy the 3 hot tubs and perks like free self parking and free WiFi.

Comfort Inn Albert Lea at Trails Travel Center

$1,230

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to Minneapolis (MSP)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Central Minnesota hotels deals

Nisswa Hotel and Suites

24186 North Smiley Rd Nisswa MN

$70 nightly

$75 total

Oct 26 - Oct 27

Total with taxes and fees

A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area, laundry facilities, and a virtual front desk are also on offer.

Pool

Spa

Grand Casino Mille Lacs

777 Grand Avenue Onamia MN

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$98 total

Oct 26 - Oct 27

Total with taxes and fees

A casino, 3 restaurants, and an indoor pool are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Pool

Hot Tub

Super 8 by Wyndham Baxter/Brainerd Area

14341 Edgewood Dr Baxter MN

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$84 total

Nov 1 - Nov 2

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A picnic area, a computer station, and dry cleaning are also on offer.

Cragun's Resort & Hotel

11000 Craguns Dr Brainerd MN

$129 nightly

$139 total

Nov 1 - Nov 2

Total with taxes and fees

A golf course, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and supervised childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Pool

Pet friendly

AmericInn by Wyndham Chanhassen

570 Pond Promenade Chanhassen MN

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$91 total

Nov 19 - Nov 20

Total with taxes and fees

This hotel features an indoor pool, a gym, and a restaurant. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the hot tub and free perks like full breakfast and free self parking.

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

6967 Lake Forest Rd Brainerd MN

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$123 total

Oct 26 - Oct 27

Total with taxes and fees

A water park and a restaurant are featured at this smoke-free hotel. Bring the family and enjoy the lazy river, waterslide, and playground. Enjoy the gym and free perks like buffet breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Central Minnesota

View all properties

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.

Stay near popular Central Minnesota attractions

A lake with boats, autumn-colored trees, and houses along the shore.

Lake Minnetonka

7.6/10 (32 reviews)

Commune with nature and explore the great outdoors at Lake Minnetonka during your travels in Minneapolis - St. Paul.

See properties

Frequently asked questions

How much are vacation packages to Central Minnesota?

Adventures are calling in Central Minnesota, with Travelocity vacation packages starting as low as $839. Offering both flights and hotels, these sensational deals make it really easy to discover more of our beautiful planet.

Where can I get the best vacation package deals for Central Minnesota?

Travelocity will be able to help you lock in an unbeatable Central Minnesota package deal. With more than 400 air carriers and 1,000,000 properties around the world, you're bound to find one that works for you.

Why should I purchase my Central Minnesota vacation bundle with Travelocity?

Whether you're on the hunt for the ultimate unplugged escape or after the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, hassle and money. No need to sift through hundreds of different websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our professional customer service experts are available for you round-the-clock.

Can I save on my Central Minnesota car rental if I book it with hotels and flights?

You sure can with our Central Minnesota vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings add up. With your own set of wheels, all the popular sights around Central Minnesota are just a road trip away.

Which airport is best for Central Minnesota?

Select from Brainerd Lakes Regional Airport (BRD) or St. Cloud, MN (STC-St. Cloud Regional). They are the major airports for people heading to and from Central Minnesota.

What is there to do in Central Minnesota?

Central Minnesota is brimming with fabulous photo-ops, however Mystic Lake Casino and Paisley Park are right up there with the very best.