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

View NZ$772 flight on Sun, 19 Oct 2025Opens in a new window

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

    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

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.

Flight from Melbourne to Balikpapan route information
Origin airport
Tullamarine
Destination airport
Sepinggan Intl.
Distance
4925 km

Perfect flights from Melbourne to Balikpapan

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Balikpapan. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Tullamarine to Sepinggan Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$772 and roundtrip prices . Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Sepinggan Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Balikpapan.

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