Find flights
When to book
FAQs

Cheap flights from Victoria to Paris from $767

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 29/7. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — PAR
6 Jun — 13 Jun1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Victoria to Paris

Enter your travel dates to find the best prices.

Cheapest flights from Victoria to Paris
Explore the most affordable flight options available from Victoria to Paris. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 7 May 2026.

Sun 15/1118:20
MEL
-
CDG
1 stop28h 55m
Etihad Airways
Wed 18/1109:45
CDG
-
MEL
1 stop21h 15m
Etihad Airways
Deal found 3/5$1,381
Mon 2/1118:20
MEL
-
CDG
1 stop34h 15m
Etihad Airways
Mon 16/1109:45
CDG
-
MEL
1 stop21h 15m
Etihad Airways
Deal found 3/5$1,385
Thu 4/612:00
MEL
-
CDG
2 stops42h 30m
Turkish Airlines
Tue 9/618:05
CDG
-
MEL
2 stops32h 25m
Turkish Airlines
Deal found 4/5$1,391
Sun 26/715:55
MEL
-
CDG
2 stops28h 55m
Multiple Airlines
Wed 19/819:45
CDG
-
MEL
2 stops29h 05m
Multiple Airlines
Deal found 5/5$1,405
Tue 17/1112:00
MEL
-
CDG
1 stop28h 00m
China Eastern
Sun 29/1112:25
CDG
-
MEL
1 stop35h 35m
China Eastern
Deal found 2/5$1,407
Sat 10/1018:20
MEL
-
CDG
1 stop22h 35m
Etihad Airways
Sat 7/1121:15
CDG
-
MEL
1 stop33h 45m
Etihad Airways
Deal found 5/5$1,413
Thu 28/512:00
MEL
-
CDG
2 stops42h 30m
Turkish Airlines
Tue 9/619:45
CDG
-
MEL
2 stops30h 45m
Turkish Airlines
Deal found 3/5$1,417
Mon 20/721:30
MEL
-
CDG
1 stop29h 45m
China Eastern
Thu 20/813:25
CDG
-
MEL
1 stop39h 15m
China Eastern
Deal found 7/5$1,419
Tue 28/712:00
MEL
-
CDG
2 stops42h 30m
Turkish Airlines
Tue 18/819:45
CDG
-
MEL
2 stops30h 45m
Turkish Airlines
Deal found 7/5$1,421
Tue 12/511:00
MEL
-
CDG
1 stop27h 30m
China Eastern
Tue 19/513:25
CDG
-
MEL
1 stop35h 35m
China Eastern
Deal found 7/5$1,434
Tue 1/917:20
MEL
-
CDG
1 stop22h 35m
Etihad Airways
Tue 27/1021:15
CDG
-
MEL
1 stop33h 45m
Etihad Airways
Deal found 6/5$1,436
Tue 4/813:00
MEL
-
ORY
2 stops33h 40m
Multiple Airlines
Tue 25/819:30
ORY
-
MEL
2 stops32h 15m
Multiple Airlines
Deal found 5/5$1,913

Find flight deals from Victoria to Paris

Keep the following information in mind while searching for Victoria to Paris flight deals. Data was last updated 7 May 2026.

Round-trip from

$1,385

One-way from

$767

Popular in

December

Cheapest in

November

Average price

$1,508
Etihad Airways
  • Etihad Airways
  • 2/11-16/11
  • 2 total stops
  • 55h 30m total
  • Victoria to Paris
Search Deals
29/7
  • 29/7
  • 2 total stops
  • 31h 45m total
  • Victoria to Paris
Search Deals
Highest demand for flights based on searches. 2% potential increase in price ($64 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 2% potential price decrease ($52 potential savings vs. average return price).
Search Deals
Average for round-trip flights in May 2026
Search Deals

Cheapflights Fare Finder

 
Customise your flight search to find flights from Victoria to Paris 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 647,157 searches. Data last updated 7 May 2026.
Use the filters below to find and compare flights from Victoria to Paris that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Tue 16/6

23:30-22:30

2 stops31h 00m

Paris Charles de Gaulle

Tue 23/6

12:25-05:35

2 stops33h 10m

$1,497

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Mon 5/10

14:30-11:20

2 stops29h 50m

Paris Charles de Gaulle

Wed 28/10

13:50-07:20

2 stops31h 30m

$1,529

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Thu 30/7

21:30-19:15

1 stop29h 45m

Paris Charles de Gaulle

Mon 31/8

13:25-09:00

1 stop35h 35m

$1,551

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Mon 10/8

15:55-15:05

2 stops31h 10m

Paris Charles de Gaulle

Tue 8/9

18:05-05:35

2 stops27h 30m

$1,728

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Sun 26/7

13:25-18:05

2 stops36h 40m

Paris Charles de Gaulle

Fri 28/8

07:20-08:20

2 stops41h 00m

$1,804

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Sun 26/7

22:45-21:10

1 stop30h 25m

Paris Charles de Gaulle

Sun 23/8

22:40-22:05

1 stop39h 25m

$1,959

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Tue 21/7

10:35-07:00

2 stops28h 25m

Paris Charles de Gaulle

Tue 25/8

11:35-08:35

1 stop37h 00m

$2,040

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Mon 1/6

17:10-14:55

2 stops29h 45m

Paris Charles de Gaulle

Mon 22/6

22:40-22:05

1 stop39h 25m

$2,065

MelbourneParis

MEL - CDG

MELCDG

Melbourne

Mon 1/6

16:10-14:55

2 stops30h 45m

Paris Charles de Gaulle

Sat 20/6

09:10-22:05

1 stop28h 55m

$2,126

MelbourneParis

AVV - CDG

AVVCDG

Melbourne Avalon

Mon 26/10

06:00-09:35

3 stops37h 35m

Paris Charles de Gaulle

Thu 19/11

12:05-14:05

3 stops40h 00m

$2,158

Flights are sorted by cheapest return flights first.

Deals found on 4/5

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

Best time to book a flight from Victoria to Paris

Have a flexible travel schedule? Discover the best time to fly to Paris from Victoria with our price prediction graph.
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 Paris

How far ahead should I book a flight from Victoria to Paris?

The price you pay for your flight from Victoria to Paris may vary depending on when you book. For the best chance of a lower fare, look to book 51 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

What is the cheapest month to book a flight from Victoria to Paris?

Currently, March is the cheapest month in which you can book a flight from Victoria to Paris (average of $628). Flying from Victoria to Paris in July is currently the most expensive (average of $2,901). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

How much does it cost for a return flight from Victoria to Paris?

Related info for your journey

Find useful and relevant information for your journey from Victoria to Paris. 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 Paris?

    There are many flights that can get you from Victoria to Paris in 29h 45m. Fly via China Eastern, Turkish Airlines, or Qatar Airways to get the fastest option. Airlines will cover a distance of 16745 km. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.

  • What are the cheapest airlines to fly from Victoria to Paris one-way?

    To fly one-way, consider booking your trip with XiamenAir, which is currently one of the cheapest options available, starting at $525. China Southern flights start at $539 while deals on Air China start at $617 one-way.

  • What are the most popular routes from Victoria to Paris?

    While some choose either Melbourne - Paris Orly or Melbourne Avalon - Paris Charles de Gaulle, Melbourne - Paris Charles de Gaulle is the most popular route from Victoria to Paris.

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

    Yes. In addition to deals on Victoria to Paris flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Victoria to Paris?

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

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

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

  • What is the cheapest month to book a flight from Victoria to Paris?

    Currently, March is the cheapest month in which you can book a flight from Victoria to Paris (average of $628). Flying from Victoria to Paris in July is currently the most expensive (average of $2,901). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Travelling to a place near Paris?

Book flights to Paris if you plan to visit one of these locations
Saint-Denis
Roissy-en-France
Issy-les-Moulineaux

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.

Top 10 airlines flying from Victoria to Paris

Discover the top 10 airlines that operate flights from Victoria to Paris. 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 647,157 searches. Data last updated 7 May 2026.
AirlineCheapestAverageFlexibilityOn-time
China SouthernCheapest$942Average$1,399FlexibilityNo cancel feeOn-time69%
Search China Southern flights
China EasternCheapest$1,030Average$1,426FlexibilityNo cancel feeOn-time62%
Search China Eastern flights
Air ChinaCheapest$1,066Average$1,484FlexibilityNo cancel feeOn-time67%
Search Air China flights
Etihad AirwaysCheapest$1,172Average$1,681FlexibilityNo cancel feeOn-time75%
Search Etihad Airways flights
Turkish AirlinesCheapest$1,211Average$1,525FlexibilityNo cancel feeOn-time77%
Search Turkish Airlines flights
Qatar AirwaysCheapest$1,212Average$1,510FlexibilityNo cancel feeOn-time68%
Search Qatar Airways flights
Vietnam AirlinesCheapest$1,215Average$1,535FlexibilityNo cancel feeOn-time81%
Search Vietnam Airlines flights
Malaysia AirlinesCheapest$1,249Average$1,510FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Virgin AustraliaCheapest$1,311Average$2,001FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Cathay PacificCheapest$1,368Average$2,328FlexibilityNo cancel feeOn-time72%
Search Cathay Pacific flights

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 Victoria to Paris?

Cheapflights helps you search for flights from Victoria to Paris via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Paris?

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 Victoria to Paris.

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

Certainly. Search results for flights to Paris from Victoria 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 Victoria to Paris 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.