Hotels in New Ulm - otel.com offers up to 70% off Hotels in New Ulm. Book your cheap New Ulm hotels online at otel.com and earn 5% points to use on your next hotel booking. Hotel discounts are available on all 100 New Ulm Hotels whether you are looking for budget New Ulm hotels, luxury New Ulm hotels, last minute New Ulm accommodations or New Ulm hotel deals. You can sort and filter by hotel star rating, hotel facilities, theme, hotel type, hotel price and more options to find the best New Ulm Hotel that suits your needs and interest.