Cheap Flights to New Ulm from $30
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 $58 and $30 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 | February 5 to February 13 | $58 |
| PHX | Minneapolis - St. Paul | February 14 to February 23 | $68 |
| ORD | Minneapolis - St. Paul | December 12 to December 15 | $69 |
| DFW | Minneapolis - St. Paul | December 7 to December 11 | $86 |
| ATL | Minneapolis - St. Paul | January 21 to January 26 | $120 |
| LAX | Minneapolis - St. Paul | January 29 to February 5 | $140 |
| SEA | Minneapolis - St. Paul | January 30 to February 2 | $148 |
| BOS | Minneapolis - St. Paul | December 12 to December 17 | $178 |
| GDL | Minneapolis - St. Paul | December 2 to December 6 | $654 |
| FCO | Minneapolis - St. Paul | January 10 to January 16 | $777 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ORD | Minneapolis - St. Paul | November 21 to November 23 | $168 |
| ATL | Minneapolis - St. Paul | November 21 to November 23 | $169 |
| DEN | Minneapolis - St. Paul | November 23 to November 25 | $198 |
| DFW | Minneapolis - St. Paul | November 23 to November 27 | $199 |
| LAX | Minneapolis - St. Paul | November 23 to December 2 | $207 |
| AZA | Minneapolis - St. Paul | November 21 to November 28 | $222 |
| SEA | Minneapolis - St. Paul | November 21 to December 8 | $294 |
| BOS | Minneapolis - St. Paul | November 23 to November 28 | $426 |
New Ulm Flight Information
Traveling to | New Ulm |
|---|---|
Lowest Price | $58 |
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
All the above
Reviewed on Nov 12, 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?
Compact
$10
Special
$27
Economy
$28
Standard
$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