CNN —  

Fall is officially here, and that means it’s time to swap out your flip-flops and sandals for boots and booties. While it’s fun to splurge on new shoes to kick off the season, finding fall’s cutest and trendiest styles already on sale is even better.

We scoured Nordstrom’s sale section to find the best deals on fall boots from designers including Sam Edelman, Steve Madden and Allsaints, for up to 40% off. Whether you’re looking for a fresh new pair of over-the-knee boots or a trendy pair of snake print or lug sole booties, there are plenty of styles on sale.

Some sizes are already selling out, so you’ll want to be speedy. Scroll down to check out 12 of our favorite on-trend boot styles.

Snake print boots

Animal prints have been trending for the past few seasons, and this fall, they’re showing no sign of slowing down. Try rocking a pair of neutral-hued snake print booties for a sophisticated take on the animal print trend.

Sam Edelman Winona Bootie (starting at $95.98, originally starting at $159.95;

Tony Bianco Gessy Boot ($121.17, originally $201.95;

Frye Veronica Combat Boot ($197.90, originally $277.95;

Over-the-knee boots

Over-the-knee boots have become a staple shoe style for fall. Snag a luxe pair of Schutz boots for under $300 or try a gorgeous pair from Steve Madden and Jessica Simpson, each for under $100.

Steve Madden Everly Over-the-Knee Boot ($99.95, originally $129.95;

Schutz Anamaria Over the Knee Boot ($296.25, originally $394.95;

Jessica Simpson Ladee Over-the-Knee Boot ($89.96, originally $149.95;

Lug sole combat boots

One of the coolest “ugly” fashion trends happening for fall is the lug sole, or combat boot. As the ‘90s resurgence continues, pairing lug sole combat boots with dresses, slip skirts and trousers becomes even cooler.

Allsaints Yarrow Boots ($208.77, originally $347.95;

Splendid Hermilla Lace-Up Boot ($138.60, originally $194.95;

Schutz Amaris Puffer Hiking Boot ($191.25, originally $254.95;

Western-inspired boots

Western-inspired boots have been steadily trending over the past few seasons, and just like animal prints and lug sole combat boots, the trend is only getting bigger for fall 2019. We especially love Western-inspired boots in a winter white hue, a dark animal print, or an edgy style with lots of hardware – like the styles below.

Sam Edelman Iris Western Boot ($125.96, originally $179.95;

Splendid Hertha II Ankle Boot ($117.60, originally $167.95;

Allsaints Rolene Western Belted Bootie ($238.77, originally $397.95;

Note: The prices above reflect the retailer’s listed prices at the time of publication.