Cheap Garuda Indonesia Flights from Melbourne to Balikpapan (MEL→BPN)

View AU$724 flight on Tue, 25 Aug 2026Opens in a new window
    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Garuda Indonesia
Fri, 31 Oct - Tue, 4 Nov
MEL
Melbourne
BPN
Balikpapan
AU$1,077 Return, found 1 hour ago
AU$1,077
Return
found 1 hour ago
Select Garuda Indonesia flight, departing Fri, 31 Oct from Melbourne to Balikpapan, returning Tue, 4 Nov, priced at AU$1,077 found 1 hour ago
Flight from Melbourne to Balikpapan route information
Origin airport
Tullamarine
Destination airport
Sepinggan Intl.
Airlines serving
Garuda Indonesia, Royal Brunei Airlines, Scoot, Singapore Airlines
Popular airline
Singapore Airlines
Distance
4925 km

Frequently asked questions

How much is a Garuda Indonesia flight from Tullamarine Airport (MEL) to Sepinggan Intl. Airport (BPN)?
You'll find affordable round-trip Garuda Indonesia flights from AU$1,077 from MEL to BPN by sorting your results from "Price (lowest to highest)" on Expedia. Or look for options from AU$724 for a one-way trip.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from MEL to BPN with Garuda Indonesia?
It's generally cheaper to travel from MEL to BPN with Garuda Indonesia in the off-peak season when there's less demand. Organising your trip outside of public holidays and school breaks can also help you land cheaper deals on flights.
Does Garuda Indonesia fly nonstop from Tullamarine Airport (MEL) to Sepinggan Intl. Airport (BPN)?
To find out if there's a direct trip from MEL to BPN with Garuda Indonesia or another carrier, use our "Nonstop" filter when browsing for flights.
What airports does Garuda Indonesia fly into in Balikpapan?
Sepinggan Intl. Airport (BPN) is the primary Balikpapan hub for Garuda Indonesia flights from Tullamarine Airport (MEL).
What kind of luggage can I take on a Garuda Indonesia flight from Tullamarine Airport (MEL) to Sepinggan Intl. Airport (BPN)?
You're permitted 1 cabin bag weighing up to 7 kgs with dimensions not exceeding 56 centimetres x 36 centimetres x 23 centimetres. You can also take a small personal item onboard when flying standard economy from MEL to BPN with Garuda Indonesia. Baggage limits may vary by airfare type and cabin class, so check Garuda Indonesia's website to avoid any extra fees at the airport.
Can I change or cancel my Garuda Indonesia flight from Tullamarine Airport (MEL) to Sepinggan Intl. Airport (BPN)?
Changes are generally free within 24 hours of booking, but your airline may charge a fee after that time. For further details about modifying your reservation, check out your "Trips," select your flight and click on "Manage Booking." If you'd like the flexibility to update your itinerary without additional costs, tick the "Changes included" or "No cancel fee" filter when planning your next escape.

Explore a world of travel with Expedia

*Available to Expedia members.