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.
"Great location. Beautifully decorated turn of the century style home.Has a great time exploring Duluth. Host was very responsive and great tips!!"
Reviewed on May 27, 2026

The Cabin at Lowell
Garden City MN
This vacation home features a garden, laundry facilities, and barbecue grills.
"What a beautiful place!! Great hosts, very clean, quiet. An absolute perfect getaway!!"
Reviewed on Jun 8, 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.
"This house was perfect for our extended fsmil6 to all stay in for our daughter's wedding weekend. Char has great taste in decorating and has incorporated all the cool, unique aspects of the New Ulm culture. I would highly recommend this house to anyone with a large group staying in the New Ulm ..."
Reviewed on Jun 9, 2026

Waterfront property on Crystal Lake!
Lake Crystal MN
This vacation home features a garden, laundry facilities, and barbecue grills.
"The entire property was as good as listed. Good mornings on the dock watching the birds, to good evenings around the fire looking at the stars."
Reviewed on Jun 12, 2026

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $124 total per night from Jun 21 to Jun 22
$124 total
Jun 21 - Jun 22
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 staff was very flexible, friendly, and allowed us to check in early. Breakfast was okay and the pool was large."
Reviewed on Jun 8, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $115 total per night from Jun 21 to Jun 22
$115 total
Jun 21 - Jun 22
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 ...
"Very nice hotel and staff . Only issue was that the hot tub is being replaced so it was close we left early because of it ."
Reviewed on May 30, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Jun 17 to Jun 18
$99 total
Jun 17 - Jun 18
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 ...
"Hot tub was not working, ran out of kleenex in the room, we chose this motel mainly for the hot tub and it was not functioning"
Reviewed on Jun 12, 2026

Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Jun 16 to Jun 17
$94 total
Jun 16 - Jun 17
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 very clean. Soap in tub needed to be filled and when I asked about he immediately filled it. 3rd time in last 3 years I have stayed here. Breakfast has lots of good options. It was very nice. Thank you."
Reviewed on Jun 15, 2026

Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St. New Ulm MN
Fully refundable
$86 nightly
The price is $94 total per night from Jun 16 to Jun 17
$94 total
Jun 16 - Jun 17
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 ...
"We had several issues.... No WIFI at check-in, system failure with repair date 5 days in the future. Not so bad for just Wifi, but it took down the TV system as well. After 1st shower, faucet could not shut the water off..... Solution was to turn water service off to shower. Other room was offered ..."
Reviewed on May 18, 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

Harmony Inn
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Room very clean. Soap in tub needed to be filled and when I asked about he immediately filled it. 3rd time in last 3 years I have stayed here. Breakfast has lots of good options. It was very nice. Thank you."
A verified traveler stayed at Harmony Inn






