Find flight deals from Victoria to Borneo

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

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$467

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$476

Tue 14/1022:30MEL - BKI

1 stop23h 55mScoot

Sun 19/1012:15BKI - MEL

1 stop30h 00mScoot

Deal found 29/6$525

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$555

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$557

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$569

Sat 22/1113:35MEL - BKI

1 stop32h 30mMultiple Airlines

Sat 29/1111:00BKI - MEL

2 stops21h 40mMultiple Airlines

Deal found 1/7$634

Wed 13/813:00MEL - BKI

1 stop24h 15mScoot

Wed 20/820:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/6$639

Sat 23/813:00MEL - BKI

2 stops20h 25mMultiple Airlines

Sun 31/813:00BKI - MEL

1 stop29h 15mMultiple Airlines

Deal found 30/6$640

Sat 23/813:00MEL - BKI

2 stops20h 25mMultiple Airlines

Sun 31/813:00BKI - MEL

1 stop29h 15mMultiple Airlines

Deal found 30/6$643

Sat 23/813:00MEL - BKI

1 stop24h 15mMultiple Airlines

Sun 31/806:00BKI - MEL

3 stops36h 15mMultiple Airlines

Deal found 30/6$646

Wed 13/813:00MEL - BKI

1 stop24h 15mScoot

Wed 20/820:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/6$648

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

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$467

Sat 22/1113:35MEL - BKI

1 stop32h 30mMultiple Airlines

Sat 29/1111:00BKI - MEL

2 stops21h 40mMultiple Airlines

Deal found 1/7$634

Thu 24/700:30MEL - KCH

1 stop20h 20mBatik Air

Fri 1/819:50KCH - MEL

1 stop24h 55mBatik Air

Deal found 1/7$873

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$476

Tue 14/1022:30MEL - BKI

1 stop23h 55mScoot

Sun 19/1012:15BKI - MEL

1 stop30h 00mScoot

Deal found 29/6$525

Thu 14/815:30MEL - PNK

1 stop27h 55mGaruda Indonesia

Thu 21/814:10PNK - MEL

1 stop18h 05mGaruda Indonesia

Deal found 30/6$1,171

Sat 23/813:00MEL - BKI

2 stops20h 25mMultiple Airlines

Sun 31/813:00BKI - MEL

1 stop29h 15mMultiple Airlines

Deal found 30/6$640

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$555

Sat 23/813:00MEL - BKI

2 stops20h 25mMultiple Airlines

Sun 31/813:00BKI - MEL

1 stop29h 15mMultiple Airlines

Deal found 30/6$643

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$557

Tue 29/723:30MEL - KCH

1 stop19h 45mMalaysia Airlines

Sat 2/818:25KCH - MEL

2 stops35h 45mMalaysia Airlines

Deal found 2/7$1,524

Sat 23/813:00MEL - BKI

1 stop24h 15mMultiple Airlines

Sun 31/806:00BKI - MEL

3 stops36h 15mMultiple Airlines

Deal found 30/6$646

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

Thu 7/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 15/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 1/7$1,011

Sun 3/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 15/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 1/7$1,031

Sun 3/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Mon 11/821:05BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 30/6$1,034

Sun 19/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Mon 10/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 1/7$1,095

Tue 21/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Mon 10/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 1/7$1,102

Fri 19/1213:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Wed 31/1219:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 1/7$1,247

Sat 9/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 15/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 1/7$1,341

Sat 2/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 8/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 30/6$1,346

Thu 23/1013:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Wed 12/1119:00BWN - MEL

Nonstop7h 00mRoyal Brunei Airlines

Deal found 1/7$1,376

Fri 8/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 15/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 1/7$1,411

Tue 5/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Fri 15/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 1/7$1,413

Fri 1/812:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Wed 13/820:35BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 30/6$1,416

Last-minute flights from Victoria to Borneo
Discover last-minute flight deals from Victoria to Borneo. Data last updated 2 July 2025 and is based on user searches.

Sat 12/721:45MEL - BWN

1 stop13h 10mMultiple Airlines

Sat 19/716:10BWN - MEL

1 stop26h 10mMultiple Airlines

Deal found 30/6$1,860

Sat 12/712:30MEL - BWN

Nonstop7h 10mRoyal Brunei Airlines

Sat 19/721:05BWN - MEL

Nonstop6h 55mRoyal Brunei Airlines

Deal found 30/6$2,069

Sat 12/706:30MEL - BWN

1 stop12h 45mMultiple Airlines

Sat 19/718:35BWN - MEL

2 stops56h 25mMultiple Airlines

Deal found 30/6$2,258

Sat 12/706:30MEL - BWN

2 stops33h 50mMultiple Airlines

Sat 19/709:20BWN - MEL

2 stops19h 10mMultiple Airlines

Deal found 30/6$2,661

Wed 30/713:00MEL - BKI

1 stop24h 15mScoot

Wed 6/820:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/6$654

Wed 13/813:00MEL - BKI

1 stop24h 15mScoot

Wed 20/820:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/6$639

Wed 13/813:00MEL - BKI

1 stop24h 15mScoot

Wed 20/820:25BKI - MEL

1 stop13h 20mScoot

Deal found 29/6$648

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$555

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$557

Fri 15/813:00MEL - BKI

1 stop24h 15mScoot

Fri 22/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 30/6$569

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$467

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Sun 31/813:00BKI - MEL

1 stop29h 15mScoot

Deal found 30/6$476

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

Fri 15/821:30MEL - KCH

1 stop25h 55mScoot

Deal found 30/6$348

Fri 15/821:30MEL - KCH

1 stop25h 55mScoot

Deal found 1/7$350

Sat 12/700:30MEL - KCH

1 stop12h 20mBatik Air

Deal found 30/6$406

Sat 12/700:30MEL - KCH

2 stops37h 35mMultiple Airlines

Deal found 30/6$417

Sun 13/721:30MEL - KCH

1 stop25h 55mScoot

Deal found 30/6$473

Sun 13/721:45MEL - KCH

2 stops16h 20mMultiple Airlines

Deal found 30/6$484

Sat 12/700:30MEL - KCH

3 stops17h 15mMultiple Airlines

Deal found 30/6$497

Fri 15/807:00MEL - KCH

2 stops37h 50mBatik Air

Deal found 30/6$642

Fri 15/807:00MEL - KCH

2 stops37h 50mBatik Air

Deal found 1/7$643

Sun 13/723:30MEL - KCH

3 stops38h 35mMultiple Airlines

Deal found 30/6$798

Tue 9/912:05MEL - BKI

1 stop28h 35mMultiple Airlines

Deal found 30/6$1,133

Tue 9/912:05MEL - BKI

2 stops33h 05mMultiple Airlines

Deal found 30/6$1,186

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.

Cheap flights from Victoria to Borneo – Compare and Save

Find flight deals from Victoria to Borneo

Cheapest flights from Victoria to BorneoExplore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 2 July 2025.

Explore the most affordable flight options available from Victoria to Borneo. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 2 July 2025.

100% Free

Book with Flexibility

Travel Smart

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