App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
Riau Islands
>
Batam
>
Flights from Melbourne to Batam
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 Batam Starting at NZD 381

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

  • One way
  • Round-trip
      • MEL06:15
        15h 45m
        1 stop
        BTH18:00
        Fri, Feb 7|Melbourne - Batam|AirAsia X
        NZD 381NZD 586
        35% OFF
        35% OFF
        NZD 586NZD 381

        Choose AirAsia X flights from Melbourne to Batam. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Feb 7, arriving at Hang Nadim Airport. One-way Prices start from NZD 381 including taxes and charges.

      • MEL01:30
        20h 30m
        1 stop
        BTH18:00
        Fri, Feb 7|Melbourne - Batam|Batik Air Malaysia
        NZD 383NZD 586
        35% OFF
        35% OFF
        NZD 586NZD 383

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

      • MEL06:15
        15h 45m
        1 stop
        BTH18:00
        Thu, Feb 6|Melbourne - Batam|AirAsia X
        NZD 385NZD 586
        34% OFF
        34% OFF
        NZD 586NZD 385

        Choose AirAsia X flights from Melbourne to Batam. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, Feb 6, arriving at Hang Nadim Airport. One-way Prices start from NZD 385 including taxes and charges.

      • MEL06:45
        15h 15m
        1 stop
        BTH18:00
        Tue, Feb 11|Melbourne - Batam|Batik Air Malaysia
        NZD 395
        NZD 395

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

      • MEL06:45
        15h 15m
        1 stop
        BTH18:00
        Thu, Feb 6|Melbourne - Batam|Batik Air Malaysia
        NZD 396
        NZD 396

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

      • MEL06:15
        15h 45m
        1 stop
        BTH18:00
        Fri, Feb 28|Melbourne - Batam|AirAsia X
        NZD 397
        NZD 397

        Choose AirAsia X flights from Melbourne to Batam. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Feb 28, arriving at Hang Nadim Airport. One-way Prices start from NZD 397 including taxes and charges.

      • MEL01:30
        20h 30m
        1 stop
        BTH18:00
        Fri, Feb 28|Melbourne - Batam|Batik Air Malaysia
        NZD 419
        NZD 419

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

      • MEL01:30
        20h 30m
        1 stop
        BTH18:00
        Sun, Feb 16|Melbourne - Batam|Batik Air Malaysia
        NZD 421
        NZD 421

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

      • MEL01:30
        20h 30m
        1 stop
        BTH18:00
        Sun, Mar 2|Melbourne - Batam|Batik Air Malaysia
        NZD 437
        NZD 437

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

      • MEL06:15
        15h 45m
        1 stop
        BTH18:00
        Wed, Feb 19|Melbourne - Batam|AirAsia X
        NZD 442
        NZD 442

        Choose AirAsia X flights from Melbourne to Batam. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Feb 19, arriving at Hang Nadim Airport. One-way Prices start from NZD 442 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        BTH02:00 pm
        Wed, Feb 12|Melbourne - Batam|AirAsia X
        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 Batam flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    SMTWTFS
    Search

  2. OD356

    Batik Air Malaysia

    17:50

    KUL

    1.2h

    18:00

    BTH

    SMTWTFS

  3. JQ031

    Jetstar Airways

    07:00

    MEL

    6.0h

    10:00

    DPS

    SMTWTFS
    Search

  4. QG683

    Citilink

    13:50

    DPS

    1.9h

    14:45

    CGK

    SMTWTFS

  5. QG944

    Citilink

    17:20

    CGK

    1.7h

    19:00

    BTH

    SMTWTFS

  6. OD178

    Batik Air Malaysia

    07:45

    MEL

    10.7h

    15:25

    KUL

    SMTWTFS
    Search

  7. OD356

    Batik Air Malaysia

    17:50

    KUL

    1.2h

    18:00

    BTH

    SMTWTFS

  8. OD176

    Batik Air Malaysia

    10:45

    MEL

    8.7h

    16:25

    KUL

    SMTWTFS
    Search

  9. OD356

    Batik Air Malaysia

    17:50

    KUL

    1.2h

    18:00

    BTH

    SMTWTFS

  10. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  11. QG527

    Citilink

    21:00

    SIN

    1.8h

    21:50

    CGK

    SMTWTFS

  12. QG940

    Citilink

    05:45

    CGK

    1.7h

    07:25

    BTH

    SMTWTFS

  13. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  14. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  15. QG940

    Citilink

    05:45

    CGK

    1.7h

    07:25

    BTH

    SMTWTFS

  16. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  17. JT929

    Lion Air

    07:00

    DPS

    1.3h

    07:15

    SUB

    SMTWTFS

  18. JT973

    Lion Air

    10:40

    SUB

    2.3h

    12:55

    BTH

    SMT-TFS

  19. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SM-WTFS
    Search

  20. OD356

    Batik Air Malaysia

    17:50

    KUL

    1.2h

    18:00

    BTH

    SMTWTFS

  21. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTF-
    Search

  22. TR276

    Scoot

    09:40

    SIN

    1.9h

    10:35

    CGK

    SMTWTFS

  23. QG968

    Citilink

    14:15

    CGK

    1.7h

    15:55

    BTH

    SMTWTFS

  24. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTF-
    Search

  25. TR274

    Scoot

    08:00

    SIN

    1.8h

    08:50

    CGK

    S--WTFS

  26. IU854

    Super Air Jet

    12:30

    CGK

    1.7h

    14:10

    BTH

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Melbourne to Batam

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 Batam (BTH) the cheapest?

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

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

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

    • The distance from Hang Nadim Airport to downtown is about 10 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Melbourne to Batam

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

Cheapest nonstop flight priceNZD 381
Off-season for travelJanuary
Peak season for travelNovember
Flight distance6,012.95 km
Popular airlineRoyal Brunei Airlines

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.