RM1,895 Cheap Flights from Melbourne (MEL) to Batam Batu Besar (BTH)

View RM1,895 flight on Tue, 5 Aug 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Batam Batu Besar (BTH-Hang Nadim)

  • 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 Batam Batu Besar (MEL-BTH)

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

Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM3,520 Return, found 1 day ago
RM3,520
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM3,520 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM3,841 Return, found 1 day ago
RM3,841
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM3,841 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM3,849 Return, found 1 day ago
RM3,849
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM3,849 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM3,851 Return, found 1 day ago
RM3,851
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM3,851 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,022 Return, found 1 day ago
RM4,022
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,022 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,152 Return, found 1 day ago
RM4,152
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,152 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,251 Return, found 1 day ago
RM4,251
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,251 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,331 Return, found 1 day ago
RM4,331
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,331 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,473 Return, found 1 day ago
RM4,473
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,473 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,481 Return, found 1 day ago
RM4,481
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,481 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,482 Return, found 1 day ago
RM4,482
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,482 found 1 day ago
Garuda Indonesia
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM4,501 Return, found 1 day ago
RM4,501
Return
found 1 day ago
Select Garuda Indonesia flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM4,501 found 1 day ago
Batik air
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM5,574 Return, found 1 day ago
RM5,574
Return
found 1 day ago
Select Batik air flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM5,574 found 1 day ago
Malaysia Airlines
Tue, 5 Aug - Sat, 9 Aug
MEL
Melbourne
BTH
Batam
RM5,802 Return, found 1 day ago
RM5,802
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 5 Aug from Melbourne to Batam, returning Sat, 9 Aug, priced at RM5,802 found 1 day ago
Melbourne to Batam Batu Besar route information
Origin airport
Tullamarine
Destination airport
Hang Nadim
Airlines serving
Garuda Indonesia
Return price
RM3,520
Distance
5970 km

Perfect flights from Melbourne to Batam Batu Besar

Your Journey from Melbourne to Batam Batu Besar

Start your unforgettable journey with Expedia. Our broad selection of flights from Melbourne to Batam Batu Besar 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 Garuda Indonesia, Malaysia Airlines, Batik air . Our selection of flights from Tullamarine to Hang Nadim 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 Batam Batu Besar Flights

Experience the joy of finding cheap flights from Tullamarine to Hang Nadim that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,895 and roundtrip prices from RM3,520*.
 

Pre-Flight Essentials

Ensure a smooth journey from Melbourne to Batam Batu Besar 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 Batam Batu Besar

Picture yourself stepping off the plane in Batam Batu Besar 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 Batam Batu Besar 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 Batam Batu Besar.
 

Beyond the Flight – Exploring Batam Batu Besar

With Expedia, your adventure extends beyond the flight. Explore Batam Batu Besar 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 Batam Batu Besar 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 Batam Batu Besar 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 Hang Nadim Airport (BTH)?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price listed for a round-trip journey from Tullamarine Airport to Hang Nadim Airport (BTH) was RM3,520. Cheap fares don't last long, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport (MEL) to Hang Nadim International Airport?
Each air carrier has its own terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.
How do I find cheap flights from MEL to BTH 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 Hang Nadim International Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to Hang Nadim International Airport?
The distance is around 6,000 kilometres, so fill your carry-on bag with all the things you need to make the long journey comfortable. Not sure what to take on board your Melbourne to Batam flight? A sleep mask, earplugs and a neck pillow are among the essentials.
Which airlines fly direct from MEL to Hang Nadim International Airport?
You won't find any airlines flying directly between MEL and Hang Nadim Airport (BTH), so be prepared to make at least one stop on your journey. A layover can be a nice way to break up a trip!
Are MEL to BTH flight tickets cheaper when they're purchased at the last minute?
Flight prices always go up and down, so there are no guarantees. While last-minute deals between Tullamarine Airport (MEL) and Hang Nadim Airport (BTH) are of course possible, it's also a good idea to monitor prices well before you fly. In fact, some airlines publish their prices up to 12 months before the departure date. Expedia is constantly updating the biggest airfare bargains around, so check back often and be ready to grab your seat when the fares dip.

Explore a world of travel with Expedia

*Available to Expedia members.