HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Saint Paul

$53+ Cheap flights from Saint Paul

MSP — PHX
Oct 4 — Oct 111
Sun 10/4
Sun 10/11
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find flights from Saint Paul within your budget

 

Fly to

Route

Depart

Return

Price

Cheapest round-trip

MinneapolisDenver

MSP Minneapolis St Paul - DEN Denver Intl

MSPDEN

Minneapolis St Paul

Tue 3/2

6:45 pm-8:00 pm

Nonstop2h 15m

Denver Intl

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$79

MinneapolisDenver

MSP Minneapolis St Paul - DEN Denver Intl

MSPDEN

Minneapolis St Paul

Tue 10/13

5:45 am-6:56 am

Nonstop2h 11m

Denver Intl

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$79

MinneapolisDallas

MSP Minneapolis St Paul - DFW Dallas/Fort Worth

MSPDFW

Minneapolis St Paul

Tue 3/2

7:10 am-9:58 am

Nonstop2h 48m

Dallas/Fort Worth

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$90

MinneapolisDallas

MSP Minneapolis St Paul - DFW Dallas/Fort Worth

MSPDFW

Minneapolis St Paul

Wed 3/3

7:10 am-9:58 am

Nonstop2h 48m

Dallas/Fort Worth

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$90

MinneapolisDallas

MSP Minneapolis St Paul - DFW Dallas/Fort Worth

MSPDFW

Minneapolis St Paul

Sun 2/28

7:10 am-9:58 am

Nonstop2h 48m

Dallas/Fort Worth

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$100

MinneapolisDallas

MSP Minneapolis St Paul - DFW Dallas/Fort Worth

MSPDFW

Minneapolis St Paul

Thu 10/22

7:58 am-10:34 am

Nonstop2h 36m

Dallas/Fort Worth

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$100

MinneapolisNewark

MSP Minneapolis St Paul - EWR Newark

MSPEWR

Minneapolis St Paul

Sun 10/4

7:10 am-10:47 am

Nonstop2h 37m

Newark

Wed 12/31

12:00 am-11:00 pm

Nonstop0h 00m

$109

MinneapolisDenver

MSP Minneapolis St Paul - DEN Denver Intl

MSPDEN

Minneapolis St Paul

Sat 10/17

6:50 am-7:55 am

Nonstop2h 05m

Denver Intl

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$115

MinneapolisDenver

MSP Minneapolis St Paul - DEN Denver Intl

MSPDEN

Minneapolis St Paul

Mon 10/12

10:30 pm-11:44 pm

Nonstop2h 14m

Denver Intl

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$115

MinneapolisDenver

MSP Minneapolis St Paul - DEN Denver Intl

MSPDEN

Minneapolis St Paul

Wed 3/3

2:45 pm-3:56 pm

Nonstop2h 11m

Denver Intl

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$116

Flights are sorted by cheapest round-trip flights first.

Deals found on 8/31

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight from Saint Paul

Have a flexible travel schedule? Discover the best time to fly from Saint Paul with our price prediction graph.
Estimated round-trip price

Travel insights for flights from Saint Paul

Get recent, data-driven insights about flights from Saint Paul including ideal travel times, pricing trends, and more.

Which airlines fly from Saint Paul?

For flights departing from Saint Paul check dates and pricing for the following: Sun Country Air, Delta, Frontier, American Airlines, Southwest. These airlines depart to the following popular destinations: Phoenix.

Delta
Delta
From $59
Sun Country Air
Sun Country Air
From $49
American Airlines
American Airlines
From $117
United Airlines
United Airlines
From $108

When is the cheapest time to fly from Saint Paul?

Those who are seeking the cheapest fare on flights departing from Saint Paul would be wise to consider leaving during Monday evenings when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Wednesday evenings when fares are usually the most expensive.

Airline reviews for flights from Saint Paul

Read through reviews of airlines servicing Saint Paul, such as Southwest,Delta, andAmerican Airlines. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.
Southwest
8.0
Very good
4,202 reviews
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.
Delta
7.8
Good
8,557 reviews
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.
American Airlines
7.1
Good
12,042 reviews
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.
Sun Country Air
6.7
Okay
315 reviews
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.
Frontier
5.6
Fair
2,625 reviews
Southwest
8.0
Very good
4,202 reviews

Crew

8.6

Entertainment

7.5

Comfort

8.0

Overall

8.0

Boarding

8.1

Food

7.0

Reviews

1 / 20
10.0
Excellent

Courtney,Sep 2026

DEN - STL

I still think the aircraft should load from the back and window seats first for all passengers. It's so much easier and efficient to board when you do not have to worry about hitting Anyone already seated.

Browse thousands of different options on Cheapflights for your next trip

Related info for your journey

  • What is the cheapest airport to fly out of Saint Paul?

    Istanbul airport offers the cheapest routes to Atlanta, from $23; whereas Cheongju airport is typically cheaper if you're flying to Jeju City, from $24. It's best to make sure you are flexible on dates to find the cheapest possible flight options for your journey.

  • Where are the cheapest places to fly to from Saint Paul?

    Check out the cheapest flights from Saint Paul to embark to:
    Fly from Istanbul to Ankara from $23 round trip
    Fly from Medellín to Santa Marta from $24 round trip
    Fly from Cheongju to Jeju City from $24 round trip
    Fly from Cali to Medellín from $27 round trip
    Fly from Madrid to Palma de Mallorca from $29 round trip

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.