Search Cheap Flights to
New Ulm

Photo by Matt Sparlin

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

New Ulm Flights as Low as $98

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Spirit Airlines
Fri, Feb 28 - Mon, Mar 3
DTW
Detroit Metropolitan Wayne County
MSP
Minneapolis - St. Paul Intl.
$98 Roundtrip, found 3 days ago
$98
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Fri, Feb 28 from Detroit Metropolitan Wayne County to Minneapolis - St. Paul Intl., returning Mon, Mar 3, priced at $98 found 3 days ago
Frontier Airlines
Thu, Feb 20 - Tue, Feb 25
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$107 Roundtrip, found 4 days ago
$107
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Thu, Feb 20 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Feb 25, priced at $107 found 4 days ago
Spirit Airlines
Sun, Mar 2 - Mon, Mar 3
DTW
Detroit Metropolitan Wayne County
MSP
Minneapolis - St. Paul Intl.
$108 Roundtrip, found 3 days ago
$108
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Sun, Mar 2 from Detroit Metropolitan Wayne County to Minneapolis - St. Paul Intl., returning Mon, Mar 3, priced at $108 found 3 days ago
Frontier Airlines
Sat, Feb 22 - Mon, Feb 24
SLC
Salt Lake City Intl.
MSP
Minneapolis - St. Paul Intl.
$110 Roundtrip, found 4 days ago
$110
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Sat, Feb 22 from Salt Lake City Intl. to Minneapolis - St. Paul Intl., returning Mon, Feb 24, priced at $110 found 4 days ago
Frontier Airlines
Tue, Feb 11 - Tue, Feb 18
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$114 Roundtrip, found 6 days ago
$114
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Tue, Feb 11 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Feb 18, priced at $114 found 6 days ago
Frontier Airlines
Sat, Feb 8 - Wed, Feb 19
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$116 Roundtrip, found 6 days ago
$116
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Sat, Feb 8 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Feb 19, priced at $116 found 6 days ago
Spirit Airlines
Mon, Apr 14 - Wed, Apr 23
DTW
Detroit Metropolitan Wayne County
MSP
Minneapolis - St. Paul Intl.
$118 Roundtrip, found 5 days ago
$118
Roundtrip
found 5 days ago
Select Spirit Airlines flight, departing Mon, Apr 14 from Detroit Metropolitan Wayne County to Minneapolis - St. Paul Intl., returning Wed, Apr 23, priced at $118 found 5 days ago
Sun Country Airlines
Fri, Feb 14 - Mon, Feb 17
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Fri, Feb 14 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Mon, Feb 17, priced at $127 found 2 days ago
Spirit Airlines
Thu, Feb 27 - Tue, Mar 11
RSW
Southwest Florida Intl.
MSP
Minneapolis - St. Paul Intl.
$129 Roundtrip, found 1 day ago
$129
Roundtrip
found 1 day ago
Select Spirit Airlines flight, departing Thu, Feb 27 from Southwest Florida Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 11, priced at $129 found 1 day ago
Frontier Airlines
Wed, Feb 26 - Fri, Feb 28
CLT
Charlotte-Douglas Intl.
MSP
Minneapolis - St. Paul Intl.
$146 Roundtrip, found 16 hours ago
$146
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Wed, Feb 26 from Charlotte-Douglas Intl. to Minneapolis - St. Paul Intl., returning Fri, Feb 28, priced at $146 found 16 hours ago
Sun Country Airlines
Fri, Feb 7 - Mon, Feb 10
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$192 Roundtrip, found 4 days ago
$192
Roundtrip
found 4 days ago
Select Sun Country Airlines flight, departing Fri, Feb 7 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Mon, Feb 10, priced at $192 found 4 days ago
Delta
Tue, Jun 24 - Mon, Jun 30
RSW
Southwest Florida Intl.
MSP
Minneapolis - St. Paul Intl.
$199 Roundtrip, found 3 days ago
$199
Roundtrip
found 3 days ago
Select Delta flight, departing Tue, Jun 24 from Southwest Florida Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 30, priced at $199 found 3 days ago
American Airlines
Thu, Mar 13 - Tue, Mar 25
CLT
Charlotte-Douglas Intl.
MSP
Minneapolis - St. Paul Intl.
$219 Roundtrip, found 2 hours ago
$219
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Thu, Mar 13 from Charlotte-Douglas Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 25, priced at $219 found 2 hours ago
United
Thu, Feb 27 - Tue, Mar 11
RSW
Southwest Florida Intl.
MSP
Minneapolis - St. Paul Intl.
$228 Roundtrip, found 1 day ago
$228
Roundtrip
found 1 day ago
Select United flight, departing Thu, Feb 27 from Southwest Florida Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 11, priced at $228 found 1 day ago
American Airlines
Wed, Feb 12 - Thu, Feb 20
CMH
John Glenn Columbus Intl.
MSP
Minneapolis - St. Paul Intl.
$371 Roundtrip, found 2 hours ago
$371
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Feb 12 from John Glenn Columbus Intl. to Minneapolis - St. Paul Intl., returning Thu, Feb 20, priced at $371 found 2 hours ago
Alaska Airlines
Tue, Feb 4 - Tue, Feb 11
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$460 Roundtrip, found 2 days ago
$460
Roundtrip
found 2 days ago
Select Alaska Airlines flight, departing Tue, Feb 4 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Feb 11, priced at $460 found 2 days ago

Cheap Flights to New Ulm

Fall in love at first flight with your vacation to New Ulm by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to New Ulm on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in New Ulm, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to New Ulm

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to New Ulm with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MSP airport.

What is the cheapest month to fly to New Ulm?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to New Ulm are in February, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to New Ulm?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to New Ulm.

What airport is best to fly into New Ulm?

When you’re planning your trip to New Ulm, convenience is the name of the game. Luckily, New Ulm Flying Cloud Airport is nearby so you can deplane and get going on checking off everything on your New Ulm must-do list.

How much are flights to New Ulm?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to New Ulm on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $98, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to New Ulm?

The trick to saving a stack of cash on your flight to New Ulm? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $98 right now, why wait?

New Ulm Flight Information
Destination airport
Minneapolis - St. Paul Intl.
Destination airport IATA code
MSP
Roundtrip price
$98

Last Minute Hotel Deals in New Ulm

Harmony Inn
Harmony Inn
2.5 out of 5
1901 S Broadway St, New Ulm, MN
The price is $99 per night from Feb 3 to Feb 4
$99
includes taxes & fees
Feb 3 - Feb 4
Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.2/10 Good! (279 reviews)
"Staff was pleasant and welcoming. Nicely updated. Relatively clean. Room and bed were comfortable and sufficient for our one night stay. Coffee and food choices could use a refresher possibly."

Reviewed on Jan 27, 2025

Harmony Inn
Best Western Plus New Ulm
Best Western Plus New Ulm
3 out of 5
2101 S Broadway St, New Ulm, MN
The price is $123 per night from Feb 16 to Feb 17
$123
includes taxes & fees
Feb 16 - Feb 17
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (610 reviews)
"Never been to a hotel that offers breakfast and has a conference center and restaurant attached but doesn’t offer vending or ice machines in the rooms area."

Reviewed on Jan 30, 2025

Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm
Microtel Inn & Suites by Wyndham New Ulm
2 out of 5
424 20th South St, New Ulm, MN
The price is $97 per night from Feb 4 to Feb 5
$97
includes taxes & fees
Feb 4 - Feb 5
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
7.2/10 Good! (681 reviews)
"It was good. Front desk were super friendly. Hotel was very clean and comfortable."

Reviewed on Jan 6, 2025

Microtel Inn & Suites by Wyndham New Ulm
Colonial Inn Extended Stay By OYO New Ulm
Colonial Inn Extended Stay By OYO New Ulm
2 out of 5
1315 North Broadway St., New Ulm, MN
The price is $102 per night from Feb 9 to Feb 10
$102
includes taxes & fees
Feb 9 - Feb 10
Book a stay at this business-friendly motel in New Ulm. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Schonlau Park and Wanda ...
5.6/10 (55 reviews)
"It was clean and had clean towels and soaps/shampoo. The coffee maker did not work properly."

Reviewed on Jul 6, 2024

Colonial Inn Extended Stay By OYO New Ulm
AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center
2.5 out of 5
240 Stadium Road, Mankato, MN
The price is $100 per night from Feb 9 to Feb 10
$100
includes taxes & fees
Feb 9 - Feb 10
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,003 reviews)
"I love the adult only swim time from 10-11pm"

Reviewed on Jan 27, 2025

AmericInn by Wyndham Mankato Event Center
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
3 out of 5
1900 Premier Drive, Mankato, MN
The price is $103 per night from Mar 2 to Mar 3
$103
includes taxes & fees
Mar 2 - Mar 3
Stay at this 3-star business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (739 reviews)
"It's a decent no thrills hotel. Small pool but big hot tub."

Reviewed on Jan 18, 2025

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
Quality Inn & Suites
Quality Inn & Suites
2.5 out of 5
131 Apache Pl, Mankato, MN
The price is $55 per night from Feb 23 to Feb 24
$55
includes taxes & fees
Feb 23 - Feb 24
Stay at this hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Popular attractions WOW Zone Family Entertainment Center and Carnegie Art Center ...
6/10 (814 reviews)
"Good service"

Reviewed on Jan 26, 2025

Quality Inn & Suites
Hilton Garden Inn Mankato Downtown
Hilton Garden Inn Mankato Downtown
3 out of 5
20 Civic Center Plz, Mankato, MN
The price is $123 per night from Mar 5 to Mar 6
$123
includes taxes & fees
Mar 5 - Mar 6
Stay at this 3-star business-friendly hotel in Mankato. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very Good! (782 reviews)
"Close to the arena"

Reviewed on Jan 20, 2025

Hilton Garden Inn Mankato Downtown
See all 73 properties in New Ulm
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.