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.
"Very complete property with lots of spaces to enjoy inside and out. Perfectly located to the downtown parks and restaurants. Our hostess was very helpful and responsive. Greatly enjoyed our time at the house."
Reviewed on Jun 29, 2026
The Cabin at Lowell
Garden City MN
This vacation home features a garden, laundry facilities, and barbecue grills.
"Great place! Highly recommend. Place was clean. Had a little playground for kids. Beautiful backyard. We loved it!"
Reviewed on Jul 15, 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
Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $141 total per night from Jul 29 to Jul 30
$141 total
Jul 29 - Jul 30
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. ...
"Rooms were nice and clean"
Reviewed on Jul 14, 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 Aug 2 to Aug 3
$115 total
Aug 2 - Aug 3
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 ...
"Hot tub broken. Several door card readers not working throughout. Musty smell."
Reviewed on Jun 22, 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 Jul 19 to Jul 20
$99 total
Jul 19 - Jul 20
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 ...
"The rooms were clean and neat. The staff was very helpful when we needed something. the outside of the building was appealing but the parking lot had many potholes and breakage of the blacktop."
Reviewed on Jul 13, 2026
Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Jul 21 to Jul 22
$90 total
Jul 21 - Jul 22
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 ...
"No hot breakfast, room above me sounded like monkeys stomping around the bathroom door was not working properly. Kids running up and down the hallway being loud. Didn't sleep well. Because of these things."
Reviewed on Jul 13, 2026
Madelia Hotel & Suites
620 Haynes Ave NE Madelia MN
$168 nightly
The price is $183 total per night from Jul 20 to Jul 21
$183 total
Jul 20 - Jul 21
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Traveling on business? Take advantage of the business center and onsite conference space. Take advantage ...
"$150 price was high for the quality. There was no staff on site when I arrived. Side door was open, room door was open. Security should be tighter. The room was reasonably clean. Staff was polite on the phone. Simple beakfast is provided. The TV channels were good."
Reviewed on Jun 25, 2026
Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St. New Ulm MN
Fully refundable
$83 nightly
The price is $91 total per night from Jul 20 to Jul 21
$91 total
Jul 20 - Jul 21
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 ...
"Called them. Told no rooms. Later checked on Hotels.com app, said there were rooms. Booked 3 queen bed rooms. When we arrived, the property was a disaster. Parking lot full of construction debris, the front of all rooms was dirty and garbage everywhere with very unsavory people hanging around. Went ..."
Reviewed on Jun 19, 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
The Cabin at Lowell
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Great place! Highly recommend. Place was clean. Had a little playground for kids. Beautiful backyard. We loved it!"
A verified traveler stayed at The Cabin at Lowell
