App
Customer Support
EUR
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
Riau Islands
>
Tanjung Pinang
>
Flights from Melbourne to Tanjung Pinang
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 Pinang Starting at €393

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

  • Round-trip
      • MEL22:35
        20h 25m
        2 stops
        TNJ15:00
        Tue, Feb 25|Melbourne - Tanjung Pinang|Scoot
        TNJ15:30
        16h 10m
        2 stops
        MEL11:40
        Tue, Mar 4|Tanjung Pinang - Melbourne|Citilink
        €393€937
        57% OFF
        57% OFF
        €937€393

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Tue, Feb 25-Tue, Mar 4, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €393 including taxes and charges.

      • MEL22:35
        20h 25m
        2 stops
        TNJ15:00
        Thu, Mar 13|Melbourne - Tanjung Pinang|Scoot
        TNJ15:30
        16h 10m
        2 stops
        MEL11:40
        Thu, Mar 20|Tanjung Pinang - Melbourne|Citilink
        €435€937
        54% OFF
        54% OFF
        €937€435

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Thu, Mar 13-Thu, Mar 20, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €435 including taxes and charges.

      • MEL22:35
        20h 25m
        2 stops
        TNJ15:00
        Thu, Feb 20|Melbourne - Tanjung Pinang|Scoot
        TNJ15:30
        24h 40m
        2 stops
        MEL20:10
        Thu, Feb 27|Tanjung Pinang - Melbourne|Citilink
        €455€937
        51% OFF
        51% OFF
        €937€455

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Thu, Feb 20-Thu, Feb 27, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €455 including taxes and charges.

      • MEL13:10
        25h 55m
        2 stops
        TNJ11:05
        Tue, Feb 25|Melbourne - Tanjung Pinang|Jetstar Airways
        TNJ11:45
        15h 40m
        2 stops
        MEL07:25
        Tue, Mar 4|Tanjung Pinang - Melbourne|Batik Air
        €518
        €518

        Choose Jetstar Airways flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Feb 25-Tue, Mar 4, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €518 including taxes and charges.

      • MEL01:00
        18h
        2 stops
        TNJ15:00
        Sun, Feb 23|Melbourne - Tanjung Pinang|AirAsia X
        TNJ15:30
        28h 15m
        2 stops
        MEL23:45
        Sun, Mar 2|Tanjung Pinang - Melbourne|Citilink
        €588
        €588

        Choose AirAsia X flights from Melbourne to Tanjung Pinang. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Feb 23-Sun, Mar 2, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €588 including taxes and charges.

      • MEL13:10
        25h 55m
        2 stops
        TNJ11:05
        Thu, Feb 20|Melbourne - Tanjung Pinang|Jetstar Airways
        TNJ11:45
        15h 40m
        2 stops
        MEL07:25
        Thu, Feb 27|Tanjung Pinang - Melbourne|Batik Air
        €607
        €607

        Choose Jetstar Airways flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Feb 20-Thu, Feb 27, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €607 including taxes and charges.

      • MEL15:00
        21h 35m
        1 stop
        TNJ08:35
        Sun, Feb 23|Melbourne - Tanjung Pinang|Garuda Indonesia
        TNJ09:20
        15h 40m
        2 stops
        MEL05:00
        Sun, Mar 2|Tanjung Pinang - Melbourne|Garuda Indonesia
        €683
        €683

        Choose Garuda Indonesia flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Sun, Feb 23-Sun, Mar 2, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €683 including taxes and charges.

      • MEL07:00
        29h 35m
        2 stops
        TNJ08:35
        Thu, Feb 20|Melbourne - Tanjung Pinang|Garuda Indonesia
        TNJ09:20
        22h 30m
        1 stop
        MEL11:50
        Thu, Feb 27|Tanjung Pinang - Melbourne|Garuda Indonesia
        €695
        €695

        Choose Garuda Indonesia flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Thu, Feb 20-Thu, Feb 27, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €695 including taxes and charges.

      • MEL08:40
        27h 55m
        2 stops
        TNJ08:35
        Thu, Mar 13|Melbourne - Tanjung Pinang|Cathay Pacific
        TNJ09:20
        23h 10m
        2 stops
        MEL12:30
        Thu, Mar 20|Tanjung Pinang - Melbourne|Garuda Indonesia
        €720
        €720

        Choose Cathay Pacific flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Cathay Pacific departs from Melbourne Airport on Thu, Mar 13-Thu, Mar 20, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €720 including taxes and charges.

      • MEL00:30
        42h 30m
        2 stops
        TNJ15:00
        Thu, Mar 13|Melbourne - Tanjung Pinang|Malaysia Airlines
        TNJ15:30
        25h 15m
        2 stops
        MEL20:45
        Thu, Mar 20|Tanjung Pinang - Melbourne|Citilink
        €724
        €724

        Choose Malaysia Airlines flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Thu, Mar 13-Thu, Mar 20, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from €724 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        TNJ02:00 pm
        Wed, Feb 5|Melbourne - Tanjung Pinang|Scoot
        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 Pinang 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. MH713

    Malaysia Airlines

    07:25

    KUL

    2.1h

    08:30

    CGK

    SMTWTFS

  3. QG974

    Citilink

    13:25

    CGK

    1.6h

    15:00

    TNJ

    -MTWT-S

  4. D7213

    AirAsia X

    01:00

    MEL

    8.3h

    06:15

    KUL

    SM--TFS
    Search

  5. QZ201

    Indonesia AirAsia

    08:35

    KUL

    2.1h

    09:40

    CGK

    SMTWTFS

  6. QG974

    Citilink

    13:25

    CGK

    1.6h

    15:00

    TNJ

    -MTWT-S

  7. GA719

    Garuda Indonesia

    07:00

    MEL

    7.1h

    11:05

    DPS

    SMTWTFS
    Search

  8. GA417

    Garuda Indonesia

    18:40

    DPS

    2.0h

    19:40

    CGK

    SMTWTFS

  9. GA288

    Garuda Indonesia

    07:00

    CGK

    1.6h

    08:35

    TNJ

    SM-WTFS

  10. QF414

    Qantas Airways

    07:30

    MEL

    1.4h

    08:55

    SYD

    SMTWTF-
    Search

  11. QF041

    Qantas Airways

    14:20

    SYD

    7.7h

    18:00

    CGK

    SMTWTFS

  12. GA288

    Garuda Indonesia

    07:00

    CGK

    1.6h

    08:35

    TNJ

    SM-WTFS

  13. CX134

    Cathay Pacific

    08:40

    MEL

    9.3h

    14:55

    HKG

    SMTWTFS
    Search

  14. CX719

    Cathay Pacific

    15:50

    HKG

    4.9h

    19:45

    CGK

    SMTWTFS

  15. GA288

    Garuda Indonesia

    07:00

    CGK

    1.6h

    08:35

    TNJ

    SM-WTFS

  16. QF432

    Qantas Airways

    10:00

    MEL

    1.4h

    11:25

    SYD

    SMTWTFS
    Search

  17. QF041

    Qantas Airways

    14:20

    SYD

    7.7h

    18:00

    CGK

    SMTWTFS

  18. ID6824

    Batik Air

    09:25

    CGK

    1.7h

    11:05

    TNJ

    SMTWTFS

  19. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SMTWTFS
    Search

  20. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  21. ID6824

    Batik Air

    09:25

    CGK

    1.7h

    11:05

    TNJ

    SMTWTFS

  22. GA717

    Garuda Indonesia

    15:30

    MEL

    8.3h

    19:45

    CGK

    -M-WT-S
    Search

  23. GA288

    Garuda Indonesia

    07:00

    CGK

    1.6h

    08:35

    TNJ

    SM-WTFS

  24. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  25. TR274

    Scoot

    08:00

    SIN

    1.8h

    08:50

    CGK

    S--WTFS

  26. QG974

    Citilink

    13:25

    CGK

    1.6h

    15:00

    TNJ

    -MTWT-S

  27. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  28. TR276

    Scoot

    09:40

    SIN

    1.9h

    10:35

    CGK

    SMTWTFS

  29. QG974

    Citilink

    13:25

    CGK

    1.6h

    15:00

    TNJ

    -MTWT-S
Find more flights and airlines

Find the best time to fly from Melbourne to Tanjung Pinang

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 Pinang (TNJ) the cheapest?

    Airlines adjust prices for flights from Melbourne to Tanjung Pinang 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 Pinang (TNJ) cost?

    According to Trip.com's data, the lowest price is around €1,497.

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

    • The distance from Raja Haji Fisabilillah Airport to downtown is about 8 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Tanjung Pinang

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 Pinang. 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 Pinang

Off-season for travelJanuary
Peak season for travelAugust
Flight distance5,966.72 km
Popular airlineGaruda Indonesia

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.