Cheap flights To New Ulm (MSP) from $55

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights to New Ulm from $55 One Way, $114 Round Trip

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

Fri, Oct 9 - Thu, Oct 15
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$114 Roundtrip, found 3 days ago
$114
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Fri, Oct 9 from Denver Intl. to Minneapolis - St. Paul Intl., returning Thu, Oct 15, priced at $114 found 3 days ago
Thu, Oct 15 - Mon, Oct 19
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$120 Roundtrip, found 3 days ago
$120
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Thu, Oct 15 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Oct 19, priced at $120 found 3 days ago
Thu, Sep 17 - Thu, Sep 24
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$128 Roundtrip, found 1 day ago
$128
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Sep 17 from Denver Intl. to Minneapolis - St. Paul Intl., returning Thu, Sep 24, priced at $128 found 1 day ago
Mon, Nov 2 - Mon, Nov 9
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$143 Roundtrip, found 8 hours ago
$143
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Mon, Nov 2 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 9, priced at $143 found 8 hours ago
Tue, Sep 8 - Fri, Sep 18
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$143 Roundtrip, found 3 hours ago
$143
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Tue, Sep 8 from Denver Intl. to Minneapolis - St. Paul Intl., returning Fri, Sep 18, priced at $143 found 3 hours ago
Sat, Nov 7 - Mon, Nov 9
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, found 2 hours ago
$147
Roundtrip
found 2 hours ago
Select Sun Country Airlines flight, departing Sat, Nov 7 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 9, priced at $147 found 2 hours ago
Thu, Sep 10 - Mon, Sep 14
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$148 Roundtrip, found 11 hours ago
$148
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Thu, Sep 10 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Sep 14, priced at $148 found 11 hours ago
Fri, Nov 13 - Sun, Nov 15
JFK
John F. Kennedy Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 1 day ago
$187
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Fri, Nov 13 from John F. Kennedy Intl. to Minneapolis - St. Paul Intl., returning Sun, Nov 15, priced at $187 found 1 day ago
Thu, Nov 5 - Fri, Nov 13
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 7 hours ago
$187
Roundtrip
found 7 hours ago
Select Sun Country Airlines flight, departing Thu, Nov 5 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Fri, Nov 13, priced at $187 found 7 hours ago
Fri, Nov 13 - Sun, Nov 15
EWR
Newark Liberty Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 1 day ago
$187
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Fri, Nov 13 from Newark Liberty Intl. Airport to Minneapolis - St. Paul Intl., returning Sun, Nov 15, priced at $187 found 1 day ago

New Ulm Flight Information

Traveling To
New Ulm
Destination Airport IATA Code
MSP
Number of Airlines Serving
Airlines
Frontier Airlines, Sun Country Airlines
Flight Price
$114
Earliest Departing Flight
Latest Departing Flight

Book Your Flight & Hotel Together & Save

New Ulm economy flight packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
3.0-star property

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Aug 4 - Aug 12

8 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Price was $749, price is now $542 per person
$542
per person
found 1 day ago
Hyatt Place Minneapolis/Eden Prairie
3.0-star property

Hyatt Place Minneapolis/Eden Prairie

Aug 4 - Aug 12

8 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $881, price is now $629 per person
$629
per person
found 1 day ago
The Hotel Landing
4.5-star property

The Hotel Landing

Aug 4 - Aug 12

8 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $3,027, price is now $2,207 per person
$2,207
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Atlanta to New Ulm
View all trips

New Ulm first class flight packages

Price found within the past 48 hours. Click for updated prices.
Moxy Minneapolis Downtown
3.0-star property

Moxy Minneapolis Downtown

9/10 Wonderful! (876 reviews)

Jul 31 - Aug 2

2 night stay

Tampa (TPA) to Minneapolis (MSP)

Delta • FirstClass

Minneapolis (MSP) to Tampa (TPA)

American Airlines • FirstClass
Price was $1,358, price is now $1,240 per person
$1,240
per person
found 1 day ago
Property is clean, with easy parking onsite (you have to pay for). It is quiet, did not hear outside noise. Plenty of restaurants within walking distance. Staff friendly and helpful.

Reviewed on May 11, 2026

Emery, Autograph Collection Hotel
4.5-star property

Emery, Autograph Collection Hotel

9.2/10 Wonderful! (732 reviews)

Jul 31 - Aug 2

2 night stay

Tampa (TPA) to Minneapolis (MSP)

Delta • FirstClass

Minneapolis (MSP) to Tampa (TPA)

American Airlines • FirstClass
Price was $1,446, price is now $1,329 per person
$1,329
per person
found 1 day ago
Was a very comfortable Marriott-style room, very comfortable bed and lots of free coffee pods. Lobby was a social center with a coffee bar and lots of 20-somethings on their computers and a very lively Italian restaurant at night. Desk staff were both friendly and super efficient. In-room safe. Window faced another office building, however, which some people wouldn't like.

Reviewed on Oct 6, 2025

Nicollet Island Inn
2.5-star property

Nicollet Island Inn

9/10 Wonderful! (86 reviews)

Jul 31 - Aug 2

2 night stay

Tampa (TPA) to Minneapolis (MSP)

Delta • FirstClass

Minneapolis (MSP) to Tampa (TPA)

American Airlines • FirstClass
Price was $1,465, price is now $1,348 per person
$1,348
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Tampa to New Ulm
View all trips

New Ulm

Are you in the mood for a cruise? Shop Orbitz today for cheap cruises and flights to New Ulm. Our award-winning cruise site features exclusive offers, information for first-timers and top destinations and activities. Make discount domestic and international travel plans in an instant with cutting-edge mobile tools from Orbitz.

Top Pick

Orbitz holds a “Best of the Web” Cruise Site Award from Forbes Magazine. You won’t find better deals anywhere on low cost cruises and low fare New Ulm flights. Our Customer Care and guaranteed low prices make Orbitz the team to beat in budget cruises and air ticket sales.

Exclusive Offers

Register for Orbitz email updates and our cruise experts will notify you of bargain tickets on cruises as they’re posted. Install our free mobile apps on your iPad, iPhone or Android for easy booking and mobile-only savings on flights to New Ulm. Visit www.Orbitz.com to learn more about these amazing benefits and our 110% Best Price Guarantee.

First-Timers

Are you and your family cruise newbies? Orbitz offers Cruising 101 and Cruise FAQ to answer any questions you may have. Book your cruise and air travel with Orbitz On the Go for greater savings on New Ulm flights.

Ports and Play

Be sure to check our cruise page for free shore excursions, onboard spending, balcony upgrades and other perks. Orbitz offers last-minute, luxury, weekend and summer cruises. You can even designate which port you want to sail from and pre-book on-shore activities. Get there on the cheap with discounts on flights to New Ulm and New Ulm flights. Get more bang for your travel buck at Orbitz.

Frequently asked questions

Which airlines fly to New Ulm?
With 20 airlines to choose from, finding the perfect flight that matches your budget and travel plans should be a piece of cake. Minneapolis - St. Paul Intl. Airport (MSP) is a major entrance point to New Ulm and where you'll likely be flying into. These well-known international airlines will take you there:

  • Delta - 197 flights to New Ulm per month
  • Air Canada - 70 flights to New Ulm per month
  • Icelandair - 8 flights to New Ulm per month

What is the best airport to fly to in New Ulm?
New Ulm, MN (ULM-New Ulm Municipal). It's the city's main terminal and is located roughly 2 miles west of the downtown area. You'll be dropping off your suitcase and discovering the best of New Ulm not long after touching down.
How much is a flight to New Ulm?
Loads of sensational deals were picked up this week, with return flights to New Ulm fluctuating between $114 and $187. But it was passengers starting their trip from Denver (DEN) who scored the best bargains. One-way fares to New Ulm fell to just $55.
How to book the cheapest flight to New Ulm?
With Orbitz, you'll uncover some of the most exciting flight deals around from a big range of airlines. But if you'd like to improve your chances of booking cheap flights to New Ulm, here are a few pointers to consider:

  • Consider taking off from or landing at alternative airports for a better deal. Enter your preferred departure and arrival points in the form fields, then click on the 'Nearby airports' function below. It will list the available options.
  • If you're flexible with your schedule, click on the 'Show flexible dates' option. It'll show the flight deals for the days either side of your chosen departure. Fares often vary depending on what day it is.
  • You can also select the 'Show options' function to filter results for your preferred airline, seating class, and nonstop and refundable flights. Under 'Sort & Filter' to the left, you can even pick the time of day you'd like to fly.
  • If you've sorted your travel dates, don't waste time booking your flight. Fares generally become more expensive as the departure date nears.
  • Save more on your adventure by bundling your flights, hotels and car rental into a package deal. Your wallet will thank you for it.
  • Flying during the busy season means pricey airfares. Try to plan your trip outside of popular dates, such as Easter, Thanksgiving and school breaks.

What is the best time to book a flight to New Ulm?
On average, the cheapest month to reserve a plane ticket is January. This is closely followed by February and August. When seeking a cheap flight to New Ulm, be ready to book. Cheap deals pop up quickly and don't hang around!
What day of the week is the cheapest to book a flight to New Ulm?
When it comes to cheap airfares to New Ulm, the best days to make a booking are generally Tuesdays, Wednesdays and Saturdays. A fantastic flight deal is just clicks away with Orbitz.
What is the cheapest day of the week to fly to New Ulm?
If you're looking for cheap flights to New Ulm, depart at the start of the week. Orbitz data from 2020 shows Monday is the most affordable day to set off, followed by Tuesday. Saturday has the most expensive fares, so avoid flying on this day and do your wallet a favor.
What is the cheapest month to fly to New Ulm?
If you're flexible with your travel plans, consider jetting off sometime in August. Orbitz data has found that this is generally the best month to take a trip if you're looking for cheap flights to New Ulm. As you would expect, fares rise in June and flights get snapped up fast.
Which airlines allow free cancellation?
Plans change, and we think your flight should be able to do the same. That's why Orbitz makes it a snap to search for fares with free cancellation and no change fees. Just enter your travel details and then choose "Filter by flexible change policies." How's that for fuss-free?
What do I need for the flight to New Ulm?
Flying can be a joy with a little pre-planning! Make your journey a hassle-free one with these handy tips:

  • Before you board the plane, you'll need to present proof of identification, like your passport. You'll also need your boarding pass. If you're traveling with children, check with your airline about which documents they require — if any.
  • Take some activities to keep you entertained on your journey to New Ulm. Magazines, books and devices like tablets and e-readers are perfect. Be sure to take a water bottle as well. Even on short flights, it's important to stay hydrated.
  • It can get cold on the plane. If you'd rather not shiver your way through the flight, wear another layer of clothing.

How do I get cheap first-class/business deals to New Ulm?
If you think a first or business-class fare is beyond your grasp, think again. Here are some practical tips to help you book a premium flight to New Ulm for less:

  • Flexibility is everything. By being open to various travel dates, you'll have better odds of picking up a rewarding deal on first or business-class airfares.
  • Low-cost airlines offer first or business-class seating at more affordable prices. Skip the full-service carriers and book with one of these cheaper options.
  • Bid for an upgrade in online auctions or upgrade with your frequent flyer points.

What is the best time to go to New Ulm?
New Ulm is an excellent year-round vacation destination, but the most popular months to visit are January, March and April. If you like warmer weather, consider heading there in the summer months. Like most destinations in the Northern Hemisphere, the summer season kicks off June 20. Temperatures normally float between 60 ºF and 80 ºF during the day.

More to Explore

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

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. Lower fares may be available. 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.