One Way

Popular Filters

One Way Price

AED 2,089 AED 9,400

Duration

29 h 15 m 35 h 0 m

Stops From Melbourne

Departure From Melbourne

6 AM - 12 PM

AED 2,089

Arrival at Bintulu

6 AM - 12 PM

AED 9,160

12 PM - 6 PM

AED 2,089

Alliances & Airlines

Oneworld

(4)

SkyTeam

()

Star Alliance

()

Layover Airports

Layover Duration

13 h 25 m 23 h 0 m

Melbourne (MEL) to Bintulu (BTU) Flight Starting at AED

Book Melbourne to Bintulu flight tickets at lowest price. Get best deals on your upcoming Melbourne to Bintulu flight only on MakeMyTrip. Also book Bintulu to Melbourne Flight.. Use coupon code : “FLYAE” to get Up to AED 150 OFF* on your flight booking with MakeMyTrip.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 05 Jul 2026 22:20:43
Batik Air

AED 2,129

AED 2,089

Melbourne to Bintulu , 8 Jul

Batik Air OD | 178

07:00

Wed, 8 Jul 26

Melbourne, Australia

11:25

Wed, 8 Jul 26

Denpasar Bali, Indonesia

BAGGAGE : CHECK INCABIN

Information not available

Batik Air OD | 178

12:25

Wed, 8 Jul 26

Denpasar Bali, Indonesia

15:35

Wed, 8 Jul 26

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Batik Air OD | 1726

13:30

Thu, 9 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

02 h 20 m

15:50

Thu, 9 Jul 26

Bintulu, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific, Malaysia Airlines

AED 9,200

AED 9,160

Transit Visa may be required

Melbourne to Bintulu , 8 Jul

Cathay Pacific CX | 134

07:25

Wed, 8 Jul 26

Terminal T2

Melbourne, Australia

09 h 30 m

14:55

Wed, 8 Jul 26

Terminal T1

Hong Kong, Hong Kong

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 729

16:55

Wed, 8 Jul 26

Terminal T1

Hong Kong, Hong Kong

04 h

20:55

Wed, 8 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 2742

08:20

Thu, 9 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

02 h 20 m

10:40

Thu, 9 Jul 26

Bintulu, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Flights from Melbourne to Bintulu from UAE (AED Deals)

Searching for cheap flights from Melbourne to Bintulu from UAE? Whether you’re flying from Dubai, Abu Dhabi, Sharjah, or any other city in the United Arab Emirates, this page helps UAE travelers find the best flight options, lowest airfares in AED, and convenient schedules for this international route.

The main airport serving Bintulu is Bintulu (BTU), which is well-connected to major global destinations and frequently used by passengers traveling from the UAE. With strong international travel demand from the UAE, this route offers excellent availability throughout the year.

Currently, 3 airlines operate flights between Melbourne and Bintulu, with approximately 3 flights per week available for booking from the UAE point of sale. Travelers looking for the fastest option can choose non-stop flights, which take around undefined.

For updated departure timings based on UAE local time, you can check the Bintulu to Melbourne Flight Schedule .

Melbourne to Bintulu Flight Prices in AED (UAE POS)

Airfares booked from the UAE are displayed in AED, making it easier for residents to plan their travel budget. The lowest one-way airfare on this route starts from AED 2089.
On average, travelers from the UAE can expect to pay around AED 2089 for a one-way ticket. Booking in advance and opting for round-trip flights often results in better savings for UAE-based passengers.

Airlines Flying from Melbourne to Bintulu

UAE travelers have multiple airline choices on this route. Leading international carriers include Batik Air, Cathay Pacific, Malaysia Airlines, offering economy, premium economy, and business-class cabins suitable for both leisure and corporate travel from the UAE.

Out of these, 0 airlines operate direct flights, ideal for passengers looking to minimize travel time. Connecting flights are also popular among UAE residents seeking lower fares, even if the journey duration is longer.

The number of flights operated by each airline on this route is as follows:
Batik Air : 1, Cathay Pacific : 1, Malaysia Airlines : 1

To board the first Melbourne to Bintulu flight, choose Batik Air, departing at 07:00 (UAE local time). The last flight on this route is operated by Cathay Pacific, Malaysia Airlines, departing at 07:25.

Bintulu Airport & Arrival Information

Bintulu is the primary international gateway for passengers arriving in Bintulu from the UAE.


The airport features modern passenger facilities, immigration services for international arrivals, and efficient ground transportation options, ensuring a smooth and hassle-free arrival experience for UAE travelers.

Why UAE Travelers Book Melbourne to Bintulu Flights Here

• Flight prices displayed in AED for UAE residents
• Wide selection of international airlines operating from the UAE
• Easy comparison of direct and connecting flights
• Schedules aligned with UAE local departure timings
• Ideal for travelers flying from Dubai, Abu Dhabi, Sharjah, and across the UAE

Book your Melbourne to Bintulu flights from the UAE today and secure the best airfare deals with complete confidence.

Frequently Asked Questions - Melbourne to Bintulu Flights

Q: Can I cancel my flight for free?

A: Yes, we provide zero cancellation fee, which will help you get a 100% refund on your flight cancellation, subject to some terms and conditions. So #BreakTheBookingRoutine now and book with no worries.

Q: Which are the most preferred airlines from Melbourne to Bintulu ?

A: Batik Air, Cathay Pacific, Malaysia Airlines are the most preferred airlines on Melbourne to Bintulu flight route.

Q: What are the name and codes for Melbourne and Bintulu airports?

A: The name of Melbourne airport is Melbourne Intl and its code is MEL and name of Bintulu Airport is Bintulu, its code is BTU.

Q: When does the first flight leave from Melbourne to Bintulu?

A: The first flight from Melbourne to Bintulu is Batik Air at 07:00.

Q: What is today's cheapest fare from Melbourne to Bintulu?

A: Today lowest airfare on Melbourne to Bintulu flight route is AED2089 offered by Batik Air at 07:00.

Q: What are the latest flight offers at MakeMyTrip for Melbourne to Bintulu?

A: MakeMyTrip offers cashback and instant discounts for Melbourne to Bintulu flights.

Q: Do I have to present an ID proof during check-in?

A: Yes, you need to present your passport during check-in for your international flight.

Q: How many flights fly from Melbourne to Bintulu on the daily basis?

A: Around 3 flights are flying daily from Melbourne to Bintulu. Out of which 0 are direct flights on this route. Some major airlines between this route are Batik Air, Cathay Pacific, Malaysia Airlines

Q: Which is the cheapest airline on Melbourne to Bintulu flight route?

A: Batik Air offers the cheapest flights from Melbourne to Bintulu.

Q: Can I carry food on my Melbourne to Bintulu flight?

A: Airlines have varying rules on allowing passengers to carry their own food on the flight. Please check with the specific airline for further clarity on the same.

Q: Which is the last flight on Melbourne to Bintulu route?

A: The last flight from Melbourne to Bintulu route is Cathay Pacific, Malaysia Airlines at 07:25.

Q: Which are the most preferred airlines in the world?

A: The most preferred airlines in the world are Qatar Airways, Emirates, Lufthansa, Singapore Airlines, Oman Air and AirAsia.

Q: What are the most booked classes for a Melbourne to Bintulu flight?

A: For Melbourne to Bintulu flights, most travellers prefer economy or business class tickets.

Q: Do airlines from Melbourne to Bintulu offer sleeping areas?

A: Several airlines flying from Melbourne to Bintulu provide space for sleeping. In most cases, this service is available on a pay per use basis.

Important Information about Melbourne to Bintulu Flight

Lowest Fare for Melbourne to Bintulu Flight AED null- 08 Jul
Today's Lowest Fare AED 0
Total flights from Melbourne to Bintulu in a Week 3 Flights
First Flight Batik Air, departs at 07:00
Last Flight Cathay Pacific, Malaysia Airlines, departs at 07:25
Non-Stop Flights from Melbourne to Bintulu 0
Airport Name & codes of Melbourne & Bintulu Melbourne Intl, Melbourne-MEL, Bintulu, Bintulu-BTU

About Melbourne (MEL)

The second largest city of Australia, Melbourne is situated at the Port of Phillip Bay. Named as the cultural capital of the country, the city is world renowned for its Victorian architecture, artistic museums, galleries, parks and theatres. One more reason for tourist to visit the beautiful city is the sporting spirit of the city. The city is divided into districts named, Central Melbourne, Metropolitan Melbourne and some inner city suburbs. The climate of the city experiences four seasons, and the visitors are advised to visit the place in the autumn and spring weather, when the climate is relatively more pleasant. Being the cultural capital of the country, Melbourne follows certain mannerisms, when it comes to follow the culture. The art galleries, film festivals, orchestras, opera productions, live music, delicious food and wine, and not to forget the strict dress code followed by some of the clubs in the city, where collars and dress shoes are a pass to enter those premises. Among the many notable things of the city, there are festivals, like, Melbourne International Film Festival, the International Art Festival, and the Melbourne Comedy Festival, which stands for its identity as the culturally dipped city, the love of sports can be easily seen among all the localities and football being treated more than just a sport, is widely played and followed by the residents. You can get to the city taking a flight to the Melbourne Airport or Avalon Airport. Tourists can also travel to the city by train, car, buses and by ship too. The place bequeaths you with fantastic options to buy and splurge your riches. To buy exquisite souvenirs for your friends, you can visit the famous Victoria market. The tourists can enjoy cuisines from all across the globe here at Melbourne at reasonable prices. One can also roam around at the outskirts of the captivating city, if left with some spare time. Planning a trip to Melbourne will bring enormous joy to your heart and you instantly start imagining things for the trip. With MakeMyTrip, you can plan a budget friendly, yet a lavish trip to your favourite city. With cheap deals and multiple exciting offers, the site allows you to fetch discounts on your every deal and also provides detailed information on the destination.

Melbourne Address

About Bintulu (BTU)

Bintulu

Bintulu Address

Hide

More Deals For You!

More discounts for your flight

Get Up To

AED 500 OFF*

BIGDEAL

Instant Discount on Flights
*T&C Applied


Get Flat

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.


Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied


Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied


Show