Hotels in New Ulm

Search over 84 hotels from $71

Start date: Check-in selected.
To Date
End date: Check-out

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Dec 29 - Dec 30
Tonight
Check prices in New Ulm for tonight, Dec 29 - Dec 30
Dec 30 - Dec 31
Tomorrow night
Check prices in New Ulm for tomorrow night, Dec 30 - Dec 31

Top Rated New Ulm Hotels

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
1.84 mi from city center
$127 nightly
The price is $141 total per night
$141 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Guests staying at Best Western Plus New Ulm enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub
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
Free Cancellation
Reserve now, pay when you stay
1.72 mi from city center
$85 nightly
The price is $95 total per night
$95 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Microtel Inn & Suites by Wyndham New Ulm offers an indoor pool, free WiFi in public areas, and a hot tub. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include conference space, a business center, and a computer station.
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
1.65 mi from city center
$89 nightly
The price is $99 total per night
$99 total
Dec 30 - Dec 31
Total with taxes and fees
Guests staying at Harmony Inn enjoy free WiFi in public areas, laundry facilities, and a water dispenser. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist with any requests. This smoke-free hotel also has a vending machine.
Breakfast included
Pet friendly
Holiday Haus in Historic New Ulm - sleeps 8+

Holiday Haus in Historic New Ulm - sleeps 8+

New Ulm MN
0.19 mi from city center
Guests staying at this vacation home enjoy a water park, a sauna, and laundry facilities. This family-friendly vacation home also has barbecue grills.
Kitchen
Washer
Holiday Haus Zwei

Holiday Haus Zwei

New Ulm MN
0.23 mi from city center
Guests of this vacation home enjoy access to a water park, laundry facilities, and barbecue grills.
Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

New Ulm MN
0.05 mi from city center
$240 nightly
The price is $259 total per night
$259 total
Dec 30 - Dec 31
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities.
Stay in the Old Hauenstein Brewery on the 1st level

Stay in the Old Hauenstein Brewery on the 1st level

New Ulm MN
1.47 mi from city center
At this apartment, guests have access to a garden.
Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm

2 out of 5
1315 North Broadway St. New Ulm MN
Free Cancellation
1.03 mi from city center
$84 nightly
The price is $100 total per night
$100 total
Dec 30 - Dec 31
Total with taxes and fees
Guests staying at Colonial Inn Extended Stay By OYO New Ulm enjoy free WiFi in public areas, laundry facilities, and a vending machine. You can put free valet parking to good use if you drive. The front desk is staffed 24/7 to help with luggage storage, concierge services, and securing valuables.
Pet friendly
Parking included
The Local On Washington

The Local On Washington

New Ulm MN
0.96 mi from city center
At this vacation home, guests have access to features like laundry facilities. This smoke-free vacation home also has barbecue grills.
Washer
Dryer
Cozy 1 bedroom apartment located in beautiful downtown New Ulm

Cozy 1 bedroom apartment located in beautiful downtown New Ulm

New Ulm MN
0.05 mi from city center
$251 nightly
The price is $271 total per night
$271 total
Dec 30 - Dec 31
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities.
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road Mankato MN
Free Cancellation
Reserve now, pay when you stay
25.9 mi from city center
$78 nightly
The price is $87 total per night
$87 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
At AmericInn by Wyndham Mankato Event Center, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with luggage storage and dry cleaning/laundry. Additional amenities include a hot tub, a conference center, and a 24-hour business center.
Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato

2 out of 5
1285 Range St Mankato MN
Free Cancellation
Reserve now, pay when you stay
23.7 mi from city center
$64 nightly
The price is $71 total per night
$71 total
Jan 29 - Jan 30, 2026
Total with taxes and fees
Guests staying at Days Inn by Wyndham Mankato enjoy an indoor pool, free WiFi in public areas, and a hot tub. If you plan to drive, free parking is available. Front-desk staff can assist with access to locker space and securing valuables. Additional amenities include free newspapers, laundry facilities, and a vending machine.
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
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.

Cheap New Ulm hotels options

    Microtel Inn & Suites by Wyndham New Ulm

    Microtel Inn & Suites by Wyndham New Ulm

    424 20th South St New Ulm MN
    $85 nightly
    The price is $95 total per night from Dec 31 to Jan 1
    $95 total
    Dec 31 - Jan 1, 2026
    Total with taxes and fees
    7.2/10 Good! (814 reviews)

Where should you stay in New Ulm?

What are some of the best pet-friendly hotels in New Ulm?

You and your four-legged friend can book one of these pet-friendly hotel choices in New Ulm. Best Western Plus New Ulm is a pet-friendly hotel with free breakfast, free WiFi, and free parking. You and your pet can also consider Microtel Inn & Suites by Wyndham New Ulm, a pet-friendly hotel with free breakfast, free WiFi, and free parking. Harmony Inn is another option, and it's a pet-friendly hotel with free breakfast, free WiFi, and free parking.

What are some favorite hotels in downtown New Ulm?

Here are some of the most popular hotels in downtown New Ulm:

Sights to visit in the heart of New Ulm include Brown County Historical Society, Flandrau State Park and August Schell Museum of Brewing.

What are some of the best hotels near Flandrau State Park?

Take a stroll around this locally loved park, which is 1.4 mi from the heart of New Ulm. Within 5 miles of Flandrau State Park, you'll find these hotels:

New Ulm hotels essential information

Accommodation
84 hotels
Lowest Price
$71
Highest Price
$271
Popular hotels
Best Western Plus New Ulm, Microtel Inn & Suites by Wyndham New Ulm, Harmony Inn, Holiday Haus in Historic New Ulm - sleeps 8+, Holiday Haus Zwei , Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn. , Stay in the Old Hauenstein Brewery on the 1st level, Colonial Inn Extended Stay By OYO New Ulm, The Local On Washington, Cozy 1 bedroom apartment located in beautiful downtown New Ulm , AmericInn by Wyndham Mankato Event Center, Days Inn by Wyndham Mankato

Recent Reviews

Best Western Plus New Ulm

Best Western Plus New Ulm

5/5 Excellent
"Front desk staff are professional and friendly. Food at the cafe and their staff are excellent. Request to housekeeping was answered fast and professional."
A verified traveler stayed at Best Western Plus New Ulm
Posted 2 weeks ago
Best Western Plus New Ulm

More to Explore