Title: New Ulm Vacation Packages & Trips 2026 from CA $646 | Expedia.ca [Hotels in New Ulm](https://expedia.ca/New-Ulm-Hotels.d6276004.Travel-Guide-Hotels)[Vacation Rentals in New Ulm](https://expedia.ca/New-Ulm-Vacation-Rentals.d6276004.Travel-Guide-VacationRentals)[New Ulm Car Rentals](https://expedia.ca/Car-Rentals-In-New-Ulm.d6276004.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # New Ulm Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## 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 #### Your New Ulm Vacation Take the hassle out of organizing your next amazing adventure with a New Ulm vacation package. Whether you're here for its history, food or other highlights, there's an inexhaustible array of experiences to be had. In the mood to explore the sights but don't know where to begin? Every trip to New Ulm should include [Falls Golf Club](https://www.expedia.ca/Falls-Golf-Club-New-Ulm.d6275268.Vacation-Attraction). That dream New Ulm vacation is just a few clicks away. Explore flights, hotels and more on Expedia for an adventure that's tailored to suit your style. ## Top New Ulm Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Capital O Deluxe Inn Channelview Houston I-10](https://images.trvl-media.com/lodging/79000000/78170000/78169400/78169340/d84298f2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Capital O Deluxe Inn Channelview Houston I-10 CA $646 per person Mar 30 - Apr 6 found 1 day ago Roundtrip flight included Calgary (YYC) to Houston (IAH) 6.2/10 (30 reviews) I liked everything there was no dislikes Reviewed on Nov 6, 2024 ![Hampton Inn & Suites Houston Heights I-10](https://images.trvl-media.com/lodging/1000000/10000/500/490/61bfaf79_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hampton Inn & Suites Houston Heights I-10 Washington Ave./ Memorial Park CA $1,069 per person Mar 19 - Mar 23 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Houston (IAH) 9/10 Wonderful! (1,003 reviews) Great stay overall! The room was clean, comfortable, and the staff was super friendly. Loved the location and the amenities — definitely worth it. I’d stay here again! Reviewed on Jan 20, 2026 ![The Lancaster Hotel](https://images.trvl-media.com/lodging/1000000/20000/13300/13295/c40a6103_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Lancaster Hotel Downtown Houston CA $1,828 per person Mar 19 - Mar 23 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Houston (IAH) 9.8/10 Exceptional! (1,004 reviews) Wonderful and elegant. Reviewed on Feb 2, 2026 ![ Palace Inn Blue Edgebrook](https://images.trvl-media.com/lodging/102000000/101210000/101203300/101203252/f9ac65a8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Palace Inn Blue Edgebrook Southeast Houston CA $901 per person Mar 19 - Mar 23 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Houston (IAH) 9.4/10 Exceptional! (142 reviews) The breakfast was packed muffins, waffles, cereal, no hot breakfast at all. Reviewed on Jan 10, 2026 ![Hyatt House The Woodlands / Shenandoah](https://images.trvl-media.com/lodging/62000000/61530000/61529300/61529247/w3837h2557x3y3-fa612805_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt House The Woodlands / Shenandoah CA $1,042 per person Apr 15 - Apr 21 found 7 hours ago Roundtrip non-stop flight included Calgary (YYC) to Houston (IAH) 9/10 Wonderful! (1,001 reviews) Excellent place to stay! Reviewed on Jan 27, 2026 ## Ready to book your vacation to New Ulm? Choose your dates ## New Ulm Hotel Deals ![Super 8 by Wyndham Brenham TX](https://images.trvl-media.com/lodging/5000000/4250000/4247500/4247449/348f78ae_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Super 8 by Wyndham Brenham TX 2209 Highway 290 E. Brenham TX Fully refundableReserve now, pay when you stay CA $84 CA $95 total Feb 17 - Feb 18 includes taxes & fees 7.6/10 Good! (919 reviews) Nice place,very clean beds were very comfortable staff seemed to be very friendly. Very enjoyable stay for the money. Reviewed on Jan 24, 2026 [](https://expedia.ca/Hotel-Search?startDate=17%2F02%2F2026&endDate=18%2F02%2F2026&selected=4247449&PinnedHotelID=4247449&HadPinnedHotel=true®ionId=6276004) ![Studio 6 Suites Brenham, TX](https://images.trvl-media.com/lodging/102000000/101350000/101347700/101347620/474c7633_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Studio 6 Suites Brenham, TX 555 Highway 290 West Brenham TX Fully refundableReserve now, pay when you stay CA $96 CA $108 total Feb 10 - Feb 11 includes taxes & fees 8.2/10 Very Good! (139 reviews) Room was clean and staff was consistently available. Reviewed on Jan 18, 2026 [](https://expedia.ca/Hotel-Search?startDate=10%2F02%2F2026&endDate=11%2F02%2F2026&selected=101347620&PinnedHotelID=101347620&HadPinnedHotel=true®ionId=6276004) ![Best Western La Grange Inn & Suites](https://images.trvl-media.com/lodging/2000000/1530000/1522900/1522868/f3514b92_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Best Western La Grange Inn & Suites 600 E State Highway 71 Bypass La Grange TX Fully refundableReserve now, pay when you stay CA $179 CA $202 total Feb 8 - Feb 9 includes taxes & fees 8.4/10 Very Good! (661 reviews) Clean, comfortable, spacious room. Yummy hot breakfast with eggs and meat, and tons of other choices. Friendly, helpful breakfast room and housekeeping staff. Reviewed on Jan 25, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F02%2F2026&endDate=09%2F02%2F2026&selected=1522868&PinnedHotelID=1522868&HadPinnedHotel=true®ionId=6276004) [See all 618 properties in New Ulm](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=08%2F02%2F2026&endDate=09%2F02%2F2026®ionId=6276004) 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. ![](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) ## Explore a world of travel with Expedia \* 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