App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Flights from Tanjung Pinang to Melbourne
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 Tanjung Pinang to Melbourne Starting at NZD 1,133

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

  • Round-trip
      • TNJ15:30
        25h 50m
        2 stops
        MEL21:20
        Fri, Feb 7|Tanjung Pinang - Melbourne|Citilink
        MEL13:35
        29h 25m
        2 stops
        TNJ15:00
        Fri, Feb 14|Melbourne - Tanjung Pinang|Scoot
        NZD 1,133NZD 1,859
        39% OFF
        39% OFF
        NZD 1,859NZD 1,133

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

      • TNJ15:30
        16h 10m
        2 stops
        MEL11:40
        Thu, Feb 13|Tanjung Pinang - Melbourne|Citilink
        MEL21:25
        21h 35m
        2 stops
        TNJ15:00
        Wed, Feb 19|Melbourne - Tanjung Pinang|Scoot
        NZD 1,195NZD 1,859
        36% OFF
        36% OFF
        NZD 1,859NZD 1,195

        Choose Citilink flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Citilink departs from Raja Haji Fisabilillah Airport on Thu, Feb 13-Wed, Feb 19, arriving at Melbourne Airport. One-way Prices start from NZD 1,195 including taxes and charges.

      • TNJ15:30
        24h 40m
        2 stops
        MEL20:10
        Tue, Feb 4|Tanjung Pinang - Melbourne|Citilink
        MEL13:35
        29h 25m
        2 stops
        TNJ15:00
        Mon, Feb 10|Melbourne - Tanjung Pinang|Scoot
        NZD 1,221NZD 1,859
        34% OFF
        34% OFF
        NZD 1,859NZD 1,221

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

      • TNJ11:45
        39h 40m
        2 stops
        MEL07:25
        Fri, Feb 7|Tanjung Pinang - Melbourne|Batik Air
        MEL13:10
        25h 55m
        2 stops
        TNJ11:05
        Fri, Feb 14|Melbourne - Tanjung Pinang|Jetstar Airways
        NZD 1,254
        NZD 1,254

        Choose Batik Air flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Batik Air departs from Raja Haji Fisabilillah Airport on Fri, Feb 7-Fri, Feb 14, arriving at Melbourne Airport. One-way Prices start from NZD 1,254 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,274
        NZD 1,274

        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,274 including taxes and charges.

      • TNJ09:20
        42h 5m
        2 stops
        MEL07:25
        Fri, Feb 7|Tanjung Pinang - Melbourne|Garuda Indonesia
        MEL13:10
        23h 25m
        2 stops
        TNJ08:35
        Fri, Feb 14|Melbourne - Tanjung Pinang|Jetstar Airways
        NZD 1,349
        NZD 1,349

        Choose Garuda Indonesia flights from Tanjung Pinang to Melbourne. The one-way connecting flight with Garuda Indonesia departs from Raja Haji Fisabilillah Airport on Fri, Feb 7-Fri, Feb 14, arriving at Melbourne Airport. One-way Prices start from NZD 1,349 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,378
        NZD 1,378

        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,378 including taxes and charges.

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

        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 4-Mon, Feb 10, arriving at Melbourne Airport. One-way Prices start from NZD 1,392 including taxes and charges.

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

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

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

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

      • TNJ01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Jan 25|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.

Find the best time to fly from Tanjung Pinang to Melbourne

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.

Alternative Routes from Tanjung Pinang to Melbourne

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Tanjung Pinang to Melbourne.

  • Cheapest
    Citilink
    TNJ
    15:30
    25h 50m
    4 transfer
    MEL
    21:20
    Raja Haji Fisabilillah Airport - Melbourne Airport
    Fri, Feb 7Citilink
    NZD 1,133
  • Citilink
    TNJ
    15:30
    25h 50m
    4 transfer
    MEL
    21:20
    Raja Haji Fisabilillah Airport - Melbourne Airport
    Fri, Feb 7Citilink
    NZD 1,133
    Find More Flights

FAQ

  • 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 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 Tanjung Pinang (TNJ) to Melbourne (MEL) cost?

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

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

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

How to find a cheap flight from Tanjung Pinang to Melbourne

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 Tanjung Pinang to Melbourne. 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 Tanjung Pinang to Melbourne

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