Cheap Flights to New Ulm from $24
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To New Ulm?
The cheapest prices found with in the last 7 days for return flights were $51 and $24 for one-way flights to New Ulm for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | December 30 to January 3 | $51 |
| ORD | Minneapolis - St. Paul | January 5 to January 5 | $65 |
| PHX | Minneapolis - St. Paul | February 14 to February 23 | $68 |
| DFW | Minneapolis - St. Paul | December 17 to December 21 | $98 |
| ATL | Minneapolis - St. Paul | December 4 to December 7 | $134 |
| LAX | Minneapolis - St. Paul | January 27 to January 31 | $140 |
| SEA | Minneapolis - St. Paul | December 12 to December 15 | $144 |
| BOS | Minneapolis - St. Paul | January 22 to January 29 | $160 |
| GDL | Minneapolis - St. Paul | December 25 to January 1 | $526 |
| FCO | Minneapolis - St. Paul | January 31 to February 6 | $769 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DFW | Minneapolis - St. Paul | November 23 to November 25 | $142 |
| ORD | Minneapolis - St. Paul | November 23 to November 24 | $145 |
| DEN | Minneapolis - St. Paul | November 21 to November 22 | $163 |
| ATL | Minneapolis - St. Paul | November 21 to November 25 | $182 |
| LAX | Minneapolis - St. Paul | November 23 to November 25 | $207 |
| PHX | Minneapolis - St. Paul | November 22 to November 24 | $213 |
| SEA | Minneapolis - St. Paul | November 22 to December 13 | $263 |
| BOS | Minneapolis - St. Paul | November 23 to November 28 | $427 |
| GDL | Minneapolis - St. Paul | November 23 to November 30 | $1,130 |
New Ulm Flight Information
Traveling to | New Ulm |
|---|---|
Lowest Price | $51 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing New Ulm Accommodation Deals
Microtel Inn & Suites by Wyndham New Ulm
Yes the foods were great No, the hot tub was not available at all those days we were there and I could have really enjoyed it after traveling so far the rooms were very nice but there was a problem with the water in the shower
Reviewed on Nov 3, 2025
Family Friendly Hotels in New Ulm
Best Western Plus New Ulm
The hotel was very comfortable. The staff was excellent! I really don't have enough stars to state how wonderful they were! Sincerely friendly, helpful, competent... I remember Jen and Rebecca but everyone - the housekeeper, the kitchen staff -- everyone was great! The room was meticulously clean, ...
Reviewed on Nov 8, 2025
Microtel Inn & Suites by Wyndham New Ulm
Yes the foods were great No, the hot tub was not available at all those days we were there and I could have really enjoyed it after traveling so far the rooms were very nice but there was a problem with the water in the shower
Reviewed on Nov 3, 2025
Best New Ulm Flight and Hotel Packages
New Ulm flight + hotel packages - economy flights
Need a Car For After Your Flight?
Special
$30
Compact
$33
Standard Elite Special
$33
Midsize
$33
Plane Tickets To New Ulm
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to New Ulm. Browse through our inventory to explore a wide range of cheap flights to New Ulm to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in New Ulm as you anxiously await to exit the plane and explore what New Ulm has to offer. Considering all the amazing local food and culture in New Ulm, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to New Ulm to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to New Ulm without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to New Ulm with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to New Ulm today!
Explore More Ways to Travel with Travelocity
- Hotels near Minnesota Music Hall of Fame
- Hotels near August Schell Museum of Brewing
- Hotels near Allison Park
- Hotels near Minneopa State Park
- Hotels near Flandrau State Park
- Farmstay in Southern Minnesota
- Apartments in Southern Minnesota
- B&B in Southern Minnesota
- Cabins in Southern Minnesota
- Condos in Southern Minnesota
- Cottages in Southern Minnesota
- Extended Stay Hotels in Southern Minnesota
- Beach Resorts & in Southern Minnesota
- Cheap Hotels in Southern Minnesota
- Historic Hotels in Southern Minnesota
- Hotels with Balconies in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Hotels with an Indoor Pool in Southern Minnesota
- Hotels with Kitchenettes in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Romantic Getaways & Hotels in Southern Minnesota
- Waterpark Hotels and Resorts in Southern Minnesota
- Winery Hotels in Southern Minnesota
- Southern Minnesota Hotels
- Lodges in Southern Minnesota
- Vacation Homes in Southern Minnesota
- Hotels near Fort Ridgely State Park
- Hotels near John Lind House
- Cabins in Lake Crystal
- Lake Crystal Hotels
- 4 Star Hotels in Gaylord
- Apartments in Gaylord
- Kid Friendly Hotels in Gaylord
- Hotels with Free Parking in Gaylord
- Hotels with Hot Tubs in Gaylord
- Gaylord Hotels
- Evan Hotels
- Hotels near Watona Park
- Hotels near Brown County Historical Society
- Apartments in Madelia
- Cottages in Madelia
- Spa Resorts & in Madelia
- Madelia Hotels
- Motels in Madelia
- Vacation Homes in Madelia
- Apartments in Southwest Minnesota
- Cabins in Southwest Minnesota
- Romantic Getaways & Hotels in Southwest Minnesota
- Motels in Southwest Minnesota
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near North Links Golf Course
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Flights to Chaska
- Flights to Cokato
- Flights to Belle Plaine
- Flights to Fairmont
- Flights to Hutchinson
- Flights to Southern Minnesota
- Flights to Olivia
- Flights to Walnut Grove
- Flights to Springfield
- Flights to Blue Earth
- Flights to New Prague
- Flights to Frost
- Flights to Darfur
- Flights to Waconia
- Flights to Prior Lake
- Flights to Windom
- Flights to Gaylord
- Flights to Janesville
- Flights to Waseca
- Flights to Shakopee
- Flights to Elysian
- Flights to Cosmos
- Flights to Minneapolis
- Flights to Saint Peter
- Flights to Mankato
- Flights to Southwest Minnesota
- Flights from Milwaukee to Southwest Minnesota
- Flights to Kasota
- Flights to Redwood Falls
- Flights from New Ulm Municipal
- Flights to Franklin
- Flights to Jackson