HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news

Cheap flights from Saint Paul, MN to Victoria from $1,353

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 11/16. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MSP — MEL
May 25 — Jun 11
From?
To?
Sat 5/25
Sat 6/1
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

How far in advance should I book a flight from Saint Paul to Victoria?

Find a great deal and save up to 61% by booking at least 21 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Saint Paul to Victoria within the next two weeks, with the cheapest ticket starting at $2,247.

What is the cheapest month to fly from Saint Paul to Victoria?

The best pricing can be found in the month of April. Prices to Victoria from Saint Paul average $2,046. You can even find prices in April for less than $2,046, as users have found deals to Victoria from as low as $1,335. The month of July appears to be one of the more expensive times to travel to Victoria from Saint Paul. Flying in the targeted month can save you up to 28%.

When is the cheapest time to fly from Saint Paul to Victoria (SA1 - VIC)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Saint Paul to Victoria as you normally would.

Cheap Air New Zealand flights from Saint Paul to Victoria

Explore cheap flight options specifically provided by Air New Zealand for the route between Saint Paul and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 2,621,518 searches. Data last updated May 20, 2024.
Check out some of the cheapest Air New Zealand flights we've come across from Saint Paul to Victoria. It's recommended that users confirm their flight details before booking.
Sun 10/208:00 amMSP - MEL
2 stops34h 50mAir New Zealand
Tue 11/512:05 pmMEL - MSP
2 stops28h 22mAir New Zealand
Deal found 5/19$1,435
Mon 8/57:05 amMSP - MEL
2 stops36h 45mAir New Zealand
Mon 8/1912:10 pmMEL - MSP
2 stops27h 29mAir New Zealand
Deal found 5/19$1,459
Sat 11/96:59 pmMSP - MEL
2 stops46h 46mAir New Zealand
Sun 11/175:00 pmMEL - MSP
2 stops47h 27mAir New Zealand
Deal found 5/19$1,490
Sat 11/166:59 pmMSP - MEL
2 stops46h 46mAir New Zealand
Sun 11/2412:05 pmMEL - MSP
2 stops28h 22mAir New Zealand
Deal found 5/19$1,702
Tue 8/202:20 pmMSP - MEL
2 stops29h 30mAir New Zealand
Sat 8/246:15 pmMEL - MSP
2 stops43h 37mAir New Zealand
Deal found 5/19$2,214
Mon 7/17:05 amMSP - MEL
2 stops39h 35mAir New Zealand
Mon 7/158:45 amMEL - MSP
2 stops30h 35mAir New Zealand
Deal found 5/19$2,377
Sat 8/177:33 amMSP - MEL
2 stops36h 17mAir New Zealand
Sat 8/316:15 pmMEL - MSP
2 stops45h 24mAir New Zealand
Deal found 5/19$3,343
Sat 6/11:38 pmMSP - MEL
2 stops30h 12mAir New Zealand
Fri 6/712:10 pmMEL - MSP
2 stops25h 53mAir New Zealand
Deal found 5/18$4,369

Cheap Air Canada flights from Saint Paul to Victoria

Explore cheap flight options specifically provided by Air Canada for the route between Saint Paul and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 2,621,518 searches. Data last updated May 20, 2024.
Have a look at some of the cheapest available Air Canada flights departing from Saint Paul and landing in Victoria. Ensure the flight price, dates, time, and airline match your criteria before you book.
Sat 11/94:10 pmMSP - MEL
3 stops52h 25mAir Canada
Sun 11/178:00 amMEL - MSP
3 stops48h 29mAir Canada
Deal found 5/19$1,456
Mon 7/14:05 pmMSP - MEL
3 stops52h 00mAir Canada
Mon 7/158:30 pmMEL - MSP
3 stops38h 32mAir Canada
Deal found 5/19$2,565
Tue 8/2010:25 amMSP - MEL
3 stops33h 40mAir Canada
Sat 8/246:00 amMEL - MSP
3 stops29h 02mAir Canada
Deal found 5/19$3,785
Tue 8/2010:25 amMSP - MEL
3 stops33h 40mAir Canada
Sat 8/246:00 amMEL - MSP
3 stops29h 02mAir Canada
Deal found 5/18$3,935

Cheap Saint Paul to Victoria flights in May & June 2024

Find cheap flight options from Saint Paul to Victoria specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 2,621,518 searches. Prices were last updated on May 20, 2024.
These are some of the best deals we've found on flights to Victoria in 2024 at this time. If these deals don't appeal to you, be sure to come back soon for more options.
Mon 5/276:35 amMSP - MEL
1 stop32h 10mMultiple Airlines
Wed 5/293:45 pmMEL - MSP
2 stops41h 37mMultiple Airlines
Deal found 5/19$2,012
Mon 5/2712:45 pmMSP - AVV
3 stops34h 25mMultiple Airlines
Wed 5/298:50 pmAVV - MSP
3 stops47h 54mMultiple Airlines
Deal found 5/19$2,298
Mon 5/277:30 amMSP - MEL
2 stops36h 20mAir New Zealand
Wed 5/296:55 pmMEL - MSP
2 stops43h 00mAir New Zealand
Deal found 5/19$2,443
Mon 5/276:35 amMSP - MEL
1 stop32h 10mMultiple Airlines
Wed 5/299:15 pmMEL - MSP
1 stop47h 29mMultiple Airlines
Deal found 5/19$2,764
Mon 5/278:35 amMSP - MEL
3 stops35h 00mMultiple Airlines
Wed 5/299:00 pmMEL - MSP
3 stops38h 02mMultiple Airlines
Deal found 5/19$2,852
Mon 5/275:53 pmMSP - MEL
2 stops25h 57mMultiple Airlines
Wed 5/298:15 pmMEL - MSP
3 stops38h 47mMultiple Airlines
Deal found 5/19$3,245
Mon 5/274:18 pmMSP - AVV
2 stops32h 42mMultiple Airlines
Wed 5/298:50 pmAVV - MSP
2 stops39h 46mMultiple Airlines
Deal found 5/19$3,463
Mon 5/274:18 pmMSP - AVV
2 stops26h 32mMultiple Airlines
Wed 5/298:50 pmAVV - MSP
3 stops38h 12mMultiple Airlines
Deal found 5/19$4,479

Saint Paul to Victoria 2024 flight deals

Discover exclusive flight deals for travel between Saint Paul and Victoria in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 2,621,518 searches. Data last updated May 20, 2024.
These are some of the best deals we've found on flights to Victoria in 2024 at this time. If these deals don't appeal to you, be sure to come back soon for more options.
Sat 11/166:30 amMSP - AVV
3 stops47h 45mMultiple Airlines
Sun 11/246:00 amAVV - MSP
3 stops50h 29mMultiple Airlines
Deal found 5/19$1,353
Sat 11/96:30 amMSP - AVV
3 stops47h 45mMultiple Airlines
Sun 11/176:00 amAVV - MSP
3 stops50h 29mMultiple Airlines
Deal found 5/19$1,364
Sat 11/166:30 amMSP - MEL
3 stops38h 05mMultiple Airlines
Sun 11/248:00 amMEL - MSP
3 stops48h 29mMultiple Airlines
Deal found 5/19$1,391
Thu 11/216:30 amMSP - MEL
3 stops38h 20mMultiple Airlines
Sat 11/308:00 amMEL - MSP
3 stops29h 29mMultiple Airlines
Deal found 5/19$1,417
Sun 10/208:00 amMSP - MEL
2 stops34h 50mAir New Zealand
Tue 11/512:05 pmMEL - MSP
2 stops28h 22mAir New Zealand
Deal found 5/19$1,435
Sat 11/94:10 pmMSP - MEL
3 stops52h 25mAir Canada
Sun 11/178:00 amMEL - MSP
3 stops48h 29mAir Canada
Deal found 5/19$1,456
Mon 8/57:05 amMSP - MEL
2 stops36h 45mAir New Zealand
Mon 8/1912:10 pmMEL - MSP
2 stops27h 29mAir New Zealand
Deal found 5/19$1,459
Sat 11/96:59 pmMSP - MEL
2 stops46h 46mAir New Zealand
Sun 11/175:00 pmMEL - MSP
2 stops47h 27mAir New Zealand
Deal found 5/19$1,490
Fri 11/222:40 pmMSP - MEL
1 stop24h 00mMultiple Airlines
Sat 11/3010:40 amMEL - MSP
1 stop22h 51mMultiple Airlines
Deal found 5/19$1,519

Saint Paul to Victoria flights leaving soon

Find last-minute flight options from Saint Paul to Victoria for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 2,621,518 searches. Data last updated May 20, 2024.
Users seeking a last-minute flight from Saint Paul to Victoria should consider booking one of these fares. Users should double check the flight they book to ensure it matches the day, time, and destination they're looking for.
Sat 6/11:38 pmMSP - MEL
2 stops30h 12mAir New Zealand
Fri 6/712:10 pmMEL - MSP
2 stops25h 53mAir New Zealand
Deal found 5/18$4,369
Sat 6/11:38 pmMSP - MEL
2 stops30h 12mMultiple Airlines
Fri 6/712:10 pmMEL - MSP
3 stops26h 44mMultiple Airlines
Deal found 5/18$4,591
Sat 6/11:40 pmMSP - MEL
3 stops30h 10mMultiple Airlines
Fri 6/712:10 pmMEL - MSP
3 stops26h 03mMultiple Airlines
Deal found 5/18$4,595
Sat 6/16:45 pmMSP - MEL
1 stop44h 00mMultiple Airlines
Fri 6/73:25 pmMEL - MSP
2 stops53h 09mMultiple Airlines
Deal found 5/18$5,169
Sat 6/17:09 pmMSP - MEL
1 stop43h 16mQantas Airways
Fri 6/71:00 pmMEL - MSP
1 stop20h 11mQantas Airways
Deal found 5/18$6,260
Sat 6/16:45 pmMSP - MEL
1 stop44h 00mMultiple Airlines
Thu 6/612:30 amMEL - MSP
2 stops32h 50mMultiple Airlines
Deal found 5/18$6,980
Sat 6/14:18 pmMSP - AVV
2 stops26h 32mQantas Airways
Fri 6/710:35 amAVV - MSP
2 stops25h 18mQantas Airways
Deal found 5/18$8,857
Sat 6/110:25 amMSP - AVV
3 stops38h 30mMultiple Airlines
Fri 6/78:50 pmAVV - MSP
3 stops51h 52mMultiple Airlines
Deal found 5/18$9,963

Find flights from Saint Paul to Victoria within your budget

Customize your flight search to find flights from Saint Paul to Victoria 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 2,621,518 searches. Data last updated May 20, 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$1,353 - $2,715

Route

Depart

Return

Price

Minneapolis St PaulMelbourne Avalon

MSP - AVV

MSPAVV

Minneapolis St Paul

Sat 11/16

3 stops47h 45m

Melbourne Avalon

Sun 11/24

3 stops50h 29m

$1,353

Minneapolis St PaulMelbourne Avalon

MSP - AVV

MSPAVV

Minneapolis St Paul

Sat 11/9

3 stops47h 45m

Melbourne Avalon

Sun 11/17

3 stops50h 29m

$1,364

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sun 10/20

2 stops34h 50m

Melbourne

Tue 11/5

2 stops28h 22m

$1,435

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sat 11/9

3 stops52h 25m

Melbourne

Sun 11/17

3 stops48h 29m

$1,456

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sat 11/9

3 stops31h 40m

Melbourne

Sun 11/17

2 stops30h 19m

$1,581

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sat 11/16

2 stops37h 36m

Melbourne

Sat 11/23

2 stops32h 32m

$1,823

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sun 10/20

2 stops33h 15m

Melbourne

Tue 11/5

1 stop27h 27m

$1,857

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Sun 10/20

2 stops35h 50m

Melbourne

Mon 11/4

2 stops40h 24m

$1,942

Minneapolis St PaulMelbourne

MSP - MEL

MSPMEL

Minneapolis St Paul

Mon 8/5

1 stop43h 18m

Melbourne

Mon 8/19

2 stops42h 08m

$2,715

Flights are sorted by cheapest first

Deals found on 5/19

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Victoria

Get insights into the airlines that provide service to Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Victoria. Reviews last updated May 20, 2024.
To help decide which airline to fly from Saint Paul to Victoria, see what other customers have to say about Air New Zealand, Air Canada and Alaska 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.
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Air New Zealand
8.3
Very good
623 reviews
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Singapore Airlines
8.2
Very good
1,439 reviews
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Emirates
8.1
Very good
3,939 reviews
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Alaska Airlines
8.1
Very good
9,166 reviews
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Cathay Pacific
7.8
Good
1,077 reviews
Air New Zealand
8.3
Very good
623 reviews
Check prices

Crew

8.8

Food

7.6

Entertainment

7.9

Comfort

8.1

Boarding

8.4

Overall

8.3

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Related info for your journey

Find useful and relevant information for your journey from Saint Paul to Victoria. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • Can I find flights from Saint Paul to Victoria for under $1,400 on Cheapflights?

    Yes, there are multiple flights from Saint Paul to Victoria for under $1,400. The cheapest flight booked recently is on Multiple Airlines for just $1,353, but on average you can expect to pay $1,638.

  • Are there last-minute flights available from Saint Paul to Victoria for under $4,400?

    There are currently 8+ open flights from Saint Paul to Victoria within the next 7 days for less than $4,400.

  • What are the most popular airlines that fly from Saint Paul to Victoria?

    The most popular airlines flying from Saint Paul to Victoria are Air New Zealand, Qantas Airways and United Airlines. Something to consider prior to booking your flight.

  • What does MSP to MEL mean?

    This is defined as Minneapolis St Paul Airport (MSP) and Melbourne Airport (MEL). Codes like Melbourne Airport are often used to just call airports uniquely. While you’re still figuring out your travel plans, it’s not a bad idea to learn the names and codes of other airports around these areas: Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

  • Can I find deals for flights from Saint Paul to Victoria that include extra baggage allowance?

    The amount of baggage you can bring on your Saint Paul to Victoria flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Saint Paul to Victoria with specific airlines?

    Yes, Cheapflights allows you to browse and filter Saint Paul to Victoria flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Saint Paul to Victoria that include hotel bookings?

    Yes. In addition to deals on Saint Paul to Victoria flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Saint Paul to Victoria?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Saint Paul to Victoria.

  • Can I find deals for business class flights from Saint Paul to Victoria?

    Yes. Cheapflights offers flight deals from Saint Paul to Victoria by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Saint Paul to Victoria that allow pets onboard?

    Many airlines flying from Saint Paul to Victoria offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Saint Paul to Victoria?

    Yes, you can often find last-minute deals on Saint Paul to Victoria flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Saint Paul to Victoria flight deals updated?

    The Saint Paul to Victoria flight deals you see on this page were last updated on 5/19.

See more FAQs

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.

Alternative routes for Saint Paul to Victoria
See prices for flight routes from nearby airports that may be better suited for you.

Minneapolis to Sydney flights
Minneapolis to Melbourne flights
Minneapolis to Avalon flights
Minneapolis to Brisbane flights
Minneapolis to Perth flights
Sioux Falls to Sydney flights
Minneapolis to Adelaide flights
Minneapolis to Cairns flights
Minneapolis to Coolangatta flights
Minneapolis to Hobart flights
Fargo to Brisbane flights
Bemidji to Brisbane flights
Minneapolis to Maroochydore flights

Top 3 airlines flying from Saint Paul to Victoria

Discover the top 3 airlines that operate flights from Saint Paul to Victoria. 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 2,621,518 searches. Data last updated May 20, 2024.
AirlineCheapestAverageFlexibilityOn-time
United AirlinesCheapest$1,299Average$1,788FlexibilityNo cancel feeOn-time69%
Search United Airlines flights
Air New ZealandCheapest$1,395Average$1,837FlexibilityNo cancel feeOn-time78%
Search Air New Zealand flights
Qantas AirwaysCheapest$1,537Average$2,097FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights
USA to Australia flights
Houston to Boston flights
Los Angeles to Dallas flights
Minneapolis to Denver flights
Los Angeles to Thailand flights
Los Angeles to Honolulu flights
Orlando to New York flights
New York to Orlando flights
Houston to Washington, D.C. flights
Seattle to Miami flights
Austin to San Francisco flights
Saint Paul to Scranton flights

Search flights from Saint Paul to Victoria by cabin class

Find flights from Saint Paul to Victoria, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy Class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Montes Claros
Flights to Girona Costa Brava
Flights to Naxos
Flights to Bourgas
Flights to Hyannis Barnstable
Flights to Samos
Flights to Reggio Calabria Tito Menniti
Flights to Devils Lake
Flights to Ningbo Lishe Intl
Flights to Pellston Emmet County
Flights to Provincetown
Flights to Cortez Montezuma County
Flights to Ohrid
Flights to Oran Es Senia
Flights to Menorca/Mahon
Flights to Hakodate
Flights to Ordu/Giresun
Flights to Laayoune Hassan I
Flights to Cornwall Newquay
Flights to Melilla
Flights to Rennes St Jacques
Flights to Parikia Paros
Flights to Constanţa Mihail Kogalniceanu
Flights to Miyakojima Hirara

Fly with Cheapflights

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

How does Cheapflights help users find flights from Saint Paul to Victoria?

Cheapflights makes it easy to find Saint Paul to Victoria flights 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 to Victoria?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Victoria from Saint Paul.

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

Certainly. Search results for flights to Victoria from Saint Paul shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

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

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Victoria from Saint Paul today and book when prices fit your budget.

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.
View all available airlines