NZ$904 Cheap Flights Melbourne to Balikpapan (MEL-BPN)

View NZ$904 flight on Mon, 12 May 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Balikpapan (BPN-Sepinggan Intl.)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Balikpapan (BPN)

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.

Malaysia Airlines
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,122 Return, found 5 days ago
NZ$1,122
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,122 found 5 days ago
Thai Airways International
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,293 Return, found 5 days ago
NZ$1,293
Return
found 5 days ago
Select Thai Airways International flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,293 found 5 days ago
Qantas Airways
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,311 Return, found 5 days ago
NZ$1,311
Return
found 5 days ago
Select Qantas Airways flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,311 found 5 days ago
Qantas Airways
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,343 Return, found 5 days ago
NZ$1,343
Return
found 5 days ago
Select Qantas Airways flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,343 found 5 days ago
Malaysia Airlines
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,451 Return, found 5 days ago
NZ$1,451
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,451 found 5 days ago
Malaysia Airlines
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,456 Return, found 5 days ago
NZ$1,456
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,456 found 5 days ago
Qantas Airways
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,458 Return, found 5 days ago
NZ$1,458
Return
found 5 days ago
Select Qantas Airways flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,458 found 5 days ago
Qantas Airways
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,490 Return, found 5 days ago
NZ$1,490
Return
found 5 days ago
Select Qantas Airways flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,490 found 5 days ago
Malaysia Airlines
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,507 Return, found 5 days ago
NZ$1,507
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,507 found 5 days ago
Malaysia Airlines
Mon., 12 May - Fri., 16 May
MEL
Melbourne
BPN
Balikpapan
NZ$1,511 Return, found 5 days ago
NZ$1,511
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon., 12 May from Melbourne to Balikpapan, returning Fri., 16 May, priced at NZ$1,511 found 5 days ago

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to Sultan Aji Muhammad Sulaiman Sepinggan International Airport?
Based on fares advertised within the last 7 days on Expedia for flights departing within the next year, round-trip journeys from Tullamarine Airport (MEL) to BPN start from NZ$1,122. Book ASAP to get the best price for your trip. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Sepinggan Intl. Airport (BPN)?
Every air carrier has a different set of terms and conditions. If you decide to cancel your holiday, visit our Customer Service Portal.
How do I find cheap flights from Tullamarine Airport to BPN that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for MEL to Sepinggan Intl. Airport (BPN) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Tullamarine Airport to BPN?
Melbourne to Balikpapan is around 5 000 kilometres, so be prepared to spend a while in the air. Don’t forget to pack all the essentials, from your earplugs to your eye mask. Throw in a few snacks to nibble on throughout your flight too.
Which airlines fly direct from Tullamarine Airport (MEL) to Sepinggan Intl. Airport (BPN)?
There are no direct flights, so you’ll have to make at least one stop between Tullamarine Airport (MEL) and BPN. Take advantage of the layover time to stretch your legs and grab a coffee.
Are Tullamarine Airport to BPN flight tickets cheaper when they're purchased at the last minute?
Booking your trip from MEL to Sepinggan Intl. Airport (BPN) last minute could be your ticket to an awesome deal. However, it could end up costing a great deal more! If you’d rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to 12 months in advance. If your preferred carrier hasn’t released tickets yet, check back regularly as deals are updated on Expedia all the time.
*Available to Expedia members.