Cheap Flights from St. Paul (STP) to Birmingham (BHM)

Save on Flight Bookings!

  • Be in the know

    Get alerts if flight prices drop or rise*
  • Book smarter

    Save on select hotels after you book a flight*
  • Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.

Frequently asked questions

Is it cheaper to buy a plane ticket from St. Paul Downtown Airport (STP) to Birmingham-Shuttlesworth International Airport last minute?
Being the spontaneous type is a fabulous way to see the world, but it's not always the wisest method to track down a bargain plane ticket. Think about booking your St. Paul Downtown Airport to BHM trip ahead of time rather than waiting until the last minute. Based on flight pricing and demand studies in 2022, we have found that the best time to book domestic flights is between 28 – 35 days ahead of the departure date, and international flights three to four months in advance. You can unleash your spontaneous side when you're exploring BHM!
What airports do you fly into for Birmingham from Minneapolis - St. Paul?
Birmingham Intl. Airport (BHM), Gadsden, AL (GAD-Northeast Alabama Regional) and Anniston, AL (ANB-Anniston Municipal) are your options when connecting from Minneapolis - St. Paul to Birmingham. Around 6 kilometers northeast of downtown Birmingham, Birmingham Intl. Airport (BHM) is the city's major hub. Keep in mind things such as flight schedules and the distance to your hotel before deciding where you fly into. McWane Science Center and Birmingham Botanical Gardens are two fantastic attractions to put on your to-do list when you arrive at your destination.
Can I change the date of my flight from St. Paul Downtown Airport to Birmingham Intl. Airport (BHM)?
It's a piece of cake to make amendments to your St. Paul Downtown Airport (STP) to Birmingham Intl. Airport (BHM) journey yourself. Log in to the Expedia Trips portal and choose "change flight." Look around for new flights and choose the one that works with your new plans. You'll see an estimate of your flight change fee, if applicable. You can also head to our Customer Service portal to connect with our Virtual Agent and get answers to all your questions.

Travel information

Origin airport
St. Paul Downtown
Destination airport
Birmingham Intl.
Distance
1367 km

Book with confidence