Southern Minnesota Vacation Packages from $437

Flight and hotel packages to Southern Minnesota

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

Radisson Blu Mall of America

East Bloomington

Save 100% on your flight

per person

Jun 19 - Jun 23

Roundtrip flight included

Phoenix (PHX) 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 Westin Minneapolis

Downtown Minneapolis

Save 100% on your flight

per person

Jun 19 - Jun 23

Roundtrip flight included

Phoenix (PHX) to Minneapolis (MSP)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. Limo/town car service, express check-in, and express check-out are also on offer.

Ramada by Wyndham Minneapolis Golden Valley

per person

Jun 19 - Jun 23

Roundtrip flight included

Phoenix (PHX) to Minneapolis (MSP)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

The Royal Sonesta Minneapolis Downtown

Downtown Minneapolis

Save 100% on your flight

per person

Jun 19 - Jun 23

Roundtrip flight included

Phoenix (PHX) 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 19 - Jun 23

Roundtrip flight included

Phoenix (PHX) 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 Southern Minnesota hotel deals

Kahler Grand Hotel

20 2nd Ave Sw, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$149

per night

May 3 - May 4

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.

EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel

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

Free Cancellation

$106

per night

May 5 - May 6

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.

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$125

per night

May 4 - May 5

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.

Hyatt House Rochester/Mayo Clinic Area

110 Civic Center Drive NW, Rochester, MN

Free Cancellation

$111

per night

May 10 - May 11

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.

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S, Rochester, MN

Free Cancellation

Reserve now, pay when you stay

$79

per night

May 19 - May 20

This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the spa tub and free perks like continental breakfast and free self parking.

Hotel Indigo Rochester – Mayo Clinic Area, an IHG Hotel

220 S Broadway, Rochester, MN

Free Cancellation

$119

per night

Jun 1 - Jun 2

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.

Don't see what you're looking for?

See all available properties in Southern 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 Southern Minnesota

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.

Lake Shetek State Park

4.5/5(5 reviews)

Explore the great outdoors at Lake Shetek State Park, a lovely green space in The Lakes. Take in the museums while you're in the area.

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 Southern Minnesota?

Travelocity has flight and hotel packages starting as low as $437. With such amazing deals, you’ll be saying hello to Southern Minnesota in the blink of an eye.

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

You’ll come across an amazing range of Southern Minnesota package deals on Travelocity. With no less than 400 partner airlines and 1,000,000 properties around the globe, arranging the ultimate vacation will be easy.

Why should I purchase my Southern Minnesota vacation bundle via Travelocity?

Because we believe in creating unforgettable vacation experiences. From hotels and flights to car rentals and activities, everything is at your fingertips. Our customer care is available 24/7 to ensure your needs are taken care of. We also offer a Price Match Guarantee, so you can lock in your vacation knowing you’ve scored the best deal around. If you find a lower price, we’ll match it!

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

You certainly can with our Southern Minnesota vacation packages. With one of these, there are tons of ways to make your travel budget go further. Bundle any two or more car, flight, hotel and tour bookings and watch the savings start to pile up. With a rental car, all the popular attractions around Southern Minnesota are just a road trip away.

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

If you’re hoping to save your pennies, is an excellent month to go to Southern Minnesota, whereas is the most expensive time of year. March, July and August is the peak season. If you’re hoping to avoid big crowds, December, January and February are usually quieter.