Southeast Minnesota Vacation Packages from $431

Flight and hotel packages to Southeast Minnesota

Prices and availability subject to change. Additional terms may apply.

Millennium Minneapolis

Downtown Minneapolis

per person

May 28 - Jun 2

Roundtrip non-stop flight included

New York (LGA) to Minneapolis (MSP)

This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a lobby fireplace are also offered.

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Downtown Minneapolis

per person

Jun 14 - Jun 17

Roundtrip flight included

Newark (EWR) to Minneapolis (MSP)

This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Valet parking and dry cleaning are also offered on site.

Radisson Blu Mall of America

East Bloomington

per person

Jun 14 - Jun 17

Roundtrip flight included

Newark (EWR) to Minneapolis (MSP)

The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.

The Royal Sonesta Minneapolis Downtown

Downtown Minneapolis

per person

Jun 14 - Jun 17

Roundtrip flight included

Newark (EWR) to Minneapolis (MSP)

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

Hyatt House Mall Of America Msp Airport

East Bloomington

per person

Jun 14 - Jun 17

Roundtrip flight included

Newark (EWR) to Minneapolis (MSP)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and free full breakfast each morning.

Top Southeast Minnesota hotel deals

Kahler Grand Hotel

20 2nd Ave Sw, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$145

per night

Apr 27 - Apr 28

This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the spa tub, bar/lounge, and snack bar/deli.

Hot Tub

Breakfast available

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$125

per night

Apr 28 - Apr 29

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 gym and conveniences like a 24-hour front desk and laundry facilities.

Pet friendly

Pool

EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel

101 11TH Avenue SW, Suite A, Rochester, MN

Free Cancellation

$108

per night

Apr 28 - Apr 29

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like a free area shuttle.

Hot Tub

Pet friendly

Hyatt House Rochester/Mayo Clinic Area

110 Civic Center Drive NW, Rochester, MN

Free Cancellation

$120

per night

May 13 - May 14

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and an area shuttle.

Hot Tub

Pet friendly

Hampton Inn Rochester-South

1755 S Broadway, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$100

per night

May 24 - May 25

This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and free perks like continental breakfast and free self parking. You'll appreciate the free area shuttle, 24-hour business center, and free WiFi in public areas.

Hotel Indigo Rochester – Mayo Clinic Area, an IHG Hotel

220 S Broadway, Rochester, MN

Free Cancellation

$121

per night

May 11 - May 12

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a snack bar/deli are also provided.

Pet friendly

Breakfast available

Don't see what you're looking for?

See all available properties in Southeast 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.

Popular places to visit in Southeast Minnesota

Minnesota Zoo

4.5/5(280 reviews)

Go wild in this animal park with more than 500 species, plus a petting farm, IMAX theater and bird show.

Winona State University

4.5/5(94 reviews)

Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.

Forestville Mystery Cave State Park

4.5/5(10 reviews)

Explore the great outdoors at Forestville Mystery Cave State Park, a lovely green space in Preston. Discover the countryside while you're in the area.

Frequently asked questions

How much are vacation packages to Southeast Minnesota?

With vacation packages available from just $431, it’s not necessary to max out the credit card to travel to Southeast Minnesota. Travelocity can help. Bundle your flights, hotels and experiences into a convenient package and receive some serious discounts. The more you book, the bigger the savings.

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

With at least 400 air carriers and 1,000,000 properties around the world, it’s hard to beat Travelocity. Scroll through our extensive range and grab an affordable Southeast Minnesota package deal. Doesn’t it feel amazing when travel is that easy?

Why should I book my Southeast Minnesota vacation bundle via Travelocity?

By booking your hotel, flights, activities and car rental altogether, you’ll save big bucks as well as precious time. We have a professional customer service support team available round-the-clock, and you’ll know that you’ll always score the lowest price possible with our Price Match Guarantee. So, what’s stopping you? Book your dream getaway today and get packing!

Can I save on my Southeast Minnesota car rental if I combine it with hotels and flights?

You can with our Southeast 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, flight, hotel and tour bookings and watch the savings start to add up. With your own set of wheels, all the popular sights around Southeast Minnesota are within reach.

What is the best time of year to go to Southeast Minnesota?

That comes down to whether you’d prefer to save money or visit Southeast Minnesota when it’s in full swing. The quietest time to explore this part of the world is December, January and February. But if you’d like to experience this destination at its peak, consider March, July and August. More interested in saving your hard-earned money? The cheapest month is . usually has the most expensive prices.

Which airport is best for Southeast Minnesota?

The most popular airports for Southeast Minnesota are Minneapolis - St. Paul Intl. Airport (MSP) and Rochester Intl. Airport (RST).