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

The Cabin at Lowell
Garden City
This vacation home features a garden, laundry facilities, and barbecue grills.
Our second stay was as amazing as our first! Super clean property, comfy beds, a kitchen full of tools for cooking, beautiful night skies, and the most friendly hosts. A great place to just hang out and explore or a starting point for exploring Mankato and other local towns. Definitely a vacation ...
Reviewed on Oct 15, 2025

Holiday Haus in Historic New Ulm - sleeps 8+
New Ulm
This vacation home features a water park, a sauna, and laundry facilities. Barbecue grills are provided for your convenience.
The house was perfect for our needs. Close to Minnesota street, walking distance to shops and restaurants.
Reviewed on Nov 6, 2025

Holiday Haus Zwei
New Ulm
This vacation home features a water park, laundry facilities, and barbecue grills.
The kitchen was well stocked with anything we needed to fix meals. We liked the bathrooms on each floor. Everything was very clean! The location was perfect. We enjoyed the outdoor patio area as well. We had a wonderful stay and would definitely consider staying here again. Thanks!
Reviewed on Oct 21, 2025

Waterfront property on Crystal Lake!
Lake Crystal
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

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.
New Ulm
$240 nightly
The price is $259 total per night from Nov 12 to Nov 13
$259 total
Nov 12 - Nov 13
Total with taxes and fees
This apartment features laundry facilities.
Beautiful space, perfect location.
Reviewed on Nov 2, 2025

Best Western Plus New Ulm
2101 S Broadway St, New Ulm, MN
$119 nightly
The price is $132 total per night from Nov 24 to Nov 25
$132 total
Nov 24 - Nov 25
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. ...
The hotel was very comfortable. The staff was excellent! I really don't have enough stars to state how wonderful they were! Sincerely friendly, helpful, competent... I remember Jen and Rebecca but everyone - the housekeeper, the kitchen staff -- everyone was great! The room was meticulously clean, ...
Reviewed on Nov 8, 2025

AmericInn by Wyndham Sleepy Eye
1100 Main St E, Sleepy Eye, MN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $130 total per night from Nov 25 to Nov 26
$130 total
Nov 25 - Nov 26
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 ...
Nice place would stay again Pool room could use a bigger hot tub. Also the pool hours closing at 10 pm on weekends is ridiculous.
Reviewed on Oct 20, 2025

Harmony Inn
1901 S Broadway St, New Ulm, MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Nov 12 to Nov 13
$110 total
Nov 12 - Nov 13
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 ...
Could be swept well, cob webs in the corners
Reviewed on Nov 4, 2025

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Nov 23 to Nov 24
$104 total
Nov 23 - Nov 24
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 ...
Yes the foods were great No, the hot tub was not available at all those days we were there and I could have really enjoyed it after traveling so far the rooms were very nice but there was a problem with the water in the shower
Reviewed on Nov 3, 2025
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
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The hotel was very comfortable. The staff was excellent! I really don't have enough stars to state how wonderful they were! Sincerely friendly, helpful, competent... I remember Jen and Rebecca but everyone - the housekeeper, the kitchen staff -- everyone was great! The room was meticulously clean, the bed was comfortable, the hotel was quiet. The breakfasts were real hot breakfasts, with eggs, sausage, potatoes, etc. including all the other items like cereal and pastries and fruit. The conveniently attached restaurant/tavern was lovely with good food and great service! I will definitely stay there again. "
A verified traveler stayed at Best Western Plus New Ulm






