App
Customer Support
AUD
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 Berau

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

  • One way
  • Return
      • MEL15:10
        20h 5m
        1 stop
        BEJ08:15
        Wed, Mar 26|Melbourne - Berau|Qantas Airways
        AU$ 790AU$ 960
        18% OFF
        18% OFF
        AU$ 960AU$ 790

        Choose Qantas Airways flights from Melbourne to Berau. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Wed, Mar 26, arriving at Kalimarau Airport. One-way Prices start from AU$ 790 including taxes and charges.

      • MEL14:50
        19h 25m
        1 stop
        BEJ08:15
        Wed, Apr 23|Melbourne - Berau|Qantas Airways
        AU$ 798AU$ 960
        17% OFF
        17% OFF
        AU$ 960AU$ 798

        Choose Qantas Airways flights from Melbourne to Berau. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Wed, Apr 23, arriving at Kalimarau Airport. One-way Prices start from AU$ 798 including taxes and charges.

      • MEL15:10
        20h 5m
        1 stop
        BEJ08:15
        Sun, Mar 16|Melbourne - Berau|Qantas Airways
        AU$ 802AU$ 960
        17% OFF
        17% OFF
        AU$ 960AU$ 802

        Choose Qantas Airways flights from Melbourne to Berau. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Sun, Mar 16, arriving at Kalimarau Airport. One-way Prices start from AU$ 802 including taxes and charges.

      • MEL15:00
        20h 15m
        1 stop
        BEJ08:15
        Sun, Mar 2|Melbourne - Berau|Garuda Indonesia
        AU$ 816
        AU$ 816

        Choose Garuda Indonesia flights from Melbourne to Berau. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Sun, Mar 2, arriving at Kalimarau Airport. One-way Prices start from AU$ 816 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        BEJ02:00 pm
        Mon, Mar 3|Melbourne - Berau|Qantas Airways
        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 Berau Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. CZ322

    China Southern Airlines

    10:20

    MEL

    9.7h

    18:00

    CAN

    SMTWTFS
    Search

  2. CZ387

    China Southern Airlines

    19:15

    CAN

    5.2h

    23:25

    CGK

    SMTWTFS

  3. ID6430

    Batik Air

    04:45

    CGK

    2.5h

    08:15

    BEJ

    SMTWTFS

  4. QF436

    Qantas Airways

    11:00

    MEL

    1.4h

    12:25

    SYD

    SMTWTFS
    Search

  5. QF041

    Qantas Airways

    14:10

    SYD

    7.8h

    19:00

    CGK

    SMTWTFS

  6. ID6430

    Batik Air

    04:45

    CGK

    2.5h

    08:15

    BEJ

    SMTWTFS

  7. QF039

    Qantas Airways

    14:50

    MEL

    7.4h

    19:15

    CGK

    --T-T--
    Search

  8. ID6430

    Batik Air

    04:45

    CGK

    2.5h

    08:15

    BEJ

    SMTWTFS

  9. GA717

    Garuda Indonesia

    15:30

    MEL

    7.3h

    19:45

    CGK

    -M-WT-S
    Search

  10. ID6430

    Batik Air

    04:45

    CGK

    2.5h

    08:15

    BEJ

    SMTWTFS

  11. VA095

    Virgin Australia

    17:35

    MEL

    6.4h

    22:00

    DPS

    S-T-T-S
    Search

  12. QG445

    Citilink

    10:45

    DPS

    1.8h

    12:30

    BPN

    S-T---S

  13. QG1404

    Citilink

    14:00

    BPN

    1.3h

    15:15

    BEJ

    SMTWTFS

  14. QF045

    Qantas Airways

    17:50

    MEL

    6.2h

    22:00

    DPS

    S-T-TFS
    Search

  15. QG445

    Citilink

    10:45

    DPS

    1.8h

    12:30

    BPN

    S-T---S

  16. QG1404

    Citilink

    14:00

    BPN

    1.3h

    15:15

    BEJ

    SMTWTFS

  17. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  18. QG445

    Citilink

    10:45

    DPS

    1.8h

    12:30

    BPN

    S-T---S

  19. QG1404

    Citilink

    14:00

    BPN

    1.3h

    15:15

    BEJ

    SMTWTFS

  20. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  21. TR264

    Scoot

    07:30

    SIN

    2.5h

    09:00

    SUB

    SMTWTFS

  22. IU672

    Super Air Jet

    15:50

    SUB

    2.0h

    18:50

    BEJ

    S---T-S

  23. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  24. TR214

    Scoot

    05:45

    SIN

    2.6h

    08:20

    BPN

    S------

  25. QG1404

    Citilink

    14:00

    BPN

    1.3h

    15:15

    BEJ

    SMTWTFS

  26. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  27. MH871

    Malaysia Airlines

    07:25

    KUL

    2.8h

    09:10

    SUB

    SMTWTFS

  28. IU672

    Super Air Jet

    15:50

    SUB

    2.0h

    18:50

    BEJ

    S---T-S
Find more flights and airlines

Best Time to Book Flights from Melbourne to Berau

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Berau from Melbourne have changed and are set to move below.

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

FAQ

  • When are flight from Melbourne (MEL) to Berau (BEJ) the cheapest?

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

    According to Trip.com's data, the lowest price is around AU$ 1,656.

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

    • The distance from Kalimarau Airport to downtown is about 13km, by taxi about 30 minutes.

  • How many airports in Berau (BEJ)?

    There are 1 airport(s) in Berau (BEJ): Kalimarau Airport.

How to find a cheap flight from Melbourne to Berau

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 Information from Melbourne to Berau

Cheapest direct flight priceAU$ 790
Off-season for travelMarch
Peak season for travelApril
Flight distance5,259.43km
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.