Title: Cheap Vacations in Southwest Minnesota 2025/2026 | Expedia.ca ![](https://images.trvl-media.com/place/6905/c024c622-4c32-4873-bd7e-12e983026b97.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Southwest Minnesota Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by Samantha Baker Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## Plan, book, travel with confidence ### Better together Save up to CA $1,096 when you book a flight and hotel together\* ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package ### Rest easy Plan, book, and manage your trip all in one place ## Cheap Hotels in Southwest Minnesota ![Harmony Inn](https://images.trvl-media.com/lodging/75000000/74530000/74528300/74528273/641c7fa8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Harmony Inn 1901 S Broadway St, New Ulm, MN - 1 hour drive from Minnesota State University Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ... 7.2/10 Good! (395 reviews) I've stayed here before, a few years ago. This property has been improved quite a bit and I was told they're still upgrading. I was a little hesitant to come back, but it's a nicer place now and I'd stay again. Reviewed on Oct 27, 2025 [](https://expedia.ca/New-Ulm-Hotels-Harmony-Inn.h74528273.Hotel-Information) [See all 879 properties in Southwest Minnesota](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6233999) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Southwest Minnesota](https://expedia.ca/Cheap-Flights-To-Southwest-Minnesota.d6233999.Travel-Guide-Flights)[Southwest Minnesota Hotels](https://expedia.ca/Southwest-Minnesota-Hotels.d6233999.Travel-Guide-Hotels)[Southwest Minnesota Vacation Rentals](https://expedia.ca/Southwest-Minnesota-Vacation-Rentals.d6233999.Travel-Guide-VacationRentals)[Southwest Minnesota Car Rentals](https://expedia.ca/Car-Rentals-In-Southwest-Minnesota.d6233999.Car-Rental-Guide)[Southwest Minnesota Vacations](https://expedia.ca/Southwest-Minnesota.d6233999.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFi0lEQVR4Xu2aQXLjOAxFOZWFl30EHUVHo47mo+gIvczCZY4BgiREKZlBTfUsnPc2kb4+8LRjnDiV/4E0B38CJCGQhEASAkkIJCGQhEASAkkIJCGQhEASAkkIJCGQhEASAkkIJCGQhEASAkkIJCGQhEASAkkIJCGQhEASAkkIJ3mkiaVFf5VyT7dX+RUpvyVdy2d6je9ynWvkyWMzkoRkriGp5LEZSUIy15BU8tj8rpI87nTj8K413Ou4l9jgb3mVznEXEiRIkAhIFCQKko51lVuX5PrwLqkVt2THvka7/DCJRsdBAQkSJPIDCZKEBInxvUSx8VtvGavc2jUSJAkJEgNJQoIk/WfJlvRAr+W2sZRnb6X0Ic+QLJJuCYkNydy4RIIEyb0WkNRyJRckJhlYN6VfsnGtkd/Ysbc7RR0kp40XUQfJaeNF1EFy2ngRdZCcNl5EHSSnjRdRB8lp40XUOUqOqMTG7+nWvV9EE3lsRnIRTeSxGclFNJHHZiQX0UQem5FcRBN5bEZyEU3ksRnJRTSRx2YnuUC9esYn2WhRLvoRW7/f1SXfgQTJBUgmkCC5AMnE+0rsqH5ttPGORvYRe+AKSbwjyq40LhUkldVF2ZXGpYKksroou9K4VJBUVhdlVxqXCpLK6qLsSuNSQVJZXZRdaVwqSCqri7Irjcsi/03WA32td7vr3kUiPGrUznhpfbh/Q1uEBElBgkRBgqQg+V7ykEfGa2NKi6QynvpGxSJt9cHxdnL3YdUKktbqg0gWSbcaIFGQtFYfRLJIutUAifK+kl/1WjfurfvsG3e5yi1K1TsNCkiQFCRITl0kChIkZZbkq79w27iU6/h2/SqDOUKiIEFyYI6QKEiQHJij95UYY3xL+rfru3j7+HgVF+lfuEt/u2y3koxLJEiQKEiQtGRcIvnJEh1f9ckLlYwD3SLbqF7ZqJjEtzpIkCCpj5EgQVKQKE5S6sanSUrZ64CikW3ckh77tnGRt+stJDZekCBBoiAZLSQ2XpDMEuEppVvd+KjH/rSxR0f84BEkSAwkSJAs0xMkSIynHdWl7HJUy7GvHCXJtdLZq60OEiQGEiRIkCBRjpJNBmRcnrz46E/ucmveUjdapMirPOX+Ng8KSJAUJAXJ3LWNSDybOpDI/Y+S9PFbvXvIgJ7xujGlpbUa4lV8S8m1KiBpIEEyWkquVQFJAwmS0VJyrQpvKbGNTznjPw9djRQ74zVK7VWKO+NT9X55xiMRkCBBgqSBBMlj3mjoga7ePn78TaBUicd2GUiQIBGQdJCMOyRI9IGOF9mY0uK6ulGiUjf6V5neTkb1VTpIkCBBgkQjJEiMS4lu7AyvC5VjpJLT2wlIFCRIChIDyXiCREFiXXlSu4JKfHQ64z2l7PIjt8dIkCApSFZ9ggSJNZA4yQXDm9Lt8GS8iiKt4n45sEEDCZILkCBBIiBB8rCBztKeTJItjf8mW7V/Nje++wv3kaU9QdJL4xKJgASJggSJlMblW0nyuCtOUvq4Ria5V+9eJb6lWCQg0QjJAEnDIgGJRkgGSBoWCe8r0e9SJxmXjSNatZzs9B7fuLZW5+TVuXGJBAkSJEiQIPlnibHWzu4kikX+2O9v10HSQCIgQVJZawdJBwmSLyQSKdqyMz5VyfgW2BkkGiFBkpAgOYFEIyQD2yjjfuNgdeWtRdrSQQcSjQZbi5D4cc/qyluLkPhxz+rKW4uQ+HHP6spbi5D4cc/qyluLkPhxz+rKW4v+heTIIql8eH7aRhcV+zxdyi5V+eVAz/jP/qnbgaQgmRxIkCAxkJQfL/lzIAmBJASSEEhCIAmBJASSEEhCIAmBJASSEEhCIAmBJASSEEhCIAmBJASSEEhCIAmBJASSEEhCIAmBJASSEEhCvI/kbw4Rb6mHHtz1AAAAAElFTkSuQmCC)