App
Customer Support
PHP
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 Melbourne to Tanjung Pinang Starting at PHP 23,606

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

  • Round-trip
      • MEL10:35 pm
        20h 25m
        2 stops
        TNJ03:00 pm
        Tue, Feb 25|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        16h 10m
        2 stops
        MEL11:40 am
        Tue, Mar 4|Tanjung Pinang - Melbourne|Citilink
        PHP 23,606PHP 47,887
        51% OFF
        51% OFF
        PHP 47,887PHP 23,606

        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 PHP 23,606 including taxes and charges.

      • MEL10:35 pm
        20h 25m
        2 stops
        TNJ03:00 pm
        Mon, Mar 10|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        25h 50m
        2 stops
        MEL09:20 pm
        Sun, Mar 16|Tanjung Pinang - Melbourne|Citilink
        PHP 26,055PHP 47,887
        46% OFF
        46% OFF
        PHP 47,887PHP 26,055

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Mar 10-Sun, Mar 16, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from PHP 26,055 including taxes and charges.

      • MEL10:35 pm
        20h 25m
        2 stops
        TNJ03:00 pm
        Thu, Mar 13|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        16h 10m
        2 stops
        MEL11:40 am
        Thu, Mar 20|Tanjung Pinang - Melbourne|Citilink
        PHP 26,087PHP 47,887
        46% OFF
        46% OFF
        PHP 47,887PHP 26,087

        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 PHP 26,087 including taxes and charges.

      • MEL10:35 pm
        20h 25m
        2 stops
        TNJ03:00 pm
        Thu, Feb 20|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        24h 40m
        2 stops
        MEL08:10 pm
        Thu, Feb 27|Tanjung Pinang - Melbourne|Citilink
        PHP 27,300
        PHP 27,300

        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 PHP 27,300 including taxes and charges.

      • MEL01:35 pm
        29h 25m
        2 stops
        TNJ03:00 pm
        Mon, Mar 24|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        25h 45m
        2 stops
        MEL09:15 pm
        Mon, Mar 31|Tanjung Pinang - Melbourne|Citilink
        PHP 30,180
        PHP 30,180

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Mar 24-Mon, Mar 31, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from PHP 30,180 including taxes and charges.

      • MEL01:10 pm
        25h 55m
        2 stops
        TNJ11:05 am
        Tue, Feb 25|Melbourne - Tanjung Pinang|Jetstar Airways
        TNJ11:45 am
        15h 40m
        2 stops
        MEL07:25 am
        Tue, Mar 4|Tanjung Pinang - Melbourne|Batik Air
        PHP 31,057
        PHP 31,057

        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 PHP 31,057 including taxes and charges.

      • MEL06:15 am
        36h 45m
        2 stops
        TNJ03:00 pm
        Wed, Mar 26|Melbourne - Tanjung Pinang|Batik Air Malaysia
        TNJ03:30 pm
        28h 15m
        2 stops
        MEL11:45 pm
        Wed, Apr 2|Tanjung Pinang - Melbourne|Citilink
        PHP 32,948
        PHP 32,948

        Choose Batik Air Malaysia flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Mar 26-Wed, Apr 2, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from PHP 32,948 including taxes and charges.

      • MEL01:35 pm
        29h 25m
        2 stops
        TNJ03:00 pm
        Wed, Mar 26|Melbourne - Tanjung Pinang|Scoot
        TNJ03:30 pm
        17h 15m
        2 stops
        MEL12:45 pm
        Wed, Apr 2|Tanjung Pinang - Melbourne|Citilink
        PHP 32,948
        PHP 32,948

        Choose Scoot flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, Mar 26-Wed, Apr 2, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from PHP 32,948 including taxes and charges.

      • MEL01:10 pm
        25h 55m
        2 stops
        TNJ11:05 am
        Mon, Mar 10|Melbourne - Tanjung Pinang|Jetstar Airways
        TNJ11:45 am
        15h 40m
        2 stops
        MEL07:25 am
        Sun, Mar 16|Tanjung Pinang - Melbourne|Batik Air
        PHP 33,426
        PHP 33,426

        Choose Jetstar Airways flights from Melbourne to Tanjung Pinang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Mar 10-Sun, Mar 16, arriving at Raja Haji Fisabilillah Airport. One-way Prices start from PHP 33,426 including taxes and charges.

      • MEL01:00 am
        18h
        2 stops
        TNJ03:00 pm
        Sun, Feb 23|Melbourne - Tanjung Pinang|AirAsia X
        TNJ03:30 pm
        28h 15m
        2 stops
        MEL11:45 pm
        Sun, Mar 2|Tanjung Pinang - Melbourne|Citilink
        PHP 35,277
        PHP 35,277

        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 PHP 35,277 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        TNJ02:00 pm
        Wed, Feb 26|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 info.
Departure
Arrival
Weekly Schedule

  1. JQ007

    Jetstar Airways

    01:10 pm

    MEL

    7.8h

    06:00 pm

    SIN

    SM-WTFS
    Search

  2. 3K205

    Jetstar Asia

    07:50 pm

    SIN

    1.9h

    08:45 pm

    CGK

    SMTWTFS

  3. GA288

    Garuda Indonesia

    07:00 am

    CGK

    1.6h

    08:35 am

    TNJ

    SM-WTFS

  4. GA717

    Garuda Indonesia

    03:30 pm

    MEL

    7.3h

    07:45 pm

    CGK

    -M-WT-S
    Search

  5. GA288

    Garuda Indonesia

    07:00 am

    CGK

    1.6h

    08:35 am

    TNJ

    SM-WTFS

  6. SQ228

    Singapore Airlines

    03:40 pm

    MEL

    7.8h

    09:30 pm

    SIN

    SMTWTFS
    Search

  7. SQ968

    Singapore Airlines

    09:55 pm

    SIN

    1.8h

    10:40 pm

    CGK

    SMTWTFS

  8. ID6824

    Batik Air

    09:25 am

    CGK

    1.6h

    11:00 am

    TNJ

    SMTWTFS

  9. SQ228

    Singapore Airlines

    03:40 pm

    MEL

    7.8h

    09:30 pm

    SIN

    SMTWTFS
    Search

  10. SQ968

    Singapore Airlines

    09:55 pm

    SIN

    1.8h

    10:40 pm

    CGK

    SMTWTFS

  11. GA288

    Garuda Indonesia

    07:00 am

    CGK

    1.6h

    08:35 am

    TNJ

    SM-WTFS

  12. TR025

    Scoot

    09:30 pm

    MEL

    8.0h

    03:30 am

    SIN

    SMTWTF-
    Search

  13. TR274

    Scoot

    08:00 am

    SIN

    1.8h

    08:50 am

    CGK

    S--WTFS

  14. QG974

    Citilink

    01:25 pm

    CGK

    1.6h

    03:00 pm

    TNJ

    -M--T-S

  15. TR025

    Scoot

    09:30 pm

    MEL

    8.0h

    03:30 am

    SIN

    SMTWTF-
    Search

  16. TR276

    Scoot

    09:40 am

    SIN

    1.9h

    10:35 am

    CGK

    SMTWTFS

  17. QG974

    Citilink

    01:25 pm

    CGK

    1.6h

    03:00 pm

    TNJ

    -M--T-S

  18. D7213

    AirAsia X

    09:45 pm

    MEL

    8.5h

    04:15 am

    KUL

    SM-WTFS
    Search

  19. QZ201

    Indonesia AirAsia

    08:35 am

    KUL

    2.1h

    09:40 am

    CGK

    SMTWTFS

  20. QG974

    Citilink

    01:25 pm

    CGK

    1.6h

    03:00 pm

    TNJ

    -M--T-S

  21. QF436

    Qantas Airways

    11:00 am

    MEL

    1.4h

    12:25 pm

    SYD

    SMTWTFS
    Search

  22. QF041

    Qantas Airways

    02:10 pm

    SYD

    7.8h

    07:00 pm

    CGK

    SMTWTFS

  23. GA288

    Garuda Indonesia

    07:00 am

    CGK

    1.6h

    08:35 am

    TNJ

    SM-WTFS

  24. MH128

    Malaysia Airlines

    11:30 pm

    MEL

    8.5h

    06:00 am

    KUL

    SMTWTFS
    Search

  25. MH713

    Malaysia Airlines

    07:20 am

    KUL

    2.1h

    08:25 am

    CGK

    SMTWTFS

  26. QG974

    Citilink

    01:25 pm

    CGK

    1.6h

    03:00 pm

    TNJ

    -M--T-S

  27. QF035

    Qantas Airways

    12:05 pm

    MEL

    8.2h

    06:15 pm

    SIN

    SMTWTFS
    Search

  28. QF5205

    Qantas Airways

    08:15 pm

    SIN

    1.9h

    09:10 pm

    CGK

    SMTWTFS

  29. GA288

    Garuda Indonesia

    07:00 am

    CGK

    1.6h

    08:35 am

    TNJ

    SM-WTFS
Find more flights and airlines

When is the cheapest 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.

Frequently Asked Questions

  • 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 PHP 89,836.

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

Off-season for travelJanuary
Peak season for travelAugust
Flight distance5,966.72 km
Popular airlineCathay Pacific

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.