New Ulm Vacations

Book a Hotel + Flight together to unlock savings

Photo by Matt Sparlin

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 390 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best New Ulm Vacation Packages

New Ulm Hotel Deals

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is SAR 446 per night from Jan 29 to Jan 30
SAR 446
SAR 495 total
29 Jan - 30 Jan
includes taxes & fees
8.6/10 Excellent! (691 reviews)
Clean and friendly staff. Good breakfast.

Reviewed on 11 January 2026

Best Western Plus New Ulm
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
Fully refundableReserve now, pay when you stay
The price is SAR 298 per night from Jan 18 to Jan 19
SAR 298
SAR 331 total
18 Jan - 19 Jan
includes taxes & fees
7.2/10 Good! (818 reviews)
Clean

Reviewed on 10 January 2026

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is SAR 334 per night from Jan 18 to Jan 19
SAR 334
SAR 370 total
18 Jan - 19 Jan
includes taxes & fees
7.2/10 Good! (419 reviews)
The only thing I would have appreciated is a snack vending machine. Particularly with everything nearby closing early compared to what I'm accustomed to it would have been a nice option.

Reviewed on 5 January 2026

Harmony Inn
See all 84 properties in New Ulm
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.

Discover the most popular places to visit in New Ulm

Peacock in a schell’s brewery in New Ulm

August Schell Museum of Brewing

You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.

August Schell Museum of Brewing
Mid winter of 2017

Flandrau State Park

You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.

Flandrau State Park

Brown County Historical Society

You can spend time exploring the galleries in Brown County Historical Society during your travels in New Ulm. Discover the area's festivals and monuments.

Brown County Historical Society

Frequently asked questions

How do I find cheap flights to New Ulm that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to get you the most flexible fares available. Just tick the "No change fee" box right underneath the filter heading "Flexible change policies" to find your perfect flight to New Ulm.
Which airlines fly to New Ulm?
You can choose from a selection of airlines that operate flights in or near New Ulm. A few of the best of them are:

  • Delta Air Lines - 7,977 flights to or near New Ulm each month, including 7,977 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.
  • Sun Country Airlines - 884 flights to or near New Ulm each month, including 884 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.
  • American Airlines - 624 flights to or near New Ulm each month, including 624 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.

How can I find cheap tickets to New Ulm?
You'll always nab an awesome deal with Expedia, but our "flexible dates" feature makes it that much easier. Enter your preferred flight date, then tick the flexible dates box above to reveal the cheapest prices for nearby days. was the best price for a flight to New Ulm in the last seven days.
How much is a flight to New Ulm?
You could have locked in a return air ticket to New Ulm from anywhere between and in the last seven days. For one-way journeys leaving from (), the lowest price during this period was just .
What are the most popular airports to fly into in New Ulm?
Start arranging your New Ulm journey by securing one of the 11,111 monthly flights to Minneapolis - St. Paul Intl. Airport (MSP). This is the region's principal gateway.
When is the cheapest time to fly to New Ulm?
Fly out on a Tuesday to better your chances of scoring the cheapest deal to New Ulm. Mondays are usually the next most affordable day to take off. Saturday is generally the most expensive day to fly anywhere.
How much is a plane ticket to New Ulm?
In the last seven days, flights to New Ulm cost between and . Prices depend on the departure time, carrier, cabin class and when you make your booking.
What months are the cheapest to book a flight to New Ulm?
The best month to book budget fares to New Ulm is February. Remember that in the United States, the most expensive time to book a ticket is during the month of December.
How long is a flight to New Ulm?
Flight durations can vary for lots of reasons, including where your point of origin is. We've drawn up a list of average flight times for three of the most well-known domestic routes to New Ulm:

  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 3 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 40 minutes
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 39 minutes