App
Customer Support
NZD
Find Bookings
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

Cheap flight deals from Tanjung Pinang to Melbourne Starting at NZD 864

For as little as NZD 864, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Tanjung Pinang below.

  • Round-trip
      • TNJ15:30
        26h 5m
        2 stops
        MEL21:35
        Mon, Mar 10|Tanjung Pinang - Melbourne|Citilink
        MEL22:35
        20h 25m
        2 stops
        TNJ15:00
        Mon, Mar 17|Melbourne - Tanjung Pinang|Scoot
        NZD 864NZD 2,069
        57% OFF
        57% OFF
        NZD 2,069NZD 864

        Choose Citilink flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Citilink departs from Raja Haji Fisabilillah Airport on Mon, Mar 10-Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 864 including taxes and charges.

      • TNJ11:45
        15h 40m
        2 stops
        MEL07:25
        Tue, Feb 18|Tanjung Pinang - Melbourne|Batik Air
        MEL13:10
        25h 55m
        2 stops
        TNJ11:05
        Mon, Feb 24|Melbourne - Tanjung Pinang|Jetstar Airways
        NZD 1,200NZD 2,069
        42% OFF
        42% OFF
        NZD 2,069NZD 1,200

        Choose Batik Air flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Batik Air departs from Raja Haji Fisabilillah Airport on Tue, Feb 18-Mon, Feb 24, arriving at Melbourne Airport. One-way Prices start from NZD 1,200 including taxes and charges.

      • TNJ15:30
        16h 10m
        2 stops
        MEL11:40
        Tue, Feb 18|Tanjung Pinang - Melbourne|Citilink
        MEL13:35
        29h 25m
        2 stops
        TNJ15:00
        Mon, Feb 24|Melbourne - Tanjung Pinang|Scoot
        NZD 1,205NZD 2,069
        42% OFF
        42% OFF
        NZD 2,069NZD 1,205

        Choose Citilink flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Citilink departs from Raja Haji Fisabilillah Airport on Tue, Feb 18-Mon, Feb 24, arriving at Melbourne Airport. One-way Prices start from NZD 1,205 including taxes and charges.

      • TNJ11:45
        15h 40m
        2 stops
        MEL07:25
        Sun, Feb 16|Tanjung Pinang - Melbourne|Batik Air
        MEL13:10
        25h 55m
        2 stops
        TNJ11:05
        Sun, Feb 23|Melbourne - Tanjung Pinang|Jetstar Airways
        NZD 1,253
        NZD 1,253

        Choose Batik Air flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Batik Air departs from Raja Haji Fisabilillah Airport on Sun, Feb 16-Sun, Feb 23, arriving at Melbourne Airport. One-way Prices start from NZD 1,253 including taxes and charges.

      • TNJ09:20
        20h 5m
        2 stops
        MEL09:25
        Mon, Mar 10|Tanjung Pinang - Melbourne|Garuda Indonesia
        MEL15:10
        21h 25m
        2 stops
        TNJ08:35
        Mon, Mar 17|Melbourne - Tanjung Pinang|Malaysia Airlines
        NZD 1,283
        NZD 1,283

        Choose Garuda Indonesia flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Garuda Indonesia departs from Raja Haji Fisabilillah Airport on Mon, Mar 10-Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 1,283 including taxes and charges.

      • TNJ09:20
        18h 5m
        2 stops
        MEL07:25
        Sun, Feb 16|Tanjung Pinang - Melbourne|Garuda Indonesia
        MEL13:10
        23h 25m
        2 stops
        TNJ08:35
        Sun, Feb 23|Melbourne - Tanjung Pinang|Jetstar Airways
        NZD 1,355
        NZD 1,355

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

      • TNJ11:45
        29h
        2 stops
        MEL20:45
        Mon, Mar 10|Tanjung Pinang - Melbourne|Batik Air
        MEL15:10
        23h 55m
        2 stops
        TNJ11:05
        Mon, Mar 17|Melbourne - Tanjung Pinang|Malaysia Airlines
        NZD 1,362
        NZD 1,362

        Choose Batik Air flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Batik Air departs from Raja Haji Fisabilillah Airport on Mon, Mar 10-Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 1,362 including taxes and charges.

      • TNJ11:45
        41h 25m
        2 stops
        MEL09:10
        Sat, Mar 29|Tanjung Pinang - Melbourne|Batik Air
        MEL00:30
        38h 35m
        2 stops
        TNJ11:05
        Sat, Apr 5|Melbourne - Tanjung Pinang|Malaysia Airlines
        NZD 1,648
        NZD 1,648

        Choose Batik Air flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Batik Air departs from Raja Haji Fisabilillah Airport on Sat, Mar 29-Sat, Apr 5, arriving at Melbourne Airport. One-way Prices start from NZD 1,648 including taxes and charges.

      • TNJ15:30
        37h 40m
        2 stops
        MEL09:10
        Sat, Mar 29|Tanjung Pinang - Melbourne|Citilink
        MEL14:25
        28h 35m
        2 stops
        TNJ15:00
        Sat, Apr 5|Melbourne - Tanjung Pinang|Malaysia Airlines
        NZD 1,680
        NZD 1,680

        Choose Citilink flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Citilink departs from Raja Haji Fisabilillah Airport on Sat, Mar 29-Sat, Apr 5, arriving at Melbourne Airport. One-way Prices start from NZD 1,680 including taxes and charges.

      • TNJ15:30
        16h 10m
        2 stops
        MEL11:40
        Sun, Feb 16|Tanjung Pinang - Melbourne|Citilink
        MEL13:35
        29h 25m
        2 stops
        TNJ15:00
        Sun, Feb 23|Melbourne - Tanjung Pinang|Scoot
        NZD 1,820
        NZD 1,820

        Choose Citilink flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Citilink departs from Raja Haji Fisabilillah Airport on Sun, Feb 16-Sun, Feb 23, arriving at Melbourne Airport. One-way Prices start from NZD 1,820 including taxes and charges.

      • TNJ01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sun, Feb 23|Tanjung Pinang - Melbourne|Citilink
        Find More Flights
        Find More Flights

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

Tanjung Pinang to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. GA289

    Garuda Indonesia

    09:20

    TNJ

    1.7h

    11:00

    CGK

    SM-WTFS
    Search

  2. MH720

    Malaysia Airlines

    16:05

    CGK

    2.3h

    19:25

    KUL

    SMTWTFS

  3. MH149

    Malaysia Airlines

    22:25

    KUL

    7.8h

    08:10

    MEL

    SMTWTFS

  4. ID6825

    Batik Air

    11:45

    TNJ

    1.7h

    13:25

    CGK

    SMTWTFS
    Search

  5. MH724

    Malaysia Airlines

    19:55

    CGK

    2.1h

    23:00

    KUL

    SMTWTFS

  6. MH149

    Malaysia Airlines

    22:25

    KUL

    7.8h

    08:10

    MEL

    SMTWTFS

  7. ID6825

    Batik Air

    11:45

    TNJ

    1.7h

    13:25

    CGK

    SMTWTFS
    Search

  8. MH724

    Malaysia Airlines

    19:55

    CGK

    2.1h

    23:00

    KUL

    SMTWTFS

  9. MH129

    Malaysia Airlines

    09:20

    KUL

    7.9h

    19:15

    MEL

    SMTWTFS

  10. ID6825

    Batik Air

    11:45

    TNJ

    1.7h

    13:25

    CGK

    SMTWTFS
    Search

  11. GA712

    Garuda Indonesia

    23:55

    CGK

    5.8h

    09:45

    SYD

    -M-WTFS

  12. JQ611

    Jetstar Airways

    18:45

    SYD

    1.6h

    20:20

    AVV

    SMTWTFS

  13. ID6825

    Batik Air

    11:45

    TNJ

    1.7h

    13:25

    CGK

    SMTWTFS
    Search

  14. 3K204

    Jetstar Asia

    16:15

    CGK

    2.0h

    19:15

    SIN

    SMTWTFS

  15. JQ008

    Jetstar Airways

    21:00

    SIN

    7.4h

    07:25

    MEL

    SM-WTFS

  16. QG975

    Citilink

    15:30

    TNJ

    1.7h

    17:10

    CGK

    -M--T-S
    Search

  17. MH724

    Malaysia Airlines

    19:55

    CGK

    2.1h

    23:00

    KUL

    SMTWTFS

  18. MH149

    Malaysia Airlines

    22:25

    KUL

    7.8h

    08:10

    MEL

    SMTWTFS

  19. QG975

    Citilink

    15:30

    TNJ

    1.7h

    17:10

    CGK

    -M--T-S
    Search

  20. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  21. TR024

    Scoot

    11:00

    SIN

    7.3h

    21:20

    MEL

    SMTWTFS

  22. QG975

    Citilink

    15:30

    TNJ

    1.7h

    17:10

    CGK

    -M--T-S
    Search

  23. GA712

    Garuda Indonesia

    23:55

    CGK

    5.8h

    09:45

    SYD

    -M-WTFS

  24. JQ609

    Jetstar Airways

    12:30

    SYD

    1.6h

    14:05

    AVV

    SMTWTFS

  25. QG975

    Citilink

    15:30

    TNJ

    1.7h

    17:10

    CGK

    -M--T-S
    Search

  26. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  27. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Tanjung Pinang to Melbourne?

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Frequently Asked Questions

  • When are flight tickets from Tanjung Pinang (TNJ) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Tanjung Pinang to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Tanjung Pinang (TNJ) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around NZD 1,236.

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

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.

  • How many airports are there in Melbourne (MEL)?

    There are 4 airport(s) near Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Tanjung Pinang to Melbourne

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 Info | Tanjung Pinang to Melbourne

Off-season for travelDecember
Peak season for travelFebruary
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.