Find flights
When to book
Airlines

Cheap flights from Saint Paul to anywhere

Fly from Saint Paul to anywhere in the world.

MSP — KUL
5 May — 12 May1
1 adult
Sun 5/5
Sun 12/5

Cheapest flights from Saint Paul

Explore the most affordable flight options available from Saint Paul. Find the lowest fares based on data from user searches, with prices last updated on 30 April 2024. In the last 7 days, Cheapflights users made a total of 286,028 searches.
Sun 1/913:15MSP - KUL
2 stops36h 00mMultiple Airlines
Tue 10/915:30KUL - MSP
2 stops44h 40mMultiple Airlines
Deal found 29/4RM 5,807
Mon 23/909:45MSP - KUL
2 stops33h 05mQatar Airways
Wed 25/902:55KUL - MSP
2 stops31h 51mQatar Airways
Deal found 29/4RM 6,322
Sun 1/916:26MSP - KUL
2 stops39h 29mQatar Airways
Mon 9/902:55KUL - MSP
2 stops31h 51mQatar Airways
Deal found 29/4RM 6,875
Mon 23/916:20MSP - KUL
2 stops33h 25mQatar Airways
Wed 25/902:55KUL - MSP
2 stops30h 35mQatar Airways
Deal found 28/4RM 7,376
Mon 23/909:45MSP - KUL
2 stops33h 05mQatar Airways
Thu 26/920:25KUL - MSP
2 stops33h 21mQatar Airways
Deal found 29/4RM 7,819
Sun 30/608:00MSP - KUL
2 stops34h 10mMultiple Airlines
Sat 5/1015:30KUL - MSP
2 stops45h 00mMultiple Airlines
Deal found 28/4RM 7,914
Sun 2/619:15MSP - KUL
2 stops35h 55mMultiple Airlines
Sat 15/609:30KUL - MSP
3 stops33h 04mMultiple Airlines
Deal found 29/4RM 8,282
Sun 2/607:00MSP - KUL
2 stops42h 25mMultiple Airlines
Sat 15/619:20KUL - MSP
2 stops41h 31mMultiple Airlines
Deal found 29/4RM 8,301
Mon 1/708:00MSP - KUL
2 stops44h 05mTurkish Airlines
Sat 5/1008:50KUL - MSP
2 stops50h 02mTurkish Airlines
Deal found 28/4RM 8,420

Last-minute flight deals from Saint Paul

Discover last-minute flight deals departing from Saint Paul. Take advantage of attractive deals offered by airlines for spontaneous travel. These deals are subject to availability and can provide significant savings for flexible travellers. Please note that the availability of last-minute deals can vary and may change quickly. Data last updated 30 April 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 286,028 searches.
Wed 8/516:00MSP - KUL
2 stops39h 55mQatar Airways
Mon 24/602:55KUL - MSP
2 stops32h 17mQatar Airways
Deal found 29/4RM 7,299
Wed 8/514:45MSP - KUL
2 stops33h 55mMultiple Airlines
Tue 25/622:40KUL - MSP
3 stops37h 27mMultiple Airlines
Deal found 29/4RM 7,376
Wed 8/521:10MSP - KUL
2 stops34h 30mKLM
Tue 25/623:45KUL - MSP
1 stop25h 30mKLM
Deal found 29/4RM 10,427
Wed 8/516:00MSP - KUL
3 stops28h 05mMultiple Airlines
Tue 25/609:00KUL - MSP
3 stops27h 26mMultiple Airlines
Deal found 29/4RM 10,842
Wed 8/511:35MSP - KUL
1 stop35h 55mMultiple Airlines
Mon 24/601:40KUL - MSP
2 stops34h 34mMultiple Airlines
Deal found 29/4RM 15,085
Wed 8/511:35MSP - KUL
1 stop21h 15mDelta
Tue 25/623:10KUL - MSP
1 stop32h 10mDelta
Deal found 29/4RM 15,548

Domestic airfare to nearby cities with cheap hotels

Discover domestic flight options from Saint Paul to cities with affordable hotel accommodations. Plan your travel to both enjoy budget-friendly flights and find affordable lodging in your chosen destination. Please note that the flight options are sourced from user searches. In the last 7 days, Cheapflights users made a total of 286,028 searches and data was last updated 30 April 2024.
Tue 16/710:20MSP - DEN
Nonstop2h 08mSun Country Air
Thu 25/718:45DEN - MSP
Nonstop2h 03mSun Country Air
Deal found 29/4RM 372
Tue 28/507:15MSP - DFW
Nonstop2h 29mSun Country Air
Fri 31/516:30DFW - MSP
Nonstop2h 22mSun Country Air
Deal found 29/4RM 372
Sun 14/706:00MSP - DEN
Nonstop2h 09mSun Country Air
Thu 18/718:30DEN - MSP
Nonstop2h 03mSun Country Air
Deal found 28/4RM 467
Fri 31/516:15MSP - DFW
Nonstop2h 29mSun Country Air
Fri 7/620:40DFW - MSP
Nonstop2h 26mSun Country Air
Deal found 29/4RM 467
Mon 2/906:47MSP - DEN
Nonstop2h 07mSun Country Air
Sun 15/910:02DEN - MSP
Nonstop2h 02mSun Country Air
Deal found 29/4RM 515
Mon 17/622:15MSP - DEN
Nonstop2h 14mDelta
Wed 19/606:00DEN - MSP
Nonstop2h 05mDelta
Deal found 28/4RM 548
Thu 20/622:15MSP - DEN
Nonstop2h 14mDelta
Sun 23/606:00DEN - MSP
Nonstop2h 05mDelta
Deal found 28/4RM 558
Sun 2/621:25MSP - LAS
Nonstop3h 26mSun Country Air
Fri 7/617:15LAS - MSP
Nonstop3h 17mSun Country Air
Deal found 30/4RM 563
Fri 13/907:47MSP - DEN
Nonstop2h 09mSun Country Air
Sun 15/910:02DEN - MSP
Nonstop2h 02mSun Country Air
Deal found 29/4RM 563

International flights from Saint Paul

Explore international flight options available from Saint Paul. Discover the destinations served by airlines operating from Saint Paul, compare fares, and find the ideal international flight for your travel plans. Please note that the flight options are sourced from user searches, with fares last updated on 30 April 2024. In the last 7 days, Cheapflights users made a total of 286,028 searches.
Tue 14/519:20DPS - SIN
1 stop14h 55mMalaysia Airlines
Sun 26/511:05SIN - DPS
1 stop7h 25mMalaysia Airlines
Deal found 29/4RM 1,468
Fri 10/507:00DPS - SIN
1 stop7h 35mGaruda Indonesia
Fri 24/511:15SIN - DPS
Nonstop3h 00mGaruda Indonesia
Deal found 29/4RM 1,492
Sun 28/723:15DPS - SIN
Nonstop2h 45mJetstar Asia
Mon 19/815:40SIN - DPS
Nonstop2h 55mJetstar Asia
Deal found 29/4RM 1,545
Sat 11/512:55DPS - SIN
1 stop5h 20mMalaysia Airlines
Sun 26/509:55SIN - DPS
1 stop5h 35mMalaysia Airlines
Deal found 29/4RM 1,550
Tue 14/512:45DPS - SIN
1 stop8h 30mBatik Air
Mon 27/516:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 29/4RM 1,559
Tue 14/512:45DPS - SIN
1 stop7h 50mBatik Air
Sun 26/516:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 29/4RM 1,607
Sat 25/514:25DPS - SIN
Nonstop2h 45mJetstar Asia
Sat 25/519:50SIN - DPS
Nonstop2h 45mJetstar Asia
Deal found 29/4RM 1,612
Fri 10/515:55DPS - SIN
1 stop5h 50mGaruda Indonesia
Sun 26/511:15SIN - DPS
Nonstop3h 00mGaruda Indonesia
Deal found 29/4RM 1,654
Thu 19/912:45DPS - SIN
1 stop7h 50mBatik Air
Mon 23/916:15SIN - DPS
Nonstop2h 35mBatik Air
Deal found 29/4RM 1,802

Find flights from Saint Paul within your budget

Find flights departing from Saint Paul that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 30 April 2024. In the last 7 days, Cheapflights users made a total of 286,028 searches

Fly to

Any airport

Budget

RM 5,807 - RM 8,420

Route

Departure

Return

Price

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Sun 1/9

2 stops36h 00m

Kuala Lumpur Intl

Tue 10/9

2 stops44h 40m

RM 5,807

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Mon 23/9

2 stops33h 05m

Kuala Lumpur Intl

Wed 25/9

2 stops31h 51m

RM 6,322

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Sun 1/9

2 stops39h 29m

Kuala Lumpur Intl

Mon 9/9

2 stops31h 51m

RM 6,875

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Mon 23/9

2 stops33h 25m

Kuala Lumpur Intl

Wed 25/9

2 stops30h 35m

RM 7,376

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Mon 23/9

2 stops33h 05m

Kuala Lumpur Intl

Thu 26/9

2 stops33h 21m

RM 7,819

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Sun 30/6

2 stops34h 10m

Kuala Lumpur Intl

Sat 5/10

2 stops45h 00m

RM 7,914

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Sun 2/6

2 stops35h 55m

Kuala Lumpur Intl

Sat 15/6

3 stops33h 04m

RM 8,282

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Sun 2/6

2 stops42h 25m

Kuala Lumpur Intl

Sat 15/6

2 stops41h 31m

RM 8,301

Minneapolis St PaulKuala Lumpur Intl

MSP - KUL

MSPKUL

Minneapolis St Paul

Mon 1/7

2 stops44h 05m

Kuala Lumpur Intl

Sat 5/10

2 stops50h 02m

RM 8,420

Flights are sorted by cheapest first

Deals found on 29/4

When is the best time to book a flight from Saint Paul?

Use this chart to determine the optimal time to book a return flight from Saint Paul. Price data was last updated on 28 January 2024.
The best time to book flights from Saint Paul is 53 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.
Search Deals

When is the cheapest time to fly from Saint Paul?

Use this chart to determine the cheapest time to fly return from Saint Paul. Price data was last updated on 28 April 2024.
Morning
Midday
Afternoon
Evening
All times are departure.
Those who are seeking the cheapest fare on flights departing from Saint Paul would be wise to consider leaving during Saturday afternoons when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Saturday afternoons when fares are usually the most expensive.
Search Deals

Average price of flights from Saint Paul by month

Plan your trip from Saint Paul by taking into account the cheapest months to travel. The average price of a one-way flight from Saint Paul is currently RM 3,599 while a return flight costs RM 7,457. Price data was last updated on 21 April 2024.

January

RM 205

February

RM 343

March

RM 286

April

RM 257

May

RM 195

June

RM 200

July

RM 205

August

RM 234

September

RM 234

October

RM 243

November

RM 267

December

RM 334

Airline reviews for flights from Saint Paul

Get insights into the airlines that provide service from Saint Paul. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Saint Paul. In the last 7 days, Cheapflights users made a total of 286,028 searches.
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

8.5
Very Good
1,187 reviews
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

8.5
Very Good
947 reviews
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

8.1
Very Good
4,049 reviews
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

8.1
Very Good
10,895 reviews
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

7.9
Good
1,616 reviews
8.5
Very Good
1,187 reviews

Comfort

8.3

Crew

8.8

Boarding

8.6

Overall

8.5

Entertainment

8.2

Food

8.2

Reviews

1 / 10

Always good experience. Comfort. Cleanliness. Professional. Customer support and well organized. Easy robusevwebsite.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Airports servicing Saint Paul
Fly out of one of these airports located in Saint Paul.

Related info for your journey

Access useful and relevant information related to your journey from Saint Paul. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 30 April 2024.
  • Which is the cheapest airport to catch a flight from Saint Paul?

    To find the cheapest price to Kuala Lumpur consider leaving from Kota Bharu Pengkalan Chepa airport as flights departing from there start at RM 19. Kota Kinabalu airport can be a cheaper option if you are traveling to Kuala Lumpur from RM 38. Naturally, the price you'll pay will be partially determined by your flexibility.

  • What is the shortest nonstop flight from Saint Paul?

    We've found Rochester, Eau Claire, and Duluth as options for shorter direct flights within 122 km of Saint Paul. These locations can be great options for travelers looking to go somewhere and back quickly.

  • What is the farthest nonstop flight from Saint Paul?

    We've found Seoul, Tokyo, and Honolulu as options for distant non-stop flights from Saint Paul. Select dates and check pricing for the destination that meets your needs.

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

    Here are some of the cheapest flight destinations from Saint Paul:
    Travel from Kota Bharu to Kuala Lumpur from RM 19 round trip
    Travel from Kuala Lumpur to Phuket City from RM 48 round trip
    Travel from Kuala Lumpur to Tawau from RM 57 round trip
    Travel from Kuala Lumpur to Surabaya from RM 62 round trip
    Travel from Kuala Lumpur to Langkawi from RM 81 round trip

  • 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 Saturday afternoons when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Saturday afternoons when fares are usually the most expensive.

  • When is the best time to book a flight from Saint Paul?

    The best time to book flights from Saint Paul is 53 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.

  • How does Cheapflights help users find flights from Saint Paul?

    Cheapflights makes it easy to find flights from Saint Paul by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

  • Why should you use Cheapflights to find cheap flight tickets from Saint Paul?

    It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Saint Paul.

  • Can Cheapflights find flights from Saint Paul with no change fees?

    Cheapflights does show flights with no change fees to all users. To see these options for flights from Saint Paul, users can toggle the no change fees filter when performing a flight search.

  • Can Cheapflights notify me if prices for flights from Saint Paul become cheaper?

    Yes, Cheapflights offers price alerts on flights from Saint Paul so you can book your travels when it’s right. The Price Alerts feature is available by clicking the bell icon next to the flight deals above and providing your email address.

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Saint Paul?

Cheapflights makes it easy to find flights from Saint Paul by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Saint Paul?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Saint Paul.

Can Cheapflights find flights from Saint Paul with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Saint Paul, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Saint Paul become cheaper?

Yes, Cheapflights offers price alerts on flights from Saint Paul so you can book your travels when it’s right. The Price Alerts feature is available by clicking the bell icon next to the flight deals above and providing your email address.

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.