Find flights
When to book
Airlines
FAQs

Cheap flights from Edinburgh to Victoria from £366

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 27/2. Fares are subject to change and may not be available on all flights or dates of travel.
EDI — MEL
28 Jan — 4 Feb1
1 adult

Cheap flight deals from Edinburgh to Victoria

Discover tips and strategies to find the most affordable flight options for your journey from Edinburgh (EDI) to Victoria (AUVIC). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 23 January 2025.

Round-trip from

£975

One-way from

£366
Emirates
  • Emirates
  • 1/5-16/5
  • 2 total stops
  • 63h 00m total
  • Edinburgh to Victoria
Search Deals
27/2
  • 27/2
  • 3 total stops
  • 54h 55m total
  • Edinburgh to Victoria
Search Deals

Find flight deals from Edinburgh to Victoria

Cheapest flights from Edinburgh to Victoria
Explore the most affordable flight options available from Edinburgh to Victoria. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 23 January 2025.

Thu 1/521:50EDI - MEL
1 stop39h 00mEmirates
Fri 16/505:15MEL - EDI
1 stop24h 00mEmirates
Deal found 22/1£975
Mon 3/1120:40EDI - MEL
1 stop22h 45mQantas Airways
Mon 1/1223:55MEL - EDI
1 stop30h 10mQantas Airways
Deal found 22/1£977
Mon 2/605:55EDI - MEL
2 stops40h 30mLufthansa
Wed 18/614:25MEL - EDI
2 stops35h 50mLufthansa
Deal found 22/1£981
Sat 27/910:35EDI - MEL
3 stops57h 05mTurkish Airlines
Tue 4/1100:30MEL - EDI
2 stops44h 45mTurkish Airlines
Deal found 22/1£982
Mon 3/1116:10EDI - MEL
2 stops30h 15mMalaysia Airlines
Mon 1/1215:10MEL - EDI
2 stops40h 50mMalaysia Airlines
Deal found 22/1£983
Sun 2/1120:40EDI - MEL
2 stops26h 30mMultiple Airlines
Sun 30/1106:15MEL - EDI
1 stop23h 50mMultiple Airlines
Deal found 22/1£984
Sat 31/508:00EDI - MEL
1 stop23h 45mQatar Airways
Fri 20/615:15MEL - EDI
1 stop24h 15mQatar Airways
Deal found 22/1£1,070
Fri 17/1011:30EDI - MEL
2 stops35h 00mUnited Airlines
Mon 3/1111:30MEL - EDI
2 stops31h 25mUnited Airlines
Deal found 22/1£1,081
Fri 11/408:00EDI - MEL
1 stop30h 30mBritish Airways
Fri 2/515:15MEL - EDI
1 stop30h 55mBritish Airways
Deal found 22/1£1,113
Sun 2/1120:40EDI - AVV
2 stops39h 35mMultiple Airlines
Sun 30/1114:50AVV - EDI
2 stops39h 15mMultiple Airlines
Deal found 22/1£1,199
Sat 20/1211:25EDI - MEL
2 stops39h 40mChina Eastern
Sat 17/112:00MEL - EDI
2 stops33h 40mChina Eastern
Deal found 22/1£1,210
Thu 6/1117:10EDI - MEL
3 stops25h 20mKLM
Thu 4/1207:00MEL - EDI
3 stops40h 40mKLM
Deal found 22/1£1,449

Find flights from Edinburgh to Victoria within your budget

Customise your flight search to find flights from Edinburgh 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 858,174 searches. Data last updated 23 January 2025.

Fly from

Any airport

Fly to

Any airport

Route

Depart

Return

Price

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Thu 1/5

21:50-21:50

1 stop39h 00m

Melbourne

Fri 16/5

05:15-20:15

1 stop24h 00m

£975

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Mon 2/6

05:55-07:25

2 stops40h 30m

Melbourne

Wed 18/6

14:25-17:15

2 stops35h 50m

£981

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Mon 17/2

16:30-20:55

2 stops41h 25m

Melbourne

Mon 24/2

22:40-10:15

2 stops46h 35m

£990

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Sat 22/2

16:30-14:45

2 stops59h 15m

Melbourne

Sat 1/3

20:15-23:10

2 stops37h 55m

£991

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Tue 18/3

17:50-09:25

2 stops28h 35m

Melbourne

Mon 24/3

00:30-14:20

2 stops48h 50m

£1,006

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Tue 18/3

20:40-06:25

1 stop22h 45m

Melbourne

Tue 25/3

06:15-19:05

1 stop23h 50m

£1,023

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Sat 31/5

08:00-16:45

1 stop23h 45m

Melbourne

Fri 20/6

15:15-06:30

1 stop24h 15m

£1,070

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Fri 11/4

08:00-23:30

1 stop30h 30m

Melbourne

Fri 2/5

15:15-13:10

1 stop30h 55m

£1,113

EdinburghMelbourne

EDI - AVV

EDIAVV

Edinburgh Turnhouse

Tue 3/6

17:30-09:45

3 stops31h 15m

Melbourne Avalon

Tue 17/6

20:50-08:35

3 stops44h 45m

£1,206

EdinburghMelbourne

EDI - MEL

EDIMEL

Edinburgh Turnhouse

Sun 2/3

09:25-09:30

2 stops37h 05m

Melbourne

Mon 31/3

11:55-10:35

2 stops32h 40m

£1,228

Flights are sorted by cheapest return flights first.

Deals found on 22/1

Showing 1-10 of 24 results
1
2
3

Best time to book a flight from Edinburgh to Victoria

Have a flexible travel schedule? Discover the best time to fly to Victoria from Edinburgh 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.

Travel insights for flights from Edinburgh to Victoria

Get recent, data-driven insights about flights from Edinburgh to Victoria including ideal travel times, pricing trends, and more.

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

Currently, May is the cheapest month in which you can book a flight from Edinburgh to Victoria (average of £1,121). Flying from Edinburgh to Victoria in July is currently the most expensive (average of £1,692). 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.

What is the cheapest time of day to fly from EDI to VIC?

Find hourly flight availability from Edinburgh to Victoria. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 23 January 2025.

When flying from Edinburgh to Victoria, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Rainfall in Victoria by month

Plan your trip to Victoria by taking into account the average rainfall totals by month.

In terms of precipitation, rainfall in Victoria ranges from 30.0 - 60.0 inches per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Victoria when rainfall is around 30.0 mm.

Temperature in Victoria by month

Plan your trip to Victoria by taking into account the average temperature totals by month.

If weather is an important factor for your trip to Victoria, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

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 23 January 2025.
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

Japan Airlines
8.3
Very Good
1,446 reviews
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

Emirates
8.1
Very Good
3,355 reviews
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

KLM
7.8
Good
1,338 reviews
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

Finnair
7.6
Good
1,286 reviews
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

Qatar Airways
7.5
Good
3,747 reviews
Japan Airlines
8.3
Very Good
1,446 reviews
Check prices

Overall

8.3

Crew

8.7

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Reviews

1 / 10

Online check in and seat selection was tricky. Also I received some emails from Japan Airlines in Japanese with no English selection which worried me. I still don’t know what they said. The service at check in and onboard was very courteous and polite, and staff was helpful.

Related info for your journey

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

  • What airport do you fly from for flights from Edinburgh to Victoria?

    For a flight from Edinburgh to Victoria, you will be flying from Turnhouse. Edinburgh Turnhouse (EDI) is just 6.8 mi from the center of the city.

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

    To fly one-way, consider booking your trip with Qatar Airways, which is currently one of the cheapest options available, starting at £577. United Airlines flights start at £717 while deals on Emirates start at £900 one-way.

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

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

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

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

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

    Yes. Cheapflights offers flight deals from Edinburgh 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.

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

    Currently, May is the cheapest month in which you can book a flight from Edinburgh to Victoria (average of £1,121). Flying from Edinburgh to Victoria in July is currently the most expensive (average of £1,692). 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

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 Edinburgh to Victoria

See prices for flight routes from nearby airports that may be better suited for you.
Edinburgh to Brisbane flights
Glasgow Intl to Sydney flights
Edinburgh to Melbourne flights
Glasgow Intl to Melbourne flights
Glasgow Intl to Perth flights
Edinburgh to Sydney flights
Edinburgh to Perth flights
Glasgow Intl to Brisbane flights
Glasgow Intl to Adelaide flights
Edinburgh to Avalon flights
Aberdeen to Melbourne flights
Glasgow Intl to Avalon flights
Aberdeen to Perth flights
Edinburgh to Adelaide flights
Aberdeen to Brisbane flights
Edinburgh to Canberra flights
Glasgow Intl to Coolangatta flights
Aberdeen to Sydney flights
Aberdeen to Adelaide flights
Edinburgh to Coolangatta flights
Edinburgh to Wagga Wagga flights
Edinburgh to Cairns flights
Glasgow Intl to Cairns flights
Glasgow Intl to Hobart flights
Edinburgh to Albury flights

Top 10 airlines flying from Edinburgh to Victoria

Discover the top 10 airlines that operate flights from Edinburgh 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 858,174 searches. Data last updated 23 January 2025.
AirlineCheapestAverageFlexibilityOn-time
China SouthernCheapest£645Average£1,238FlexibilityNo cancel feeOn-time69%
Search China Southern flights
Turkish AirlinesCheapest£807Average£1,175FlexibilityNo cancel feeOn-time77%
Search Turkish Airlines flights
LufthansaCheapest£813Average£1,016FlexibilityNo cancel feeOn-time76%
Search Lufthansa flights
EmiratesCheapest£924Average£1,057FlexibilityNo cancel feeOn-time75%
Search Emirates flights
Qatar AirwaysCheapest£924Average£1,110FlexibilityNo cancel feeOn-time68%
Search Qatar Airways flights
China EasternCheapest£932Average£1,201FlexibilityNo cancel feeOn-time62%
Search China Eastern flights
Malaysia AirlinesCheapest£964Average£1,476FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
British AirwaysCheapest£971Average£1,160FlexibilityNo cancel feeOn-time70%
Search British Airways flights
Qantas AirwaysCheapest£977Average£1,117FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights
Air FranceCheapest£1,003Average£1,193FlexibilityNo cancel feeOn-time77%
Search Air France 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 Edinburgh to Victoria?

Deals for Edinburgh to Victoria flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

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

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Edinburgh to Victoria for you. Better yet — we are completely free to use.

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

Yes! Cheapflights helps users easily find flights from Edinburgh to Victoria with no change fees.

Can Cheapflights notify me if prices for flights from Edinburgh to Victoria 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.