RM1,566 Cheap Flights from Melbourne (MEL) to Balikpapan (BPN)

View RM1,566 flight on Fri, 12 Sep 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 30% 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 to Balikpapan (MEL-BPN)

Prices were available within the past 7 days and start at RM1,566 for one-way flights and RM2,458 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Royal Brunei Airlines
Fri, 12 Sep - Wed, 17 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,458 Return, found 2 days ago
RM2,458
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri, 12 Sep from Melbourne to Balikpapan, returning Wed, 17 Sep, priced at RM2,458 found 2 days ago
Royal Brunei Airlines
Fri, 12 Sep - Wed, 17 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,564 Return, found 2 days ago
RM2,564
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri, 12 Sep from Melbourne to Balikpapan, returning Wed, 17 Sep, priced at RM2,564 found 2 days ago
Batik air
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,576 Return, found 2 days ago
RM2,576
Return
found 2 days ago
Select Batik air flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM2,576 found 2 days ago
Batik Air Indonesia
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,688 Return, found 2 days ago
RM2,688
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM2,688 found 2 days ago
Batik air
Fri, 12 Sep - Wed, 17 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,728 Return, found 2 days ago
RM2,728
Return
found 2 days ago
Select Batik air flight, departing Fri, 12 Sep from Melbourne to Balikpapan, returning Wed, 17 Sep, priced at RM2,728 found 2 days ago
Batik air
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,735 Return, found 2 days ago
RM2,735
Return
found 2 days ago
Select Batik air flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM2,735 found 2 days ago
Batik Air Indonesia
Fri, 12 Sep - Wed, 17 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,840 Return, found 2 days ago
RM2,840
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Fri, 12 Sep from Melbourne to Balikpapan, returning Wed, 17 Sep, priced at RM2,840 found 2 days ago
Batik Air Indonesia
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM2,847 Return, found 2 days ago
RM2,847
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM2,847 found 2 days ago
Jetstar
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM3,391 Return, found 2 days ago
RM3,391
Return
found 2 days ago
Select Jetstar flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM3,391 found 2 days ago
Virgin Australia
Mon, 15 Sep - Fri, 19 Sep
MEL
Melbourne
BPN
Balikpapan
RM3,413 Return, found 2 days ago
RM3,413
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 15 Sep from Melbourne to Balikpapan, returning Fri, 19 Sep, priced at RM3,413 found 2 days ago
Melbourne to Balikpapan route information
Origin airport
Tullamarine
Destination airport
Sepinggan Intl.
Return price
RM2,458
Distance
4925 km

Perfect flights from Melbourne to Balikpapan

Your Journey from Melbourne to Balikpapan

Start your unforgettable journey with Expedia. Our broad selection of flights from Melbourne to Balikpapan caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Royal Brunei Airlines, Batik air , Batik Air Indonesia, Garuda Indonesia, Qantas Airways, Jetstar, Virgin Australia. Our selection of flights from Tullamarine to Sepinggan Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Melbourne to Balikpapan Flights

Experience the joy of finding cheap flights from Tullamarine to Sepinggan Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,566 and roundtrip prices from RM2,458*.
 

Pre-Flight Essentials

Ensure a smooth journey from Melbourne to Balikpapan with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Balikpapan

Picture yourself stepping off the plane in Balikpapan and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Melbourne to Balikpapan Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Melbourne to Balikpapan.
 

Beyond the Flight – Exploring Balikpapan

With Expedia, your adventure extends beyond the flight. Explore Balikpapan at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Melbourne to Balikpapan with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Melbourne to Balikpapan with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

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 RM2,458. 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.

Explore a world of travel with Expedia

*Available to Expedia members.