Search Cheap Flights to
New Ulm

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 $117

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

American Airlines
Wed, Oct 21 - Sat, Oct 24
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$117 Roundtrip, found 4 hours ago
$117
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Oct 24, priced at $117 found 4 hours ago
United
Wed, Oct 21 - Sat, Oct 24
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$117 Roundtrip, found 4 hours ago
$117
Roundtrip
found 4 hours ago
Select United flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Oct 24, priced at $117 found 4 hours ago
Delta
Wed, Oct 21 - Sat, Oct 24
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$117 Roundtrip, found 4 hours ago
$117
Roundtrip
found 4 hours ago
Select Delta flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Oct 24, priced at $117 found 4 hours ago
American Airlines
Tue, Aug 25 - Tue, Sep 15
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$120 Roundtrip, found 4 hours ago
$120
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Tue, Aug 25 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Sep 15, priced at $120 found 4 hours ago
American Airlines
Wed, Oct 21 - Sun, Oct 25
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$132 Roundtrip, found 15 hours ago
$132
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sun, Oct 25, priced at $132 found 15 hours ago
American Airlines
Tue, Aug 25 - Mon, Sep 14
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$135 Roundtrip, found 9 hours ago
$135
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Tue, Aug 25 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Mon, Sep 14, priced at $135 found 9 hours ago
United
Wed, Oct 21 - Sat, Oct 24
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$139 Roundtrip, found 4 hours ago
$139
Roundtrip
found 4 hours ago
Select United flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Oct 24, priced at $139 found 4 hours ago
United
Wed, Oct 21 - Sat, Oct 24
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$141 Roundtrip, found 4 hours ago
$141
Roundtrip
found 4 hours ago
Select United flight, departing Wed, Oct 21 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Oct 24, priced at $141 found 4 hours ago
Sun Country Airlines
Wed, Jul 22 - Sat, Jul 25
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$161 Roundtrip, found 8 hours ago
$161
Roundtrip
found 8 hours ago
Select Sun Country Airlines flight, departing Wed, Jul 22 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Sat, Jul 25, priced at $161 found 8 hours ago
Frontier Airlines
Wed, Oct 14 - Sun, Nov 1
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$178 Roundtrip, found 9 hours ago
$178
Roundtrip
found 9 hours ago
Select Frontier Airlines flight, departing Wed, Oct 14 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Sun, Nov 1, priced at $178 found 9 hours ago
Frontier Airlines
Mon, Aug 24 - Wed, Sep 9
CLT
Charlotte-Douglas Intl.
MSP
Minneapolis - St. Paul Intl.
$235 Roundtrip, found 16 hours ago
$235
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Mon, Aug 24 from Charlotte-Douglas Intl. to Minneapolis - St. Paul Intl., returning Wed, Sep 9, priced at $235 found 16 hours ago
Frontier Airlines
Thu, Oct 8 - Mon, Oct 12
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$240 Roundtrip, found 16 hours ago
$240
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Thu, Oct 8 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Mon, Oct 12, priced at $240 found 16 hours ago
Frontier Airlines
Wed, Jul 22 - Wed, Aug 5
SMF
Sacramento Intl.
MSP
Minneapolis - St. Paul Intl.
$266 Roundtrip, found 2 days ago
$266
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Wed, Jul 22 from Sacramento Intl. to Minneapolis - St. Paul Intl., returning Wed, Aug 5, priced at $266 found 2 days ago
WestJet
Thu, Jul 9 - Sun, Jul 19
YYC
Calgary Intl.
MSP
Minneapolis - St. Paul Intl.
$288 Roundtrip, found 4 days ago
$288
Roundtrip
found 4 days ago
Select WestJet flight, departing Thu, Jul 9 from Calgary Intl. to Minneapolis - St. Paul Intl., returning Sun, Jul 19, priced at $288 found 4 days ago
Alaska Airlines
Sat, Oct 3 - Tue, Oct 20
SMF
Sacramento Intl.
MSP
Minneapolis - St. Paul Intl.
$327 Roundtrip, found 3 hours ago
$327
Roundtrip
found 3 hours ago
Select Alaska Airlines flight, departing Sat, Oct 3 from Sacramento Intl. to Minneapolis - St. Paul Intl., returning Tue, Oct 20, priced at $327 found 3 hours ago
Air Canada
Tue, Jul 7 - Tue, Jul 21
YYC
Calgary Intl.
MSP
Minneapolis - St. Paul Intl.
$568 Roundtrip, found 6 hours ago
$568
Roundtrip
found 6 hours ago
Select Air Canada flight, departing Tue, Jul 7 from Calgary Intl. to Minneapolis - St. Paul Intl., returning Tue, Jul 21, priced at $568 found 6 hours 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 October, 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 $117, 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 $117 right now, why wait?

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

Last Minute Hotel Deals in New Ulm

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
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. ...
8.6/10 Excellent! (724 reviews)
"Breakfast and clean room"

Reviewed on Jun 27, 2026

Get rates
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
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! (867 reviews)
"There was know one at the property to check my 2 daughters in that traveled from Maine for a celebration of life. I had to call and a woman instructed me to tell them to go to the desk and get the key out of a basket full of keys. When the girls got to their room it smelled musty, cigarette smell, ..."

Reviewed on Jun 21, 2026

Get rates
Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
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.4/10 Good! (458 reviews)
"Friendly staff."

Reviewed on Jun 23, 2026

Get rates
Harmony Inn
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
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 Glockenspiel ...
5.6/10 (82 reviews)
"Called them. Told no rooms. Later checked on Hotels.com app, said there were rooms. Booked 3 queen bed rooms. When we arrived, the property was a disaster. Parking lot full of construction debris, the front of all rooms was dirty and garbage everywhere with very unsavory people hanging around. Went ..."

Reviewed on Jun 19, 2026

Get rates
Colonial Inn Extended Stay By OYO New Ulm
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
240 Stadium Road Mankato MN
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.2/10 Wonderful! (1,004 reviews)
"Breakfast had many of options. They also offered free snacks and beverages both early evenings. The fitness machines could use some mantanance."

Reviewed on Jun 26, 2026

Get rates
AmericInn by Wyndham Mankato Event Center
Baymont by Wyndham Mankato

Baymont by Wyndham Mankato

2 out of 5
51578 US Hwy 169 N Mankato MN
Stay at this hotel in Mankato. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (46 reviews)
"Staff was very friendly and helpful. Air conditioner was very loud making it difficult to sleep when it was running. Not enough outlets for 2 CPap machines. Shower head was awful. Breakfast offerings were excellent."

Reviewed on Jun 26, 2026

Get rates
Baymont by Wyndham Mankato
Motel 6 Mankato, MN

Motel 6 Mankato, MN

2 out of 5
1731 Premier DR Mankato MN
Book a stay at this business-friendly motel in Mankato. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,002 reviews)
"Clean rooms and great staff"

Reviewed on Jun 26, 2026

Get rates
Motel 6 Mankato, MN
Quality Inn & Suites Mankato East

Quality Inn & Suites Mankato East

2.5 out of 5
131 Apache Pl Mankato MN
Stay at this hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cinemark River Hills Mall Movies 8 and WOW Zone Family ...
6/10 (984 reviews)
"Check in was efficient but nothing friendly. The clerk asked nothing about needs, didn't explain things like breakfast hours, pool hours etc. The room was clean and the air conditioner worked. The room was definitely dated in terms of carpet and bedding. The bathtub has seen better days as it looked ..."

Reviewed on Jun 20, 2026

Get rates
Quality Inn & Suites Mankato East
See all 90 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.