Find flights
When to book
FAQs & Tips
Direct Flights
Deals

Find cheap flights from Victoria to Paris from $585

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Paris departing on 20/5. 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.
1 adult
Thu 23/5
Thu 30/5

Search hundreds of travel sites at once for deals on flights to Paris

In the last 7 days, travellers have searched 44,632,927 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

January

High season

June

Cheapest flight

$585
Best time to beat the crowds but there is an average 26% increase in price.
Most popular time to fly (11% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Paris Charles de Gaulle Airport

FAQs for booking flights from Victoria to Paris

  • How does KAYAK find such low prices on flights from Victoria to Paris?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Paris.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Paris?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Paris from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Victoria to Paris?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Paris with an airline and back to Victoria with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Paris?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Paris from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Victoria to Paris?

Find which airlines fly direct from Victoria to Paris, which days they fly and book direct flights.

Direct departures

Victoria to Paris

Monday

AMELIA, ANA, ASL Airlines France, +122 more

AMELIA, ANA, +123 more

Tuesday

AMELIA, ANA, ASL Airlines France, +126 more

AMELIA, ANA, +127 more

Wednesday

AMELIA, ANA, AccesRail, +119 more

AMELIA, ANA, +120 more

Thursday

AMELIA, ANA, AccesRail, +122 more

AMELIA, ANA, +123 more

Friday

AMELIA, ANA, ASL Airlines France, +125 more

AMELIA, ANA, +126 more

Saturday

ANA, ASL Airlines France, AccesRail, +117 more

ANA, ASL Airlines France, +118 more

Sunday

AMELIA, ANA, ASL Airlines France, +124 more

AMELIA, ANA, +125 more

See more direct flights

Direct returns

Paris to Victoria

Monday

AMELIA, ANA, ASL Airlines France, +122 more

AMELIA, ANA, +123 more

Tuesday

AMELIA, ANA, ASL Airlines France, +126 more

AMELIA, ANA, +127 more

Wednesday

AMELIA, ANA, AccesRail, +119 more

AMELIA, ANA, +120 more

Thursday

AMELIA, ANA, AccesRail, +122 more

AMELIA, ANA, +123 more

Friday

AMELIA, ANA, ASL Airlines France, +125 more

AMELIA, ANA, +126 more

Saturday

ANA, ASL Airlines France, AccesRail, +117 more

ANA, ASL Airlines France, +118 more

Sunday

AMELIA, ANA, ASL Airlines France, +124 more

AMELIA, ANA, +125 more

See more direct flights
See more direct flights

Book cheap flights from Victoria to Paris

Recent return flight deals

22/5Wed
1 stopAir China
43h 25mMEL-CDG
29/5Wed
1 stopAir China
34h 15mCDG-MEL
$1,251
3/6Mon
1 stopAir China
30h 40mMEL-CDG
24/6Mon
1 stopAir China
42h 05mCDG-MEL
$1,254
22/5Wed
1 stopXiamenAir
27h 20mMEL-CDG
26/5Sun
1 stopXiamenAir
37h 15mCDG-MEL
$1,278
25/5Sat
1 stopAir India
43h 00mMEL-CDG
8/6Sat
1 stopAir India
25h 55mCDG-MEL
$1,287
25/5Sat
1 stopAir India
43h 00mMEL-CDG
8/6Sat
1 stopAir India
25h 55mCDG-MEL
$1,289
20/5Mon
1 stop
30h 40mMEL-CDG
26/5Sun
1 stop
37h 15mCDG-MEL
$1,329
22/5Wed
1 stopXiamenAir
27h 20mMEL-CDG
26/5Sun
1 stopXiamenAir
37h 15mCDG-MEL
$1,335
3/6Mon
1 stopChina Southern
28h 30mMEL-CDG
23/6Sun
1 stopChina Southern
36h 15mCDG-MEL
$1,354
20/5Mon
2 stops
46h 05mMEL-CDG
26/5Sun
1 stop
37h 15mCDG-MEL
$1,484
5/6Wed
1 stopChina Southern
28h 30mMEL-CDG
13/6Thu
1 stopChina Southern
22h 55mCDG-MEL
$1,486

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/5Mon
1 stopAir China
30h 40mMEL-CDG
$585
19/6Wed
1 stopXiamenAir
27h 20mMEL-CDG
$675
10/6Mon
1 stopVietnam Airlines
28h 10mMEL-CDG
$682
27/5Mon
2 stops
44h 20mMEL-ORY
$723
20/5Mon
2 stops
34h 15mMEL-ORY
$753
28/5Tue
1 stopVietnam Airlines
39h 10mMEL-CDG
$761
29/5Wed
1 stopAir India
43h 00mMEL-CDG
$871
23/9Mon
1 stopAir India
43h 00mMEL-CDG
$893
3/6Mon
2 stopsTurkish Airlines
28h 50mMEL-CDG
$955
27/5Mon
2 stopsTurkish Airlines
28h 50mMEL-CDG
$1,065

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Paris

Last minute flight, train and bus deals

28/4Sun
multi-stop
28h 15mMEL-CDG
5/5Sun
multi-stop
25h 55mCDG-MEL
$1,708
27/4Sat
multi-stop
45h 20mMEL-CDG
29/5Wed
multi-stop
25h 25mCDG-MEL
$1,823
24/4Wed
multi-stop
28h 15mMEL-CDG
28/4Sun
multi-stop
25h 55mCDG-MEL
$1,834
28/4Sun
multi-stopQatar Airways
24h 10mMEL-CDG
5/5Sun
multi-stopQatar Airways
40h 20mCDG-MEL
$1,933
28/4Sun
multi-stopQatar Airways
42h 25mMEL-CDG
1/6Sat
multi-stopQatar Airways
22h 10mCDG-MEL
$1,993
27/4Sat
multi-stopEmirates
25h 35mMEL-CDG
5/5Sun
multi-stopEmirates
29h 55mCDG-MEL
$2,073
27/4Sat
multi-stopEmirates
25h 35mMEL-CDG
28/5Tue
multi-stopEmirates
22h 15mCDG-MEL
$2,085
28/4Sun
multi-stopLufthansa
27h 25mMEL-CDG
27/5Mon
multi-stopLufthansa
29h 10mCDG-MEL
$2,217
25/4Thu
multi-stopVietnam Airlines
38h 30mMEL-CDG
8/5Wed
multi-stopVietnam Airlines
35h 25mCDG-MEL
$2,225
26/4Fri
multi-stopVietnam Airlines
54h 00mMEL-CDG
8/5Wed
multi-stopVietnam Airlines
35h 25mCDG-MEL
$2,234

Search by stops

Search by airline

Search by price

Flights to Paris

Cabin classes: