Search Deals on
New Ulm Vacation Packages

Build your package with 2 more options

New Ulm Flight + Hotel Packages

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

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

3 out of 5
Price was $336, price is now $259 per person
$259
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
Save 100% on your flight
Price was $573, price is now $421 per person
$421
per person
Nov 6 - Nov 11
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
Book a stay at this spa hotel in Welch. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Treasure Island Casino and Island Xtreme Bowl are located nearby.
Amenities were great. Room was average

Reviewed on Sep 18, 2026

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Save 100% on your flight
Price was $859, price is now $633 per person
$633
per person
Nov 2 - Nov 5
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions U.S. Bank Stadium and Target Field are located nearby.
Nice Underground Parking across the street. Restaurant was amazing! Easy walk to football stadium! Lots of food options around the area. Hotel rooms were on the smaller but big enough for family of 4 to be comfortable on not feel crowded. Will be back next year for an NFL game!

Reviewed on Sep 15, 2026

Erik's Retreat in Minnesota

Erik's Retreat in Minnesota

3.5 out of 5
Save 100% on your flight
Price was $462, price is now $341 per person
$341
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Edina. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Mall of America and Nickelodeon Universe are located nearby.
Loved it

Reviewed on Sep 17, 2026

Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
Save 100% on your flight
Price was $441, price is now $326 per person
$326
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
Price was $404, price is now $303 per person
$303
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
I was very happy with my stay at Hyatt House. Check in was efficient and friendly. My room was wonderful. The amenities were great. Bed was extremely comfortable. The shower was one of the best hotel showers I've had. I can't say enough about the value for the money. I will definitely stay here again in the future and recommend it to other. I used the airport shuttle to get to my early morning flight and that was smooth and without any issues as well.

Reviewed on Sep 18, 2026

Candlewood Suites Eagan Arpt South - Mall Area by IHG

Candlewood Suites Eagan Arpt South - Mall Area by IHG

3.5 out of 5
Price was $373, price is now $284 per person
$284
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Eagan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Save 100% on your flight
Price was $653, price is now $500 per person
$500
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions U.S. Bank Stadium and Target Field are located nearby.

New Ulm Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Price was $404, price is now $303 per person
$303
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $859, price is now $633 per person
$633
per person
Nov 2 - Nov 5
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
Erik's Retreat in Minnesota

Erik's Retreat in Minnesota

3.5 out of 5
Southdale
Save 100% on your flight
Price was $462, price is now $341 per person
$341
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
Save 100% on your flight
Price was $441, price is now $326 per person
$326
per person
Nov 20 - Nov 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)

New Ulm Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $822, price is now $523 per person
$523
per person
Oct 28 - Nov 2
found 8 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $1,007, price is now $651 per person
$651
per person
Nov 6 - Nov 11
found 21 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Save 100% on your flight
Price was $815, price is now $575 per person
$575
per person
Nov 6 - Nov 11
found 21 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $827, price is now $585 per person
$585
per person
Nov 6 - Nov 11
found 21 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)

Top Flight Deals

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

Frontier Airlines
Tue, Nov 3 - Tue, Nov 17
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$52 Roundtrip, just found
$52
Roundtrip
just found
Select Frontier Airlines flight, departing Tue, Nov 3 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Nov 17, priced at $52 just found
Frontier Airlines
Thu, Nov 12 - Wed, Dec 2
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$90 Roundtrip, found 14 hours ago
$90
Roundtrip
found 14 hours ago
Select Frontier Airlines flight, departing Thu, Nov 12 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Wed, Dec 2, priced at $90 found 14 hours ago
Frontier Airlines
Wed, Nov 18 - Sun, Dec 6
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$99 Roundtrip, found 3 hours ago
$99
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Wed, Nov 18 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Sun, Dec 6, priced at $99 found 3 hours ago
American Airlines
Tue, Oct 27 - Thu, Nov 19
ORD
O'Hare Intl.
MSP
Minneapolis - St. Paul Intl.
$119 Roundtrip, found 5 hours ago
$119
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Tue, Oct 27 from O'Hare Intl. to Minneapolis - St. Paul Intl., returning Thu, Nov 19, priced at $119 found 5 hours ago