Book Hotels in New Auburn, 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
Top hotels

Cozy updated 3-bedroom house, pet friendly, wifi, covered porch, firepit & yard!
Norwood Young America
This vacation home features a water park, a garden, and laundry facilities.
Great place to stay
"This home was easy find, lots of parking, great accessibility to unload stuff. It was clean and neat with lots of space. Communication with the host was great and the beds were very comfortable. Even had great water pressure in the shower! Seemed to have everything on hand we had forgotten and was ..."
Reviewed on Apr 26, 2025

Historic home in downtown. Walkable. 7 beds. Wedding prep area available!
Hutchinson
This vacation home includes a garden and laundry facilities.
Wedding
"Highly recommend this place to stay. Plenty of room for my family and I while we where in town for my daughters wedding."
Reviewed on Jun 1, 2025

Cobblestone Hotel & Suites - Hutchinson
416 Prospect Street NE, Hutchinson, MN
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
"Quiet, clean and comfortable hotel. Only con is the pool is pretty cold.( my opinion)"
Reviewed on Jun 2, 2025

AmericInn by Wyndham Hutchinson
1115 Highway 7 E, Hutchinson, MN
Fully refundableReserve now, pay when you stay
2 indoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in ...
"The staff was great. There was a musty smell in the hallway, but they were under renovation."
Reviewed on Jun 1, 2025

Days Inn by Wyndham Hutchinson
1000 Highway 7 W, Hutchinson, MN
Fully refundableReserve now, pay when you stay
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. ...
"Staff was friendly and helpful. I was disappointed to have a room with no window."
Reviewed on Jun 11, 2025

Custom Stay
700 Minnesota 7, Hutchinson, MN
Fully refundableReserve now, pay when you stay
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
"Inexpensive, clean, clerk was very nice. Nice big screen tv. Comfortable bed. Room temperature just right."
Reviewed on Nov 11, 2024

Glencoe-4 Bedroom-freshly remodeled-grill-pets
Glencoe
This vacation home features a garden, laundry facilities, and barbecue grills. If you want to take your pet along, this pet-friendly property offers everything ...
Great home in Glencoe
"This is a beautiful renovated home on a quiet street that was super clean, spacious and perfect for a team work mtg. Thank you for hosting our group!"
Reviewed on Oct 14, 2024

Travelers Lodge & Suites
330 Main Ave E, Gaylord, MN
This hotel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning.
My stay
"It was okay and clean, but to get an excellent rating it has to be pretty perfect. Not sure if you are asking about food later, continental breakfast was not the greatest, no bread to toast, no choices of jellies, note says do not use microwave to cook oatmeal but to use the hot water from coffee ..."
Reviewed on Mar 29, 2022

Super 8 by Wyndham Glencoe
717 Morningside Drive, Glencoe, MN
WiFi in public areas and dry cleaning are available at this hotel. Free continental breakfast is served. Traveling on business? Take advantage of the business ...
"Very simple and straightforward place, get to the reception and get your card, hostess was polite and professional"
Reviewed on Dec 7, 2020
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 New Auburn hotel reviews by fellow wanderers

Days Inn by Wyndham Hutchinson
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff was friendly and helpful. I was disappointed to have a room with no window."
A verified traveler stayed at Days Inn by Wyndham Hutchinson
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- New Ulm Hotels
- Hutchinson Hotels
- Saint Peter Hotels
- Central Minnesota Hotels
- Southern Minnesota Hotels
- Belle Plaine Hotels
- Le Sueur Hotels
- Glencoe Hotels
- Winsted Hotels
- Nicollet Hotels
- Cologne Hotels
- Norwood Young America Hotels
- Gaylord Hotels
- Henderson Hotels
- Arlington Hotels
- Central United States Hotels
- Silver Lake Hotels
- Buffalo Lake Hotels
- Young America Hotels
- Silver Lake Hotels
- Southwest Minnesota Hotels
- Winthrop Hotels
- Fairfax Hotels
- Gibbon Hotels
- Lafayette Hotels
- Lester Prairie Hotels
- Green Isle Hotels
- Brownton Hotels
- Stewart Hotels
- New Germany Hotels
- Plato Hotels
- Hamburg Hotels
- Biscay Hotels
Most popular
Hotels
Cheap Hotels in Red WingCheap Hotels in St CloudCheap Hotels in WinonaCheap Hotels in HutchinsonCheap Hotels in BrainerdCheap Hotels in BemidjiCheap Hotels in Little FallsCheap Hotels in Silver BayCheap Hotels in DuluthCheap Hotels in FaribaultCheap Hotels in MoorheadCheap Hotels in NorthfieldCheap Hotels in Albert LeaCheap Hotels in RochesterCheap Hotels in Fergus FallsCheap Hotels in Lake CityCheap Hotels in AlexandriaDuluth Pet Friendly HotelsCheap Hotels in VirginiaCheap Hotels in MankatoCheap Hotels in HibbingCheap Hotels in WalkerCheap Hotels in LutsenCheap Hotels in Two HarborsCheap Hotels in Detroit Lakes