New Ulm , MN Pet Friendly Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Ulm Pet Friendly Hotels

Best Western Plus New Ulm
Reviewed on Oct 3, 2025

Microtel Inn & Suites by Wyndham New Ulm
Reviewed on Oct 14, 2025
Pet lovers shouldn't miss the chance to visit New Ulm, a family-friendly city known for its breweries and churches, as well as attractions like South Park and Sleepy Eye Family Aquatic Center. Choose from Travelocity's 3 pet-friendly hotels and accommodations in New Ulm and bring your pooch along!
How to Wander Wisely in New Ulm with Your Pet
- Enjoy top attractions like Allison Park.
- Need a pet store? Try Runnings.
Top Pet-Friendly Hotels in New Ulm
- Microtel Inn & Suites by Wyndham New Ulm
Pets are allowed for a fee at this 2-star hotel, although restrictions apply. Guests appreciate the pool and overall property condition. - Econo Lodge
Pets are allowed for a fee at this 2-star motel. Guests appreciate the breakfast and helpful staff. - Best Western Plus New Ulm
Pets are allowed for a fee at this 3-star hotel. Guests appreciate the breakfast and restaurant.
Pet-Friendly Times to Vacation in New Ulm
Weather can make or break your stay, especially if you're hoping to spend time outdoors. Here are the average day and night temperatures to help better plan your trip in New Ulm.
From January to March, average temperatures range from 49°F in the daytime to 5°F at night. Between April and June, the daytime average is 82°F and the nighttime average is 30°F.
From July to September, average temperatures range from 83°F in the daytime to 44°F at night. Between October and December, the daytime average is 66°F and the nighttime average is 7°F.
New Ulm hotels essential information
Accommodation | 81 hotels |
---|---|
Lowest Price | $98 |
Highest Price | $132 |
Popular hotels | Microtel Inn & Suites by Wyndham New Ulm, Best Western Plus New Ulm |
Recent New Ulm hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham New Ulm

Best Western Plus New Ulm
More ways to wander New Ulm
Explore More Ways to Travel with Travelocity
- Apartments in Southwest Minnesota
- Cabins in Southwest Minnesota
- Convention Center Hotels in Southwest Minnesota
- Hotels with an Indoor Pool in Southwest Minnesota
- Luxury Hotels in Southwest Minnesota
- Pet Friendly Hotels in Southwest Minnesota
- Romantic Getaways & Hotels in Southwest Minnesota
- Ski Resorts and in Southwest Minnesota
- Motels in Southwest Minnesota
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- 4 Star Hotels in Gaylord
- Apartments in Gaylord
- Kid Friendly Hotels in Gaylord
- Hotels with Free Parking in Gaylord
- Hotels with Hot Tubs in Gaylord
- Gaylord Hotels
- Farmstay in Southern Minnesota
- Apartments in Southern Minnesota
- B&B in Southern Minnesota
- Cabins in Southern Minnesota
- Condos in Southern Minnesota
- Cottages in Southern Minnesota
- Extended Stay Hotels in Southern Minnesota
- Beach Resorts & in Southern Minnesota
- Casino Resorts & in Southern Minnesota
- Cheap Hotels in Southern Minnesota
- Historic Hotels in Southern Minnesota
- Hotels with Pools in Southern Minnesota
- Hotels with Balconies in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Hotels with an Indoor Pool in Southern Minnesota
- Hotels with Kitchenettes in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Luxury Hotels in Southern Minnesota
- Pet Friendly Hotels in Southern Minnesota
- Romantic Getaways & Hotels in Southern Minnesota
- Ski Resorts and in Southern Minnesota
- Waterpark Hotels and Resorts in Southern Minnesota
- Winery Hotels in Southern Minnesota
- Southern Minnesota Hotels
- Houseboats in Southern Minnesota
- Lodges in Southern Minnesota
- Vacation Homes in Southern Minnesota
- Rv Parks in Southern Minnesota
- Evan Hotels
- Hotels near Brown County Historical Society
- Hotels near John Lind House
- Hotels near North Links Golf Course
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Hotels near Flandrau State Park
- Hotels near August Schell Museum of Brewing
- Hotels near Watona Park
- Hotels near Minneopa State Park
- Hotels with Bar in North Mankato
- Hotels near Allison Park
- Hotels with Pools in Saint James
- Hotels with Hot Tubs in Saint James
- Pet Friendly Hotels in Saint James
- Cabins in Lake Crystal
- Lake Crystal Hotels
- Hotels near Fort Ridgely State Park
- Apartments in Madelia
- Cottages in Madelia
- Spa Resorts & in Madelia
- Madelia Hotels
- Motels in Madelia
- Vacation Homes in Madelia
- Hotels near Minnesota Music Hall of Fame
- Hotels near Morgan Creek Vineyards & Winery
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul
- Hotels near Sleepy Eye Family Aquatic Center