App
Customer Support
DKK
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
Bangka Belitung Islands
>
Tanjung Pandan
>
Flights from Melbourne to Tanjung Pandan
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Melbourne to Tanjung Pandan Starting at DKK 5,684

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
      • MEL16:40
        22h 40m
        2 stops
        TJQ11:20
        Thu, Mar 27|Melbourne - Tanjung Pandan|Singapore Airlines
        TJQ07:40
        17h 40m
        2 stops
        MEL05:20
        Mon, Mar 31|Tanjung Pandan - Melbourne|Lion Air
        DKK 5,684DKK 14,244
        60% OFF
        60% OFF
        DKK 14,244DKK 5,684

        Choose Singapore Airlines flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Singapore Airlines departs from Melbourne Airport on Thu, Mar 27-Mon, Mar 31, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 5,684 including taxes and charges.

      • MEL11:25
        30h 5m
        2 stops
        TJQ13:30
        Thu, Mar 27|Melbourne - Tanjung Pandan|Qantas Airways
        TJQ14:00
        36h 40m
        2 stops
        MEL06:40
        Mon, Mar 31|Tanjung Pandan - Melbourne|Citilink
        DKK 5,974DKK 14,244
        57% OFF
        57% OFF
        DKK 14,244DKK 5,974

        Choose Qantas Airways flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Thu, Mar 27-Mon, Mar 31, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 5,974 including taxes and charges.

      • MEL22:35
        18h 55m
        2 stops
        TJQ13:30
        Thu, Mar 27|Melbourne - Tanjung Pandan|Scoot
        TJQ14:00
        27h 15m
        2 stops
        MEL21:15
        Mon, Mar 31|Tanjung Pandan - Melbourne|Citilink
        DKK 6,502DKK 14,244
        54% OFF
        54% OFF
        DKK 14,244DKK 6,502

        Choose Scoot flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Scoot departs from Melbourne Airport on Thu, Mar 27-Mon, Mar 31, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 6,502 including taxes and charges.

      • MEL13:05
        21h 55m
        2 stops
        TJQ07:00
        Sat, Apr 5|Melbourne - Tanjung Pandan|Jetstar Airways
        TJQ09:30
        41h 45m
        2 stops
        MEL06:15
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 7,316
        DKK 7,316

        Choose Jetstar Airways flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 7,316 including taxes and charges.

      • MEL00:30
        34h 30m
        2 stops
        TJQ07:00
        Sat, Apr 5|Melbourne - Tanjung Pandan|Malaysia Airlines
        TJQ07:40
        32h 35m
        2 stops
        MEL19:15
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 8,372
        DKK 8,372

        Choose Malaysia Airlines flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 8,372 including taxes and charges.

      • MEL13:15
        21h 45m
        2 stops
        TJQ07:00
        Sat, Apr 5|Melbourne - Tanjung Pandan|Qantas Airways
        TJQ13:15
        17h 20m
        2 stops
        MEL09:35
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 9,480
        DKK 9,480

        Choose Qantas Airways flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 9,480 including taxes and charges.

      • MEL08:00
        32h 35m
        2 stops
        TJQ12:35
        Sat, Apr 5|Melbourne - Tanjung Pandan|Garuda Indonesia
        TJQ07:40
        18h 50m
        2 stops
        MEL05:30
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 9,923
        DKK 9,923

        Choose Garuda Indonesia flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 9,923 including taxes and charges.

      • MEL06:55
        28h 5m
        2 stops
        TJQ07:00
        Sat, Apr 5|Melbourne - Tanjung Pandan|Singapore Airlines
        TJQ09:30
        18h 55m
        2 stops
        MEL07:25
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 10,936
        DKK 10,936

        Choose Singapore Airlines flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Singapore Airlines departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 10,936 including taxes and charges.

      • MEL07:00
        28h
        2 stops
        TJQ07:00
        Sat, Apr 5|Melbourne - Tanjung Pandan|Virgin Australia
        TJQ07:40
        18h 50m
        2 stops
        MEL05:30
        Sat, Apr 12|Tanjung Pandan - Melbourne|Lion Air
        DKK 10,968
        DKK 10,968

        Choose Virgin Australia flights from Melbourne to Tanjung Pandan. The one-way connecting flight with Virgin Australia departs from Melbourne Airport on Sat, Apr 5-Sat, Apr 12, arriving at H.A.S. Hanandjoeddin Airport. One-way Prices start from DKK 10,968 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        TJQ02:00 pm
        Sat, Feb 22|Melbourne - Tanjung Pandan|Singapore Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Melbourne to Tanjung Pandan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH128

    Malaysia Airlines

    00:30

    MEL

    8.3h

    05:45

    KUL

    SMTWTFS
    Search

  2. MH711

    Malaysia Airlines

    09:00

    KUL

    2.2h

    10:10

    CGK

    SMTWTFS

  3. JT120

    Lion Air

    05:50

    CGK

    1.2h

    07:00

    TJQ

    SMTWTF-

  4. SQ248

    Singapore Airlines

    06:55

    MEL

    7.7h

    11:35

    SIN

    SMTWTFS
    Search

  5. SQ958

    Singapore Airlines

    12:30

    SIN

    1.8h

    13:15

    CGK

    SMTWTFS

  6. JT120

    Lion Air

    05:50

    CGK

    1.2h

    07:00

    TJQ

    SMTWTF-

  7. GA719

    Garuda Indonesia

    07:00

    MEL

    7.1h

    11:05

    DPS

    SMTWTFS
    Search

  8. GA425

    Garuda Indonesia

    20:15

    DPS

    2.0h

    21:15

    CGK

    SM-W--S

  9. JT128

    Lion Air

    11:25

    CGK

    1.2h

    12:35

    TJQ

    SMTWTFS

  10. VA811

    Virgin Australia

    07:00

    MEL

    1.4h

    08:25

    SYD

    SMTWTFS
    Search

  11. GA713

    Garuda Indonesia

    12:45

    SYD

    7.8h

    16:30

    CGK

    S-T-TFS

  12. JT120

    Lion Air

    05:50

    CGK

    1.2h

    07:00

    TJQ

    SMTWTF-

  13. QF438

    Qantas Airways

    11:30

    MEL

    1.4h

    12:55

    SYD

    ----T-S
    Search

  14. QF041

    Qantas Airways

    14:20

    SYD

    7.7h

    18:00

    CGK

    SMTWTFS

  15. QG976

    Citilink

    12:20

    CGK

    1.2h

    13:30

    TJQ

    SMT-TF-

  16. QF035

    Qantas Airways

    12:05

    MEL

    8.0h

    17:05

    SIN

    SMTWTFS
    Search

  17. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  18. JT120

    Lion Air

    05:50

    CGK

    1.2h

    07:00

    TJQ

    SMTWTF-

  19. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  20. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  21. JT120

    Lion Air

    05:50

    CGK

    1.2h

    07:00

    TJQ

    SMTWTF-

  22. SQ228

    Singapore Airlines

    16:40

    MEL

    7.7h

    21:20

    SIN

    SMTWTFS
    Search

  23. SQ968

    Singapore Airlines

    22:40

    SIN

    1.8h

    23:25

    CGK

    SMTWTFS

  24. JT126

    Lion Air

    06:00

    CGK

    1.2h

    07:10

    TJQ

    SMTWTFS

  25. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  26. TR274

    Scoot

    08:00

    SIN

    2.0h

    09:00

    CGK

    S--WTFS

  27. QG976

    Citilink

    12:20

    CGK

    1.2h

    13:30

    TJQ

    SMT-TF-
Find more flights and airlines

Find the best time to fly from Melbourne to Tanjung Pandan

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Melbourne (MEL) to Tanjung Pandan (TJQ) the cheapest?

    Airlines adjust prices for flights from Melbourne to Tanjung Pandan based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Tanjung Pandan (TJQ) cost?

    According to Trip.com's data, the lowest price is around DKK 2,854.

  • What is the transportation method from the main airport to downtown in Tanjung Pandan?

    • The distance from H.A.S. Hanandjoeddin Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Tanjung Pandan

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Tanjung Pandan. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Melbourne to Tanjung Pandan

Off-season for travelFebruary
Peak season for travelDecember
Flight distance5,424.06 km

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.