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

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

Frontier Airlines
Sat, May 16 - Sat, May 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$92 Roundtrip, found 3 hours ago
$92
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Sat, May 16 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 30, priced at $92 found 3 hours ago
Frontier Airlines
Wed, May 20 - Sat, May 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$97 Roundtrip, found 1 hour ago
$97
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Wed, May 20 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 30, priced at $97 found 1 hour ago
Frontier Airlines
Sat, May 9 - Sat, May 16
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$100 Roundtrip, found 2 days ago
$100
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, May 9 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 16, priced at $100 found 2 days ago
Frontier Airlines
Sat, May 9 - Sat, May 9
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$101 Roundtrip, found 2 days ago
$101
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, May 9 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 9, priced at $101 found 2 days ago
Frontier Airlines
Wed, May 20 - Wed, Jun 3
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$102 Roundtrip, found 13 hours ago
$102
Roundtrip
found 13 hours ago
Select Frontier Airlines flight, departing Wed, May 20 from Denver Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 3, priced at $102 found 13 hours ago
Frontier Airlines
Sat, May 30 - Sat, Jul 4
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$115 Roundtrip, found 1 hour ago
$115
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Sat, May 30 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Sat, Jul 4, priced at $115 found 1 hour ago
Delta
Wed, May 20 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$140 Roundtrip, found 1 hour ago
$140
Roundtrip
found 1 hour ago
Select Delta flight, departing Wed, May 20 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $140 found 1 hour ago
Sun Country Airlines
Fri, May 15 - Mon, May 18
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$151 Roundtrip, found 11 hours ago
$151
Roundtrip
found 11 hours ago
Select Sun Country Airlines flight, departing Fri, May 15 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, May 18, priced at $151 found 11 hours ago
United
Tue, May 19 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$172 Roundtrip, found 1 hour ago
$172
Roundtrip
found 1 hour ago
Select United flight, departing Tue, May 19 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $172 found 1 hour ago
American Airlines
Tue, May 19 - Tue, Jun 2
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$172 Roundtrip, found 1 hour ago
$172
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Tue, May 19 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $172 found 1 hour ago
Frontier Airlines
Thu, May 7 - Sat, May 23
AUS
Austin-Bergstrom Intl.
MSP
Minneapolis - St. Paul Intl.
$185 Roundtrip, found 4 days ago
$185
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Thu, May 7 from Austin-Bergstrom Intl. to Minneapolis - St. Paul Intl., returning Sat, May 23, priced at $185 found 4 days ago
Frontier Airlines
Wed, Jun 10 - Sat, Jun 13
CLT
Charlotte-Douglas Intl.
MSP
Minneapolis - St. Paul Intl.
$215 Roundtrip, found 11 hours ago
$215
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Wed, Jun 10 from Charlotte-Douglas Intl. to Minneapolis - St. Paul Intl., returning Sat, Jun 13, priced at $215 found 11 hours ago
Delta
Tue, May 12 - Tue, May 19
DAL
Love Field
MSP
Minneapolis - St. Paul Intl.
$332 Roundtrip, found 20 hours ago
$332
Roundtrip
found 20 hours ago
Select Delta flight, departing Tue, May 12 from Love Field to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $332 found 20 hours ago
American Airlines
Sat, Aug 1 - Mon, Aug 10
CLD
McClellan-Palomar
MSP
Minneapolis - St. Paul Intl.
$374 Roundtrip, found 6 days ago
$374
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sat, Aug 1 from McClellan-Palomar to Minneapolis - St. Paul Intl., returning Mon, Aug 10, priced at $374 found 6 days ago
Alaska Airlines
Thu, May 28 - Tue, Jun 2
AUS
Austin-Bergstrom Intl.
MSP
Minneapolis - St. Paul Intl.
$601 Roundtrip, found 3 days ago
$601
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Thu, May 28 from Austin-Bergstrom Intl. to Minneapolis - St. Paul Intl., returning Tue, Jun 2, priced at $601 found 3 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 28 - Tue, May 5
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$670 Roundtrip, found 11 hours ago
$670
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 28 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Tue, May 5, priced at $670 found 11 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 May, 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 $92, 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 $92 right now, why wait?

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

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! (706 reviews)
the breakfast was probably one of the worst i have ever had in a restaurant. cold eggs, tasteless sausage, over ripe fruit.

Reviewed on Apr 12, 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.4/10 Good! (847 reviews)
Erin was clean. The rest was not. Hot tub was disgusting and the pool was awful. Continental breakfast was pathetic. No waffle maker and old food

Reviewed on Apr 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! (442 reviews)
Room was fine no elevator and the carpet in the stairs needs to be replaced. Not much for breakfast so we had a banana and got breakfast at a restaurant.

Reviewed on Apr 22, 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 (75 reviews)
Would not recommend. Do not book this hotel unless you are fond of sleeping in a construction site. Their customer service is severely lacking as well. If I could give negative stars I would.

Reviewed on Apr 4, 2026

Get rates
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
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)
Everything was just fine.

Reviewed on Apr 26, 2026

Get rates
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
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (954 reviews)
Very great breakfast!

Reviewed on Apr 25, 2026

Get rates
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
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,001 reviews)
I love how colorful it is and clean!! It was comfortable too. I wish it had free breakfast and coffee in the room

Reviewed on Apr 25, 2026

Get rates
Motel 6 Mankato, MN
Fairfield Inn & Suites Mankato

Fairfield Inn & Suites Mankato

3 out of 5
141 Apache Pl Mankato MN
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Popular attractions Cinemark River Hills ...
8.8/10 Excellent! (674 reviews)
everything was just fine except having to pay to park

Reviewed on Apr 22, 2026

Get rates
Fairfield Inn & Suites Mankato
See all 86 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.