Rp 1,656,113+ Flights from Victoria | Cheapflights

What to know about flights from Victoria

Good round-trip deal	Rp 1,318,883 or less
Good one-way deal	Rp 1,978,081 or less

Price to beat on a round-trip flight from Victoria.

Price to beat on a one-way flight from Victoria.

Find flights from Victoria

Cheapest flights from Victoria
Explore the most affordable flight options available from Victoria. Find the lowest fares based on data from user searches, with prices last updated on 15 July 2025.

Mon 13/1018.40MEL - DPS

Nonstop6h 10mMultiple Airlines

Wed 22/1021.00DPS - MEL

Nonstop5h 40mMultiple Airlines

Deal found 15/7Rp 4,383,828

Mon 18/807.00MEL - DPS

Nonstop6h 25mBatik Air

Wed 27/821.00DPS - MEL

Nonstop5h 40mBatik Air

Deal found 13/7Rp 4,481,247

Mon 17/1117.55MEL - DPS

Nonstop6h 00mJetstar

Wed 26/1120.20DPS - MEL

Nonstop5h 35mJetstar

Deal found 13/7Rp 4,529,956

Mon 13/1022.30MEL - CGK

1 stop17h 15mScoot

Sun 19/1022.25CGK - MEL

1 stop18h 50mScoot

Deal found 15/7Rp 4,741,030

Sat 8/1113.35MEL - CGK

1 stop11h 00mMultiple Airlines

Sat 15/1120.10CGK - MEL

1 stop11h 30mMultiple Airlines

Deal found 14/7Rp 5,731,450

Wed 27/817.40MEL - SUB

1 stop16h 20mMultiple Airlines

Wed 3/914.25SUB - MEL

1 stop11h 15mMultiple Airlines

Deal found 13/7Rp 6,072,414

Thu 21/813.00MEL - SUB

1 stop32h 35mScoot

Tue 26/819.35SUB - MEL

1 stop13h 10mScoot

Deal found 14/7Rp 6,754,343

Mon 13/1022.30MEL - KNO

2 stops18h 30mMultiple Airlines

Thu 30/1021.15KNO - MEL

1 stop28h 15mMultiple Airlines

Deal found 14/7Rp 6,754,343

Wed 20/817.40MEL - LOP

1 stop17h 05mMultiple Airlines

Thu 28/815.00LOP - MEL

1 stop11h 40mMultiple Airlines

Deal found 14/7Rp 7,062,835

Wed 3/1206.00AVV - DPS

1 stop18h 00mMultiple Airlines

Mon 8/1219.05DPS - AVV

2 stops25h 10mMultiple Airlines

Deal found 13/7Rp 7,355,090

Thu 28/817.40MEL - LBJ

1 stop16h 35mMultiple Airlines

Thu 4/917.35LBJ - MEL

1 stop11h 30mMultiple Airlines

Deal found 14/7Rp 7,371,326

Sat 11/1014.25MEL - KNO

1 stop28h 35mMalaysia Airlines

Mon 27/1016.50KNO - MEL

1 stop10h 55mMalaysia Airlines

Deal found 14/7Rp 7,761,000

Best flights from Victoria
Discover carefully curated flight deals from Victoria that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 15 July 2025.

Mon 13/1018.40MEL - DPS

Nonstop6h 10mMultiple Airlines

Wed 22/1021.00DPS - MEL

Nonstop5h 40mMultiple Airlines

Deal found 15/7Rp 4,383,828

Mon 18/807.00MEL - DPS

Nonstop6h 25mBatik Air

Wed 27/821.00DPS - MEL

Nonstop5h 40mBatik Air

Deal found 13/7Rp 4,481,247

Mon 17/1117.55MEL - DPS

Nonstop6h 00mJetstar

Wed 26/1120.20DPS - MEL

Nonstop5h 35mJetstar

Deal found 13/7Rp 4,529,956

Mon 13/1022.30MEL - CGK

1 stop17h 15mScoot

Sun 19/1022.25CGK - MEL

1 stop18h 50mScoot

Deal found 15/7Rp 4,741,030

Sat 11/1014.25MEL - KNO

1 stop28h 35mMalaysia Airlines

Mon 27/1016.50KNO - MEL

1 stop10h 55mMalaysia Airlines

Deal found 14/7Rp 7,761,000

Wed 10/1207.00MEL - LOP

2 stops30h 30mGaruda Indonesia

Sat 20/1217.50LOP - MEL

2 stops33h 40mGaruda Indonesia

Deal found 13/7Rp 8,377,984

Sat 8/1113.35MEL - CGK

1 stop11h 00mMultiple Airlines

Sat 15/1120.10CGK - MEL

1 stop11h 30mMultiple Airlines

Deal found 14/7Rp 5,731,450

Wed 27/817.40MEL - SUB

1 stop16h 20mMultiple Airlines

Wed 3/914.25SUB - MEL

1 stop11h 15mMultiple Airlines

Deal found 13/7Rp 6,072,414

Thu 21/813.00MEL - SUB

1 stop32h 35mScoot

Tue 26/819.35SUB - MEL

1 stop13h 10mScoot

Deal found 14/7Rp 6,754,343

Tue 26/806.00AVV - DPS

1 stop17h 00mJetstar

Tue 9/922.10DPS - AVV

1 stop19h 55mJetstar

Deal found 15/7Rp 7,972,074

Mon 13/1022.30MEL - KNO

2 stops18h 30mMultiple Airlines

Thu 30/1021.15KNO - MEL

1 stop28h 15mMultiple Airlines

Deal found 14/7Rp 6,754,343

Wed 20/817.40MEL - LOP

1 stop17h 05mMultiple Airlines

Thu 28/815.00LOP - MEL

1 stop11h 40mMultiple Airlines

Deal found 14/7Rp 7,062,835

Direct flights from Victoria
Explore direct flight options from Victoria based on user searches, and compare prices and availability for your desired travel dates. Data last updated 15 July 2025.

Mon 13/1018.40MEL - DPS

Nonstop6h 10mMultiple Airlines

Wed 22/1021.00DPS - MEL

Nonstop5h 40mMultiple Airlines

Deal found 15/7Rp 4,383,828

Mon 18/807.00MEL - DPS

Nonstop6h 25mBatik Air

Wed 27/821.00DPS - MEL

Nonstop5h 40mBatik Air

Deal found 13/7Rp 4,481,247

Mon 17/1117.55MEL - DPS

Nonstop6h 00mJetstar

Wed 26/1120.20DPS - MEL

Nonstop5h 35mJetstar

Deal found 13/7Rp 4,529,956

Fri 29/814.50MEL - CGK

Nonstop7h 25mQantas Airways

Fri 5/921.00CGK - MEL

Nonstop6h 25mQantas Airways

Deal found 15/7Rp 9,124,858

Thu 21/815.30MEL - CGK

Nonstop7h 15mGaruda Indonesia

Thu 4/901.55CGK - MEL

Nonstop6h 20mGaruda Indonesia

Deal found 15/7Rp 9,319,695

Fri 29/814.50MEL - CGK

Nonstop7h 25mMultiple Airlines

Thu 4/901.55CGK - MEL

Nonstop6h 20mMultiple Airlines

Deal found 15/7Rp 10,618,607

Wed 1/1022.40AVV - CGK

Nonstop9h 45mDelta

Wed 8/1016.25CGK - AVV

Nonstop2h 35mDelta

Deal found 14/7Rp 70,092,544

Last-minute flights from Victoria
Discover last-minute flight deals departing from Victoria. Data was last updated 15 July 2025 and is based on user searches.

Sun 20/714.00MEL - DPS

1 stop10h 15mVirgin Australia

Sun 10/823.20DPS - MEL

1 stop16h 00mVirgin Australia

Deal found 14/7Rp 6,916,708

Mon 21/715.50MEL - DPS

Nonstop6h 10mMultiple Airlines

Thu 7/800.55DPS - MEL

1 stop26h 05mMultiple Airlines

Deal found 14/7Rp 5,682,740

Mon 21/715.50MEL - DPS

Nonstop6h 10mJetstar

Sun 10/823.30DPS - MEL

Nonstop5h 35mJetstar

Deal found 14/7Rp 5,974,996

Tue 22/721.30MEL - CGK

1 stop17h 15mScoot

Thu 14/809.30CGK - MEL

1 stop31h 45mScoot

Deal found 13/7Rp 7,387,563

Tue 22/712.05MEL - CGK

1 stop12h 45mMultiple Airlines

Thu 14/805.30CGK - MEL

2 stops21h 00mMultiple Airlines

Deal found 13/7Rp 7,825,946

Tue 22/720.55AVV - DPS

1 stop16h 40mMultiple Airlines

Tue 29/700.55DPS - AVV

2 stops35h 15mMultiple Airlines

Deal found 14/7Rp 9,725,605

Tue 22/706.00MEL - CGK

2 stops19h 50mCathay Pacific

Wed 13/800.05CGK - MEL

1 stop19h 10mCathay Pacific

Deal found 13/7Rp 11,008,281

Tue 22/715.50MEL - CGK

Nonstop7h 30mGaruda Indonesia

Wed 13/801.55CGK - MEL

Nonstop6h 20mGaruda Indonesia

Deal found 13/7Rp 11,836,337

Wed 23/707.00MEL - DPS

Nonstop6h 25mBatik Air

Wed 6/821.00DPS - MEL

Nonstop5h 40mBatik Air

Deal found 14/7Rp 5,504,140

Wed 23/706.00AVV - DPS

1 stop17h 00mJetstar

Wed 13/822.35DPS - AVV

1 stop15h 30mJetstar

Deal found 15/7Rp 10,732,262

Thu 24/700.30MEL - CGK

1 stop34h 45mBatik Air

Sun 27/709.15CGK - MEL

1 stop15h 00mBatik Air

Deal found 13/7Rp 10,472,479

Fri 25/707.00MEL - LOP

2 stops33h 00mGaruda Indonesia

Sun 3/817.50LOP - MEL

2 stops33h 40mGaruda Indonesia

Deal found 13/7Rp 12,907,940

One-way flights from Victoria
Search for one-way flight options from Victoria. Find affordable one-way fares based on user searches. Data last updated 15 July 2025.

Fri 29/815.50MEL - DPS

Nonstop6h 10mJetstar

Deal found 15/7Rp 2,695,243

Sun 20/707.00MEL - DPS

Nonstop6h 25mBatik Air

Deal found 14/7Rp 2,743,952

Tue 19/821.30MEL - CGK

1 stop24h 50mScoot

Deal found 14/7Rp 2,890,080

Wed 15/1014.00MEL - KNO

2 stops27h 00mMultiple Airlines

Deal found 15/7Rp 3,068,680

Mon 18/821.05MEL - DPS

1 stop15h 50mMultiple Airlines

Deal found 14/7Rp 3,133,626

Wed 15/1014.00MEL - DPS

1 stop31h 40mScoot

Deal found 13/7Rp 3,182,335

Wed 27/820.55AVV - DPS

1 stop26h 05mJetstar

Deal found 13/7Rp 3,409,644

Wed 10/916.40AVV - CGK

2 stops18h 55mMultiple Airlines

Deal found 14/7Rp 3,442,117

Wed 10/912.10MEL - DPS

1 stop12h 05mVirgin Australia

Deal found 14/7Rp 3,539,536

Sun 17/817.40MEL - SUB

1 stop27h 05mMultiple Airlines

Deal found 13/7Rp 3,539,536

Tue 14/1000.30MEL - DPS

1 stop14h 20mVietJet Air

Deal found 13/7Rp 3,572,008

Wed 15/1014.00MEL - CGK

2 stops32h 15mMultiple Airlines

Deal found 13/7Rp 3,572,008

Find flights from Victoria within your budget

Fly to

Route

Depart

Return

Price

MelbourneDenpasar

MEL - DPS

MELDPS

Melbourne

Mon 13/10

18.40-21.50

Nonstop6h 10m

Denpasar Bali Ngurah Rai

Wed 22/10

21.00-05.40

Nonstop5h 40m

Rp 4,383,828

MelbourneDenpasar

MEL - DPS

MELDPS

Melbourne

Mon 18/8

07.00-11.25

Nonstop6h 25m

Denpasar Bali Ngurah Rai

Wed 27/8

21.00-04.40

Nonstop5h 40m

Rp 4,481,247

MelbourneDenpasar

MEL - DPS

MELDPS

Melbourne

Mon 17/11

17.55-20.55

Nonstop6h 00m

Denpasar Bali Ngurah Rai

Wed 26/11

20.20-04.55

Nonstop5h 35m

Rp 4,529,956

MelbourneJakarta

MEL - CGK

MELCGK

Melbourne

Mon 13/10

22.30-11.45

1 stop17h 15m

Jakarta Soekarno-Hatta Intl

Sun 19/10

22.25-21.15

1 stop18h 50m

Rp 4,741,030

MelbourneJakarta

MEL - CGK

MELCGK

Melbourne

Sat 8/11

13.35-20.35

1 stop11h 00m

Jakarta Soekarno-Hatta Intl

Sat 15/11

20.10-11.40

1 stop11h 30m

Rp 5,731,450

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Wed 27/8

17.40-07.00

1 stop16h 20m

Surabaya Juanda

Wed 3/9

14.25-04.40

1 stop11h 15m

Rp 6,072,414

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Thu 21/8

13.00-18.35

1 stop32h 35m

Surabaya Juanda

Tue 26/8

19.35-11.45

1 stop13h 10m

Rp 6,754,343

MelbourneMedan

MEL - KNO

MELKNO

Melbourne

Mon 13/10

22.30-13.00

2 stops18h 30m

Medan Kuala Namu Intl

Thu 30/10

21.15-05.30

1 stop28h 15m

Rp 6,754,343

MelbournePraya

MEL - LOP

MELLOP

Melbourne

Wed 20/8

17.40-08.45

1 stop17h 05m

Praya Lombok Intl

Thu 28/8

15.00-04.40

1 stop11h 40m

Rp 7,062,835

MelbourneDenpasar

AVV - DPS

AVVDPS

Melbourne Avalon

Wed 3/12

06.00-21.00

1 stop18h 00m

Denpasar Bali Ngurah Rai

Mon 8/12

19.05-23.15

2 stops25h 10m

Rp 7,355,090

Flights are sorted by cheapest return flights first.

Deals found on 15/7

Showing 1-10 of 38 results

1

2

3

4

Best time to book a flight from Victoria

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

Travel insights for flights from Victoria

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

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

Currently, January is the cheapest month in which you can book a flight from Victoria (average of Rp 568,274). Flying from Victoria in September will prove the most costly (average of Rp 3,490,826). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Which airlines fly from Victoria?

For round-trip flights from Victoria you’ll fly on: Batik Air, Jetstar, Virgin Australia, Garuda Indonesia. Which fly to the following popular destinations: Denpasar.

Jetstar

Qantas Airways

Batik Air

Garuda Indonesia

Garuda Indonesia

What is the cheapest place to fly to from Victoria?

The cheapest city to fly to from Victoria is Sydney Kingsford Smith, with prices starting at Rp 1,031,174. Explore other affordable destinations below.

Sydney Kingsford Smith

Sydney Kingsford Smith

Brisbane

Singapore Changi

Singapore Changi

Airline reviews for flights from Victoria

Read through reviews of airlines serving Victoria, such as Virgin Australia, Scoot, andJetstar. 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.

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

Virgin Australia

7.5

Good

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

6.7

Okay

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

6.5

Okay

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

5.9

Fair

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

5.6

Fair

Virgin Australia

7.5

Good

Reviews

1 / 20

6.0

Good

Andrew,Jun 2025

MEL - CNS

We didn’t eat or drink, but feel like a sardine. No room at all.

Browse thousands of different options on Cheapflights for your next trip

Direct flights from Australia

Direct flights from Sydney

Direct flights from Perth

Direct flights from Brisbane

Direct flights from Adelaide

Direct flights from Coolangatta

Direct flights from Darwin

Direct flights from Canberra

Direct flights from Cairns

Direct flights from Hobart

Direct flights from Mackay

Direct flights from Maroochydore

Direct flights from Broome

Direct flights from Townsville

Direct flights from Ballina

Fly from other Australia cities

Flights from Sydney

Flights from Melbourne

Flights from Perth

Flights from Brisbane

Flights from Adelaide

Flights from Coolangatta

Flights from Darwin

Flights from Canberra

Flights from Cairns

Flights from Hobart

Flights from Mackay

Flights from Maroochydore

Flights from Broome

Flights from Townsville

Flights from Ballina

Flights from Alice Springs

Flights from Yulara

Flights from Hamilton Island

Related info for your journey

What is the cheapest airport to fly out of Victoria?
Melbourne airport offers the cheapest routes to Denpasar, from Rp 3,994,155; whereas Melbourne Avalon airport is typically cheaper if you're flying to Denpasar, from Rp 7,014,126. It's best to make sure you are flexible on dates to find the cheapest possible flight options for your journey.
What is the cheapest month to fly from Victoria?
At the present moment the cheapest month to fly from Victoria is currently January; with September being the most expensive. Prices will vary depending on multiple factors such as booking in advance, airline and departure airports and times.
Where are the cheapest places to fly to from Victoria?
View the cheapest flight destinations from Victoria:
Fly from Melbourne to Denpasar from Rp 3,994,155
How does Cheapflights help users find flights from Victoria?
Cheapflights makes it easy to find flights from Victoria 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 Victoria?
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.
Can Cheapflights find flights from Victoria with no change fees?
Certainly. Search results for flights 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 become cheaper?
Of course! You can now track prices for flights from Victoria and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Victoria?

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

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.

Can Cheapflights find flights from Victoria with no change fees?

Certainly. Search results for flights 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 become cheaper?

Of course! You can now track prices for flights from Victoria and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

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.