Minnesota Vacation Packages 2026 from $437

Search vacation packages deals in Minnesota's top destinations

A city skyline with modern skyscrapers and a bridge over a river.

Minneapolis - St. Paul

Vacations

Minnesota flight + hotel vacation packages

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

Bilmar Inn & Suites Dell Rapids Near Sioux Falls

$437

per person

Oct 14 - Oct 18

found 1 day ago

Roundtrip flight included

Chicago (ORD) to Sioux Falls (FSD)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-out is also provided.

Historic Twin Tudors Inn

$763

per person

Oct 14 - Oct 18

found 22 hours ago

Roundtrip flight included

Chicago (ORD) to Sioux Falls (FSD)

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the children's pool and barbecue grills. Business travelers can take advantage of the 24-hour business center.

Emery, Autograph Collection Hotel

Downtown Minneapolis

$533

per person

Oct 17 - Oct 20

found 1 day ago

Roundtrip flight included

Houston (IAH) 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.

Nicollet Island Inn

Nicollet Island

$976

per person

Sep 3 - Sep 7

found 2 hours ago

Roundtrip flight included

Charlotte (CLT) to Minneapolis (MSP)

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

La Quinta Inn & Suites by Wyndham Sioux Falls

Mall District

$530

per person

Oct 14 - Oct 18

found 1 day ago

Roundtrip flight included

Chicago (ORD) to Sioux Falls (FSD)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Stay near popular Minnesota attractions

A large indoor amusement park with a glass ceiling and roller coaster tracks.

Mall of America

9.0/10 (12,279 reviews)

You can browse for souvenirs when you visit Mall of America, a favorite shopping spot in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Photos of local treasures

Browse Minnesota vacation photos for more inspiration

A modern architectural building with cylindrical and angular shapes.

A modern architectural building with a unique, angular design.

A dirt path flanked by trees in a wooded area.

A statue of a man holding a newspaper in front of a building with the sign "THE NEW".

A pedestrian bridge with a river below, surrounded by greenery and industrial buildings.

Frequently asked questions

How much are vacation packages to Minnesota?

Splash out on a one-of-a-kind experience in Minnesota with a vacation package starting at $437. Organizing your flights, hotels and tours with Travelocity has never been so easy. On top of that, our packages will leave you with more cash in your pocket for loads of fun times.

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

Scoring an unbeatable package deal to Minnesota is easy with Travelocity. With around 400 air carriers and 1,000,000 properties worldwide, you'll have loads of choice when selecting your hotels and flights.

Why should I purchase my Minnesota vacation package via Travelocity?

Whether you're planning an epic vacation or a last-minute escape, we have many attractive destinations to choose from at an affordable price. In addition, we provide 24/7 support, quality service and a Price Match Guarantee. Save yourself time and money and secure your dream vacation now.

Will I save money on my Minnesota car rental if I book it with hotels and flights?

Bundling your bookings into a Minnesota vacation package will leave you with a nice chunk of spare change. Choose a flight and car; a car, hotel and flight; or a hotel and car. You won't find a better way to explore the greater Minnesota region than with your own rental car. You can also add activities and experiences to your Travelocity package.

Which airport is best for Minnesota?

Bemidji Regional Airport (BJI) is where many visitors start their adventures in Minnesota. Brainerd Lakes Regional Airport (BRD) is another great option to check out.

What is there to do in Minnesota?

Minnesota is teeming with wonderful photo-ops, however Mall of America and University of North Dakota are two favorites.

Where to stay in Minnesota: Best areas for travelers

Minneapolis - St. Paul: There's nothing better than staying right in the thick of the action, particularly when you've got amazing attractions such as Mall of America on your doorstep. After a long day of taking in the sights, flop into bed at the \"the One-fifteen\" - A Mid-century Marvel in St. Paul\'s Tangletown Neighborhood, the Days Inn by Wyndham St. Paul-Minneapolis-Midway or the Snelling Motel.
Rochester: This part of Minnesota brings history lovers from near and far. It's no surprise, with interesting historical attractions such as Plummer House, Covered Bridge Park and Mayowood Mansion. There are lots of welcoming hotels where you can put your feet up after a busy day of exploring. The Hotel Indigo Rochester Downtown, the Hilton Garden Inn Rochester Downtown, MN and the DoubleTree by Hilton Hotel Rochester - Mayo Clinic Area are some highly rated options.
Brainerd: It's no surprise why nature lovers enjoy visiting here. With Gull Lake, Mille Lacs Lake and Charles A. Lindbergh State Park to explore at your leisure, it's the perfect combination of nature and urban life. If you want to see more sights, find your way to Bay Lake, Whitefish Lake and Beauty Lake as well. When you're done for the day, kick back and unwind someplace comfy like the Econo Lodge, the Quality Inn & Suites or the AmericInn by Wyndham Baxter Brainerd.
Duluth: This place boasts loads of things to keep you amused. Why not begin your vacation with an excursion to Spirit Mountain? Afterward, Black Bear Casino and Miller Hill Mall await. You can pick from a range of hotel options, such as The Downtown Duluth Inn, the Holiday Inn & Suites Duluth Downtown and the Sheraton Duluth Hotel. After you settle in, head out and explore other great attractions like Gooseberry Falls State Park, Aerial Lift Bridge and Park Point Beach.
Owatonna: This great destination combines the buzz of the city with the peacefulness of nature. Take time out from the bustling streets at Myre Big Island State Park or Lake Kohlmier. Kaplan's Woods Park is another popular nature-based attraction. Cozy hotels here include the Executive Inn - Owatonna, the Baymont by Wyndham Owatonna and the Country Inn & Suites by Radisson, Owatonna, MN.