Cheap Flights to New Ulm from $46
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 $92 and $46 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 | October 1 to October 5 | $92 |
| ORD | Minneapolis - St. Paul | September 21 to September 23 | $97 |
| DFW | Minneapolis - St. Paul | September 8 to September 8 | $176 |
| PHX | Minneapolis - St. Paul | October 15 to October 19 | $186 |
| ATL | Minneapolis - St. Paul | October 9 to October 11 | $187 |
| BOS | Minneapolis - St. Paul | October 29 to November 1 | $227 |
| LAX | Minneapolis - St. Paul | September 29 to September 29 | $245 |
| SEA | Minneapolis - St. Paul | October 10 to October 18 | $247 |
| GDL | Minneapolis - St. Paul | September 5 to September 12 | $346 |
| FCO | Minneapolis - St. Paul | October 8 to October 17 | $779 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| BOS | Minneapolis - St. Paul | August 2 to August 9 | $296 |
| DFW | Minneapolis - St. Paul | August 1 to August 5 | $331 |
| PHX | Minneapolis - St. Paul | August 2 to August 6 | $342 |
| DEN | Minneapolis - St. Paul | July 31 to August 3 | $348 |
| ORD | Minneapolis - St. Paul | August 1 to August 4 | $365 |
| SEA | Minneapolis - St. Paul | August 1 to August 8 | $402 |
| LAX | Minneapolis - St. Paul | July 31 to August 4 | $409 |
| ATL | Minneapolis - St. Paul | August 2 to August 6 | $445 |
| GDL | Minneapolis - St. Paul | July 31 to August 15 | $1,133 |
New Ulm Flight Information
Traveling to | New Ulm |
|---|---|
Lowest Price | $92 |
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
"Numerous intoxicated persons hanging out in the lobby. Being rude while checkin in."
Reviewed on Jul 27, 2026
Family Friendly Hotels in New Ulm
Best Western Plus New Ulm
"Clean, Welcoming Staff, Great Breakfast"
Reviewed on Jul 26, 2026
Microtel Inn & Suites by Wyndham New Ulm
"Numerous intoxicated persons hanging out in the lobby. Being rude while checkin in."
Reviewed on Jul 27, 2026
Best New Ulm Flight and Hotel Packages
New Ulm flight + hotel packages - economy flights
New Ulm flight + hotel packages - first class flights
Need a Car For After Your Flight?
Fullsize
$26
Premium Pickup Regular Cab
$32
Compact
$52
Midsize
$53
Frequently asked questions
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 in Springfield
- Cabins in Southwest Minnesota
- Privatevacationhomes in Southern Minnesota
- Lodges in Southern Minnesota
- Winery in Southern Minnesota
- Waterpark in Southern Minnesota
- Romantic in Southern Minnesota
- Lake in Southern Minnesota
- Waterslide in Southern Minnesota
- Kitchenette in Southern Minnesota
- Indoorpool in Southern Minnesota
- Historical in Southern Minnesota
- Beach in Southern Minnesota
- Aparthotels in Southern Minnesota
- Cottages in Southern Minnesota
- Cabins in Southern Minnesota
- Bedandbreakfast in Southern Minnesota
- Agritourism in Southern Minnesota
- Privatevacationhomes in Sleepy Eye
- Hotels in Sleepy Eye
- Aparthotels in Sleepy Eye
- Bedandbreakfast in Sleepy Eye
- Apartments in Sleepy Eye
- Agritourism in Sleepy Eye
- Hotels in Shakopee
- Hotels in Saint Peter
- Hotels in Saint James
- Jackpot Junction Casino Hotel
- Hotels in North Mankato
- Privatevacationhomes in New Ulm
- Hotels in New Ulm
- Holiday Haus Zwei Very spacious home located in the heart of New Ulm
- Hottub in New Ulm
- Freebreakfast in New Ulm
- Historical in New Ulm
- Cottages in New Ulm
- Apartments in New Ulm
- Hotels near Mount Kato Ski Area
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near Minnesota State University
- Hotels near Minneopa State Park
- Mystic Lake Casino Hotel
- Hotels near Mayo Clinic Health System Mankato
- Hotels near Mayo Clinic Health System Event Center
- Hotels in Mankato
- Petfriendly in Mankato
- Motel 6 Mankato Mn
- Luxury in Mankato
- Hottub in Mankato
- Pool in Mankato
- Budget in Mankato
- Best Western Plus New Ulm
- Cabins in Mankato
- Privatevacationhomes in Madelia
- Hotels in Madelia
- Hotels in Le Sueur
- Cabins in Lake Crystal
- Hotels in Hutchinson
- Hotels in Glencoe
- Hotels in Gaylord
- Hottub in Gaylord
- Apartments in Gaylord
- Hotels near Fort Ridgely State Park
- Hotels near Flandrau State Park
- Hotels near August Schell Museum Of Brewing
- Hotels in Arlington
- Flights from New Ulm Mn
- Flights to Windom
- Flights to Waseca
- Flights to Walnut Grove
- Flights to Waconia
- Flights to Shakopee
- Flights to Redwood Falls
- Flights to Prior Lake
- Flights to Olivia
- Flights to Mankato
- Flights to Kasota
- Flights to Janesville
- Flights to Jackson
- Flights to Hutchinson
- Flights to Gaylord
- Flights to Fairmont
- Flights to Darfur
- Flights to Cosmos
- Flights to Cokato
- Flights to Chaska
- Flights to Blue Earth