App
Customer Support
AED
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 Batam to Melbourne Starting at AED 689

Discover our range of affordable one-way and round-trip flights from Batam to Melbourne and kick-start your next adventure today!

  • One way
  • Round-trip
      • BTH12:15
        12h
        1 stop
        MEL04:15
        Tue, Mar 18|Batam - Melbourne|Batik Air Malaysia
        AED 689AED 1,783
        61% OFF
        61% OFF
        AED 1,783AED 689

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Tue, Mar 18, arriving at Melbourne Airport. One-way Prices start from AED 689 including taxes and charges.

      • BTH12:15
        12h
        1 stop
        MEL03:15
        Tue, Apr 15|Batam - Melbourne|Batik Air Malaysia
        AED 781AED 1,783
        56% OFF
        56% OFF
        AED 1,783AED 781

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Tue, Apr 15, arriving at Melbourne Airport. One-way Prices start from AED 781 including taxes and charges.

      • BTH12:15
        12h
        1 stop
        MEL04:15
        Tue, Mar 4|Batam - Melbourne|Batik Air Malaysia
        AED 841AED 1,783
        53% OFF
        53% OFF
        AED 1,783AED 841

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Tue, Mar 4, arriving at Melbourne Airport. One-way Prices start from AED 841 including taxes and charges.

      • BTH12:15
        12h
        1 stop
        MEL04:15
        Tue, Mar 11|Batam - Melbourne|Batik Air Malaysia
        AED 848
        AED 848

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Tue, Mar 11, arriving at Melbourne Airport. One-way Prices start from AED 848 including taxes and charges.

      • BTH12:15
        31h 30m
        1 stop
        MEL23:45
        Wed, Feb 19|Batam - Melbourne|Batik Air Malaysia
        AED 857
        AED 857

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Wed, Feb 19, arriving at Melbourne Airport. One-way Prices start from AED 857 including taxes and charges.

      • BTH12:15
        12h
        1 stop
        MEL04:15
        Sun, Mar 2|Batam - Melbourne|Batik Air Malaysia
        AED 989
        AED 989

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Sun, Mar 2, arriving at Melbourne Airport. One-way Prices start from AED 989 including taxes and charges.

      • BTH12:15
        12h
        1 stop
        MEL04:15
        Tue, Feb 18|Batam - Melbourne|Batik Air Malaysia
        AED 1,000
        AED 1,000

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Tue, Feb 18, arriving at Melbourne Airport. One-way Prices start from AED 1,000 including taxes and charges.

      • BTH12:15
        13h 25m
        1 stop
        MEL05:40
        Mon, Mar 17|Batam - Melbourne|Batik Air Malaysia
        AED 1,154
        AED 1,154

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from AED 1,154 including taxes and charges.

      • BTH12:15
        31h 30m
        1 stop
        MEL23:45
        Fri, Feb 28|Batam - Melbourne|Batik Air Malaysia
        AED 1,200
        AED 1,200

        Choose Batik Air Malaysia flights from Batam to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Hang Nadim Airport on Fri, Feb 28, arriving at Melbourne Airport. One-way Prices start from AED 1,200 including taxes and charges.

      • BTH12:10
        19h 40m
        1 stop
        MEL11:50
        Thu, Mar 6|Batam - Melbourne|Garuda Indonesia
        AED 1,298
        AED 1,298

        Choose Garuda Indonesia flights from Batam to Melbourne. The one-way connecting flight with Garuda Indonesia departs from Hang Nadim Airport on Thu, Mar 6, arriving at Melbourne Airport. One-way Prices start from AED 1,298 including taxes and charges.

      • BTH01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Feb 22|Batam - Melbourne|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Batam to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. ID6863

    Batik Air

    07:00

    BTH

    1.8h

    08:45

    CGK

    SMTWTFS
    Search

  2. TR277

    Scoot

    11:20

    CGK

    1.8h

    14:05

    SIN

    SMTWTFS

  3. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  4. JT970

    Lion Air

    07:40

    BTH

    2.3h

    10:00

    SUB

    SMTWT-S
    Search

  5. TR263

    Scoot

    19:40

    SUB

    2.3h

    23:00

    SIN

    -M-WT-S

  6. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  7. QG934

    Citilink

    07:40

    BTH

    0.9h

    08:35

    PKU

    -MT-T-S
    Search

  8. TR253

    Scoot

    11:55

    PKU

    1.0h

    13:55

    SIN

    SM-WTFS

  9. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  10. JT970

    Lion Air

    07:40

    BTH

    2.3h

    10:00

    SUB

    SMTWT-S
    Search

  11. JT910

    Lion Air

    14:25

    SUB

    1.0h

    16:25

    DPS

    SMTWTFS

  12. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  13. JT970

    Lion Air

    07:40

    BTH

    2.3h

    10:00

    SUB

    SMTWT-S
    Search

  14. JT804

    Lion Air

    12:00

    SUB

    1.0h

    14:00

    DPS

    SMTWTFS

  15. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  16. QG941

    Citilink

    07:55

    BTH

    1.7h

    09:35

    CGK

    SMTWTFS
    Search

  17. QG684

    Citilink

    11:10

    CGK

    1.9h

    14:05

    DPS

    -----F-

  18. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  19. IU857

    Super Air Jet

    08:15

    BTH

    1.8h

    10:00

    CGK

    SMTWT-S
    Search

  20. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  21. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  22. IU851

    Super Air Jet

    11:40

    BTH

    1.8h

    13:25

    CGK

    SMTWTFS
    Search

  23. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  24. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  25. OD357

    Batik Air Malaysia

    12:15

    BTH

    1.2h

    14:25

    KUL

    SMTWTFS
    Search

  26. OD175

    Batik Air Malaysia

    18:05

    KUL

    8.5h

    05:35

    MEL

    -M-W-FS

  27. IU855

    Super Air Jet

    15:45

    BTH

    1.8h

    17:30

    CGK

    SMTWT-S
    Search

  28. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  29. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Batam 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 Batam (BTH) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Batam 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 Batam (BTH) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AED 2,334.

  • 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 Batam to Melbourne

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
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 | Batam to Melbourne

Cheapest direct flight priceAED 689
Off-season for travelMarch
Peak season for travelMay
Flight distance6,012.95 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.