Photo by Matt Sparlin
Find beach hotels in New Ulm, MN
Beach vacation deals from $98
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check availability on New Ulm Beach Hotels
Top New Ulm Beach Hotels
Microtel Inn & Suites by Wyndham New Ulm
Microtel Inn & Suites by Wyndham New Ulm
7.2 out of 10, Good, (780)
$89 nightly
The price is $98
Oct 26 - Oct 27
Total with taxes and fees
Best Western Plus New Ulm
Best Western Plus New Ulm
8.6 out of 10, Excellent, (668)
$119 nightly
The price is $132
Oct 27 - Oct 28
Total with taxes and fees
Holiday Haus Zwei
Holiday Haus Zwei
10.0 out of 10, Exceptional, (86)
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.
Top New Ulm Hotel Reviews
Coratel Inn & Suites by Jasper Mankato
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Minnesota Music Hall of Fame
- Hotels near Brown County Historical Society
- Hotels near John Lind House
- Hotels near Wanda Gag House
- Hotels near Hermann the German
- Hotels near Flandrau State Park
- Hotels near The Putting Green
- Hotels near August Schell Museum of Brewing
- Hotels near New Ulm Municipal
- Searles Hotels
- Motels in Essig
- Essig Hotels
- 5 Star Hotels in Essig
- Hotels near Morgan Creek Vineyards & Winery
- Hanska Hotels
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels with Restaurants in Sleepy Eye
- Hotels with a Pool in Sleepy Eye
- Hotels near Allison Park
- Sleepy Eye Hotels
- Nicollet Hotels
- Motels in Sleepy Eye
- B&B in Sleepy Eye
- 3 Star Hotels in Sleepy Eye
- Gibbon Hotels
- Hotels near Fort Ridgely State Park
- Winthrop Hotels
- Pet-friendly Hotels in Madelia
- Hotels with a Pool in Madelia
- Hotels with Hot Tubs in Madelia
- Hotels near Flanders Park
- Madelia Hotels
- Flights from Minneapolis (MSP) to New Ulm (ULM)
- Flights from New Ulm Municipal
- Flights from Tel Aviv (TLV) to New Ulm (ULM)
- Flights from Denver (DEN) to New Ulm (ULM)
- Flights from Milwaukee (MKE) to New Ulm (ULM)
- Flights from Omaha (OMA) to New Ulm (ULM)
- Flights from San Francisco (SFO) to New Ulm (ULM)
- Flights from Brussels (BRU) to New Ulm (ULM)
- Flights from Chicago (ORD) to New Ulm (ULM)
- Flights from Frankfurt (FRA) to New Ulm (ULM)
- Flights from Miami (MIA) to New Ulm (ULM)
- Flights from Munich (MUC) to New Ulm (ULM)
- Flights from Stockholm (ARN) to New Ulm (ULM)
- Flights from Seattle (SEA) to New Ulm (ULM)
- Flights from Luxembourg (LUX) to New Ulm (ULM)
- Flights from Milan (MXP) to New Ulm (ULM)
- Flights from Baltimore (BWI) to New Ulm (ULM)
- Flights from Belgrade (BEG) to New Ulm (ULM)
- Flights from East Midlands (EMA) to New Ulm (ULM)
- Flights from Copenhagen (CPH) to New Ulm (ULM)
- Flights from Amsterdam (AMS) to New Ulm (ULM)
- Flights from Cairo (CAI) to New Ulm (ULM)
- Flights from Hannover (HAJ) to New Ulm (ULM)
- Flights from St. Louis (STL) to New Ulm (ULM)
- Flights from Barcelona (BCN) to New Ulm (ULM)
- Flights from Brno (BRQ) to New Ulm (ULM)
- Flights from Geneva (GVA) to New Ulm (ULM)
- Flights from Oslo (OSL) to New Ulm (ULM)
- Flights from Glasgow (GLA) to New Ulm (ULM)
- Flights from New York (NYC) to New Ulm (ULM)
- Flights from Chennai (MAA) to New Ulm (ULM)
- Flights from Minneapolis (FCM) to New Ulm (ULM)
- Flights from Düsseldorf (DUS) to New Ulm (ULM)
- Flights from Hamburg (HAM) to New Ulm (ULM)
- Flights from Lafayette (LAF) to New Ulm (ULM)
- Flights from Searles
- Flights to Searles
- Flights from Hanska
- Flights from Nicollet
- Flights to Sleepy Eye
- Flights from Sleepy Eye
- Flights to Madelia
- Minnesota Music Hall of Fame
- Schonlau Park
- Hermann the German
- Flandrau State Park
- The Putting Green
- August Schell Museum of Brewing
- Visit Searles
- Visit Essig
- Morgan Creek Vineyards & Winery
- Visit Hanska
- Allison Park
- Visit Sleepy Eye
- Sleepy Eye Vacations
- Fort Ridgely State Park
- Flanders Park
- Visit Madelia
- Madelia Vacations