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 8+ Plenty of space inside and out.
New Ulm MN
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
Nice place, great location
Reviewed on Mar 10, 2026

Holiday Haus Zwei Very spacious home located in the heart of New Ulm
New Ulm MN
This vacation home featured laundry facilities and barbecue grills.
Easy check-in and out. The house is in a great location and the owner was quick to respond.
Reviewed on Mar 9, 2026

The Cabin at Lowell
Garden City MN
This vacation home features a garden, laundry facilities, and barbecue grills.
This cabin is amazing! Hosts are very nice, friendly people and are very accommodating. The place is cozy, clean, uniquely decorated, with plenty of places around the property to explore . It's also stocked with plenty of games to keep everyone entertained. This is a repeat stay and I would definitely ...
Reviewed on Mar 9, 2026

The Local On Washington
New Ulm MN
This vacation home featured laundry facilities and barbecue grills.
We had no need of the laundry facilities as the stay was rather short. The house was nice and as far as I know, my group will likely stay again next year. This time the weather was bad and only half of the group of 10, was able to be there. The owner was always available for communications and answering ...
Reviewed on Mar 16, 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 Apr 2 to Apr 3
$132 total
Apr 2 - Apr 3
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. ...
We stayed for 3 nights and they never cleaned our room at any time. We had to ask for a change of towels,,,not goof!
Reviewed on Mar 16, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Apr 12 to Apr 13
$104 total
Apr 12 - Apr 13
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 ...
Every thing was good
Reviewed on Mar 8, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Apr 5 to Apr 6
$93 total
Apr 5 - Apr 6
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 ...
Clean, friendly staff, pet friendly, easy accessible parking and a nice very nice continental breakfast included
Reviewed on Mar 20, 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 Mar 21 to Mar 22
$99 total
Mar 21 - Mar 22
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 ...
Friendly staff, AC and heat work great. Could use some updating to rooms.
Reviewed on Mar 13, 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

Microtel Inn & Suites by Wyndham New Ulm
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Clean, friendly staff, pet friendly, easy accessible parking and a nice very nice continental breakfast included "
A verified traveler stayed at Microtel Inn & Suites by Wyndham New Ulm






