Cheap flights from New Ulm

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

New Ulm Flight Information
Origin airport IATA code
ELA

Sourcing the best flights from New Ulm on ebookers

If you’re seeking a flight from New Ulm, you can swiftly and easily find exactly what you’re looking for using ebookers. Our easy-to-use tool will let you select the destination and ideal travel dates to immediately see which routes and airlines are available. Have a preferred airline in mind for the trip? You can filter your ebookers search to see if they have flights from ELA. For more bespoke options, you can also set your search for multiple destinations and flights that are refundable, so you can have the most relevant information in moments.

Getting the best deal on a cheap flight from ELA

There are a few golden rules for keeping costs low when booking flights from New Ulm. The first thing to think about is being flexible on your travel dates. It can help to shift your departure by a day, or even a few hours, as prices can vary by significant amounts. Use ebookers to compare and contrast your options ahead of time, and you can make a savvy decision. Want more savings? If book the hotel at your chosen destination through ebookers while also arranging your flight from New Ulm, you can get a discount of up to 15% off the total price. For help on which pad to pick, you can make use of our snappy hotel descriptions, which are accompanied by useful photos.

Getting things going at your destination

With ebookers, you don’t just have access to the latest, constantly updated information on flights from ELA. You can also get inspiration on the most interesting things to get up to when you’re there. Just check out our Things to Do tool and you’ll soon be drawing up an exciting itinerary. And if you’re keen to take in as much of the wider area as possible, you could also look into the best car hire deals and have your very own set of wheels waiting, so you can roam to your heart’s content.

Featured Hotels near New Ulm

Best Western Inn of Brenham

Best Western Inn of Brenham

2.5 out of 5
1503 Highway 290 E Brenham TX
The price is €93 per night from 14 May to 15 May
€93
14 May - 15 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Best Western Inn of Brenham. During your stay, you'll be within walking distance of Bluebonnet Shopping Center. Free breakfast, free WiFi in public areas and free self-parking are available.
8.6/10 Excellent! (825 reviews)
Older property, but generally kept up. Room was clean. Shower was excellent. Wifi was too slow to work. The TV was set at the wrong aspect tatio, so the top and bottom of the image was cut off. But overall, was fine.

Reviewed on 20 Apr 2026

Opens in a new windowBest Western Inn of Brenham
Best Western La Grange Inn & Suites

Best Western La Grange Inn & Suites

2.5 out of 5
600 E State Highway 71 Bypass La Grange TX
The price is €126 per night from 27 Apr to 28 Apr
€126
27 Apr - 28 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Best Western La Grange Inn & Suites. During your stay, you'll be within walking distance of The Bugle Boy. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
8.4/10 Very Good! (687 reviews)
Friendly staff, quiet area.

Reviewed on 25 Apr 2026

Opens in a new windowBest Western La Grange Inn & Suites
La Quinta Inn & Suites by Wyndham Columbus TX

La Quinta Inn & Suites by Wyndham Columbus TX

3 out of 5
2427 Hwy 71 S Columbus TX
The price is €82 per night from 17 May to 18 May
€82
17 May - 18 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at La Quinta Inn & Suites by Wyndham Columbus TX. During your stay, you'll be within walking distance of Stafford Opera House. Free breakfast, free WiFi in public areas and free self-parking are available.
8.4/10 Very Good! (741 reviews)
The check in was seamless and the breakfast was delicious. We also got great tips from the breakfast chef. 10/10

Reviewed on 23 Apr 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Columbus TX
Save an average of 15% on thousands of hotels when you're signed in
Super 8 by Wyndham Brenham TX

Super 8 by Wyndham Brenham TX

2.5 out of 5
2209 Highway 290 E. Brenham TX
The price is €62 per night from 10 May to 11 May
€62
10 May - 11 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Super 8 by Wyndham Brenham TX. During your stay, you'll be close to Blue Bell Creameries. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
7.8/10 Good! (940 reviews)
The hotel was under construction with taped up plastic over the windows, no elevator, carpet pulled out of first floor. The first room had a funky smell the the sheets were messed up under the bedspead, they hadnt been changed. The second room, the TV didnt work! That was too much to overlook, we ...

Reviewed on 13 Apr 2026

Opens in a new windowSuper 8 by Wyndham Brenham TX
Americas Best Value Inn & Suites Brenham

Americas Best Value Inn & Suites Brenham

2 out of 5
2217 S Market Street Brenham TX
The price is €66 per night from 3 May to 4 May
€66
3 May - 4 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Americas Best Value Inn & Suites Brenham. During your stay, you'll be within walking distance of Blue Bell Creameries. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
7.4/10 Good! (175 reviews)
Everything was great. And wifi is excellent 👌 great place.

Reviewed on 17 Apr 2026

Opens in a new windowAmericas Best Value Inn & Suites Brenham
Baymont by Wyndham Brenham

Baymont by Wyndham Brenham

2.5 out of 5
2950 Wood Ridge Blvd Brenham TX
The price is €100 per night from 3 May to 4 May
€100
3 May - 4 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Baymont by Wyndham Brenham. During your stay, you're just a quick walk from Bluebonnet Shopping Center. Free breakfast, free WiFi in public areas and free self-parking are available.
Opens in a new windowBaymont by Wyndham Brenham
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.