Cheap flights from New Ulm

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

New Ulm Flight Information
Origin airport IATA code
MSP

Sourcing the best flights from New Ulm on ebookers

If you’re seeking a flight from New Ulm, you can swiftly and easily find exactly what you’re looking for using ebookers. Our easy-to-use tool will let you select the destination and ideal travel dates to immediately see which routes and airlines are available. Have a preferred airline in mind for the trip? You can filter your ebookers search to see if they have flights from MSP. For more bespoke options, you can also set your search for multiple destinations and flights that are refundable, so you can have the most relevant information in moments.

Getting the best deal on a cheap flight from MSP

There are a few golden rules for keeping costs low when booking flights from New Ulm. The first thing to think about is being flexible on your travel dates. It can help to shift your departure by a day, or even a few hours, as prices can vary by significant amounts. Use ebookers to compare and contrast your options ahead of time, and you can make a savvy decision. Want more savings? If book the hotel at your chosen destination through ebookers while also arranging your flight from New Ulm, you can get a discount of up to 15% off the total price. For help on which pad to pick, you can make use of our snappy hotel descriptions, which are accompanied by useful photos.

Getting things going at your destination

With ebookers, you don’t just have access to the latest, constantly updated information on flights from MSP. You can also get inspiration on the most interesting things to get up to when you’re there. Just check out our Things to Do tool and you’ll soon be drawing up an exciting itinerary. And if you’re keen to take in as much of the wider area as possible, you could also look into the best car hire deals and have your very own set of wheels waiting, so you can roam to your heart’s content.

Featured Hotels near New Ulm

Holiday Haus in Historic New Ulm - sleeps 13
Plenty of space inside and out.

Holiday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.

New Ulm MN
Our customers tell us they enjoy this holiday home's walkable location. During your stay, you're just a quick walk from John Lind House. You'll find features such as laundry facilities. The holiday home includes amenities such as free WiFi and in-room jetted baths.
10/10 Exceptional! (136 reviews)
"A lovely place to gather with family. Peaceful with multiple living spaces, restful with comfortable rooms and beds, well supplied/equipped, very much as represented. We especially loved the front porch in the evening and the deck in the morning light. Would definitely love to stay again on our next ..."

Reviewed on 14 Jun 2026

Opens in a new windowHoliday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.
Holiday Haus Zwei 
Very spacious home located in the heart of New Ulm

Holiday Haus Zwei Very spacious home located in the heart of New Ulm

New Ulm MN
During your stay at this holiday home, you're just a quick walk from Brown County Historical Society. Enjoy features like laundry facilities. Enjoy your stay with amenities like free WiFi and a kitchen in the holiday home.
10/10 Exceptional! (97 reviews)
"This house was perfect for our extended fsmil6 to all stay in for our daughter's wedding weekend. Char has great taste in decorating and has incorporated all the cool, unique aspects of the New Ulm culture. I would highly recommend this house to anyone with a large group staying in the New Ulm ..."

Reviewed on 9 Jun 2026

Opens in a new windowHoliday Haus Zwei Very spacious home located in the heart of New Ulm
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
The price is €107 per night from 21 Jun to 22 Jun
€107
per night
21 Jun - 22 Jun
Our customers tell us that they can't get enough of the helpful staff at Best Western Plus New Ulm. During your stay, you're just a quick walk from The Putting Green, Inc. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
8.6/10 Excellent! (717 reviews)
"The staff was very flexible, friendly, and allowed us to check in early. Breakfast was okay and the pool was large."

Reviewed on 8 Jun 2026

Opens in a new windowBest Western Plus New Ulm
Save an average of 15% on thousands of hotels when you're signed in
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 €86 per night from 21 Jun to 22 Jun
€86
per night
21 Jun - 22 Jun
Our customers tell us that they can't get enough of the helpful staff at Microtel Inn & Suites by Wyndham New Ulm. During your stay, you're just a quick walk from The Putting Green, Inc. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
7.4/10 Good! (862 reviews)
"Hot tub was not working, ran out of kleenex in the room, we chose this motel mainly for the hot tub and it was not functioning"

Reviewed on 12 Jun 2026

Opens in a new windowMicrotel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
The price is €90 per night from 16 Jun to 17 Jun
€90
per night
16 Jun - 17 Jun
Our customers tell us that they can't get enough of the helpful staff at Harmony Inn. During your stay, you're just a quick walk from The Putting Green, Inc. Features include free breakfast, free WiFi in public areas and free self-parking.
7.4/10 Good! (453 reviews)
"Room very clean. Soap in tub needed to be filled and when I asked about he immediately filled it. 3rd time in last 3 years I have stayed here. Breakfast has lots of good options. It was very nice. Thank you."

Reviewed on 15 Jun 2026

Opens in a new windowHarmony 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
The price is €72 per night from 5 Jul to 6 Jul
€72
per night
5 Jul - 6 Jul
During your stay at Colonial Inn Extended Stay By OYO New Ulm, you'll be within walking distance of Schonlau Park. Features include free WiFi in public areas and free valet parking, plus a snack bar/deli.
5.6/10 (81 reviews)
"We had several issues.... No WIFI at check-in, system failure with repair date 5 days in the future. Not so bad for just Wifi, but it took down the TV system as well. After 1st shower, faucet could not shut the water off..... Solution was to turn water service off to shower. Other room was offered ..."

Reviewed on 18 May 2026

Opens in a new windowColonial Inn Extended Stay By OYO New Ulm
Don't see what you're looking for?
See all available properties in New Ulm
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.