Cheap flights from Victoria to Saint Paul from $812
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 22/1. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — MSP
13 Dec — 20 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Victoria to Saint Paul
Enter your travel dates to find the best prices.
Cheapest
Best
Last-minute
One-way
Cheapest flights from Victoria to Saint Paul
Explore the most affordable flight options available from Victoria to Saint Paul. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 November 2026.
Mon 16/1122:45 -
2 stops42h 14m
Sun 22/1108:00 -
1 stop28h 00m
Deal found 12/11$1,637
Thu 19/1122:45 -
2 stops56h 38m
Mon 23/1118:49 -
1 stop41h 11m
Deal found 11/11$1,640
Mon 16/1110:10 -
1 stop23h 48m
Sun 22/1121:56 -
1 stop41h 04m
Deal found 12/11$1,731
Tue 17/1112:00 -
1 stop25h 41m
Tue 24/1110:28 -
1 stop25h 32m
Deal found 10/11$1,737
Tue 17/1110:10 -
1 stop23h 48m
Tue 24/1108:45 -
2 stops30h 15m
Deal found 10/11$1,742
Tue 17/1106:00 -
3 stops35h 04m
Tue 24/1108:00 -
2 stops33h 20m
Deal found 10/11$1,946
Sat 28/1108:00 -
2 stops32h 55m
Thu 10/1210:00 -
1 stop30h 30m
Deal found 11/11$2,506
Sat 5/1211:30 -
2 stops29h 00m
Sun 3/109:48 -
2 stops30h 42m
Deal found 13/11$2,739
Best flights from Victoria to Saint Paul
Discover carefully curated flight deals from Victoria to Saint Paul that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 13 November 2026.
Sat 5/1212:45 -
2 stops24h 01m
Fri 1/111:29 -
2 stops30h 01m
Deal found 8/11$2,028
Tue 15/1210:10 -
2 stops27h 34m
Fri 1/118:30 -
2 stops44h 30m
Deal found 8/11$3,045
Sat 5/1211:30 -
2 stops29h 00m
Sun 3/107:08 -
2 stops34h 22m
Deal found 10/11$2,742
Wed 23/1211:30 -
2 stops25h 11m
Thu 31/1218:10 -
1 stop23h 20m
Deal found 8/11$2,984
Last-minute flights from Victoria to Saint Paul
Discover last-minute flight deals from Victoria to Saint Paul. Data last updated 13 November 2026 and is based on user searches.
Mon 16/1122:45 -
2 stops42h 14m
Sun 22/1108:00 -
1 stop28h 00m
Deal found 12/11$1,637
Mon 16/1110:10 -
1 stop23h 48m
Sun 22/1121:56 -
1 stop41h 04m
Deal found 12/11$1,731
Tue 17/1112:00 -
1 stop25h 41m
Tue 24/1110:28 -
1 stop25h 32m
Deal found 10/11$1,737
Tue 17/1110:10 -
2 stops25h 40m
Tue 24/1112:45 -
2 stops26h 15m
Deal found 10/11$1,742
Tue 17/1106:00 -
3 stops35h 04m
Tue 24/1108:00 -
2 stops33h 20m
Deal found 10/11$1,946
Thu 19/1122:45 -
2 stops56h 38m
Mon 23/1118:49 -
1 stop41h 11m
Deal found 11/11$1,640
Sat 28/1108:00 -
2 stops32h 55m
Thu 10/1210:00 -
1 stop30h 30m
Deal found 11/11$2,506
Sat 5/1211:30 -
2 stops29h 00m
Sun 3/109:48 -
2 stops30h 42m
Deal found 13/11$2,739
One-way flights from Victoria to Saint Paul
Search for one-way flight options from Victoria to Saint Paul. Find affordable one-way fares based on user searches. Data last updated 13 November 2026.
Fri 22/113:55 -
3 stops40h 47m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$812
Thu 21/113:35 -
3 stops41h 07m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$828
Sat 23/113:35 -
3 stops41h 07m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$856
Mon 25/106:05 -
3 stops51h 58m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$963
Sun 24/113:55 -
3 stops40h 47m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$973
Mon 25/110:10 -
1 stop28h 02m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$1,197
Fri 22/110:10 -
1 stop36h 30m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 11/11$1,282
Find flight deals from Victoria to Saint Paul
Keep the following information in mind while searching for Victoria to Saint Paul flight deals. Data was last updated 13 November 2026.
Customise your flight search to find flights from Victoria to Saint Paul that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 13 November 2026.
Use the filters below to find and compare flights from Victoria to Saint Paul that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
Cheapest return flight
Fastest return journey
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Mon 25/1
10:10-17:24
2 stops24h 14m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,197
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sat 23/1
10:10-21:12
1 stop28h 02m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,282
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sun 24/1
10:10-14:10
2 stops45h 00m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,282
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Fri 22/1
10:10-21:07
2 stops27h 57m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,282
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Mon 28/12
10:10-11:39
1 stop42h 29m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,600
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sat 26/12
10:10-11:39
1 stop42h 29m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,684
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sat 26/12
01:20-21:50
3 stops37h 30m
Minneapolis St Paul
Wed 31/12
00:00-16:00
Nonstop0h 00m
$1,959
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sat 5/12
12:45-19:46
2 stops24h 01m
Minneapolis St Paul
Fri 1/1
11:29-10:30
2 stops30h 01m
$2,028
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Sat 5/12
11:30-23:30
2 stops29h 00m
Minneapolis St Paul
Sun 3/1
07:08-10:30
2 stops34h 22m
$2,742
MelbourneMinneapolis
MEL Melbourne - MSP Minneapolis St Paul
MELMSP
Melbourne
Wed 23/12
11:30-19:41
2 stops25h 11m
Minneapolis St Paul
Thu 31/12
18:10-10:30
1 stop23h 20m
$2,984
Flights are sorted by cheapest return flights first.
Deals found on 11/11
Showing 1-10 of 11 resultsSorted by cheapest first
1
2
Best time to book a flight from Victoria to Saint Paul
Have a flexible travel schedule? Discover the best time to fly to Saint Paul from Victoria with our price prediction graph.
MEL-MSP
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Victoria to Saint Paul
AUVIC-SA1
MEL-MSP
How much does it cost for a return flight from Victoria to Saint Paul?
Airfare is above average for this route at the moment.
Victoria to Saint Paul flights typically cost between $1,678 and $1,877 in November.The cheapest return price found within the last 5 days was $2,506 on Multiple Airlines (28 Nov–10 Dec).
Related info for your journey
Find useful and relevant information for your journey from Victoria to Saint Paul. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
How long is the flight from Victoria to Saint Paul?
There are many flights that can get you from Victoria to Saint Paul in 24h 01m. Fly via United Airlines to get the fastest option. Victoria and Saint Paul are separated by a distance of 15192 km.
Can I find deals for flights from Victoria to Saint Paul that include hotel bookings?
Yes. In addition to deals on Victoria to Saint Paul flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Victoria to Saint Paul?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Saint Paul.
Can I find deals for business class flights from Victoria to Saint Paul?
Yes. Cheapflights offers flight deals from Victoria to Saint Paul by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
Discover the top 3 airlines that operate flights from Victoria to Saint Paul. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 13 November 2026.
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 Victoria to Saint Paul?
900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Saint Paul from Victoria today with Cheapflights!
Why should you use Cheapflights to find cheap flight tickets from Victoria to Saint Paul?
Cheapflights simply makes it quick and affordable to book flights from Victoria to Saint Paul by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.
Can Cheapflights find flights from Victoria to Saint Paul with no change fees?
Cheapflights does show flights with no change fees to all users. To see these options for flights from Victoria to Saint Paul, users can toggle the no change fees filter when performing a flight search.
Can Cheapflights notify me if prices for flights from Victoria to Saint Paul become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!
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.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.