Book Hotels in Searles, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Searles hotels

Holiday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.
New Ulm MN
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
this house is perfect for a large family gathering in New Ulm. All the of the thoughtful touches were appreciated. We absolutely loved our stay.
Reviewed on Apr 27, 2026

The Cabin at Lowell
Garden City MN
This vacation home features a garden, laundry facilities, and barbecue grills.
A beautiful home on an amazing property! We got a lot of time out in nature!
Reviewed on Mar 24, 2026

Stay in the Old Hauenstein Brewery on the 1st level
New Ulm MN
A garden is available at this apartment.
Great beds, linens and towels. Fireplaces in bedrooms took the chill out of a chilly weekend! Exactly what we needed.
Reviewed on Apr 19, 2026

Waterfront property on Crystal Lake!
Lake Crystal MN
This vacation home features a garden, laundry facilities, and barbecue grills.
Nice house in a great location. Very clean and well maintained.
Reviewed on Sep 22, 2025

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from May 17 to May 18
$132 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Bar
Reviewed on Apr 27, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $114 total per night from May 24 to May 25
$114 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
All was wonderful. Thank you
Reviewed on Apr 26, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from May 24 to May 25
$95 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
I find it VERY hard to recommend staying here. The pool was just filled after a repair so it was too cold to even use. The hot tub was broken and drained. I understand repairs, but when I was checking, the owner/manager said he had it posted on the website which was a lie. When showed that there ...
Reviewed on Apr 27, 2026

Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from May 3 to May 4
$99 total
May 3 - May 4
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
Room was fine no elevator and the carpet in the stairs needs to be replaced. Not much for breakfast so we had a banana and got breakfast at a restaurant.
Reviewed on Apr 22, 2026

Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St. New Ulm MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from May 3 to May 4
$93 total
May 3 - May 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, a snack bar/deli, and luggage storage are also ...
I gave the overall 4-star rating because the manager (owner?) was so helpful and eager to make my stay comfortable. Having said that, the place is undergoing remodeling so the current (unremodeled) rooms are dated and a bit rundown, but they have everything you need if you're not planning on spending ...
Reviewed on Apr 26, 2026
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.
Frequently asked questions
Recent Searles hotel reviews by fellow wanderers

Best Western Plus New Ulm
3 out of 5
Posted 4 days ago
Travelocity Verified Review
"Bar"
A verified traveler stayed at Best Western Plus New Ulm






