Popular Filters
One Way Price
Duration
Stops From Melbourne
Departure From Melbourne
AED 3,485
AED 3,494
Arrival at Bintulu
AED 3,485
AED 5,519
Airlines
Layover Airports
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Bintulu
Melbourne to Bintulu Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Melbourne to Bintulu on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Melbourne to Bintulu Flight at best price and can also check Bintulu to Melbourne Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 3,525
Melbourne to Bintulu , 29 Jun
AirAsia X D7 | 219
06:15
Mon, 29 Jun 26
Terminal T2
Melbourne, Australia
08 h 40 m
12:55
Mon, 29 Jun 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia Berhad AK | 5246
06:00
Tue, 30 Jun 26
Terminal T2
Kuala Lumpur, Malaysia
02 h 10 m
08:10
Tue, 30 Jun 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,534
Melbourne to Bintulu , 29 Jun
AirAsia X D7 | 213
21:45
Mon, 29 Jun 26
Terminal T2
Melbourne, Australia
08 h 40 m
04:25
Tue, 30 Jun 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia Berhad AK | 5246
06:00
Tue, 30 Jun 26
Terminal T2
Kuala Lumpur, Malaysia
02 h 10 m
08:10
Tue, 30 Jun 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,559
Melbourne to Bintulu , 29 Jun
Batik Air OD | 178
07:00
Mon, 29 Jun 26
Melbourne, Australia
11:25
Mon, 29 Jun 26
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 178
12:25
Mon, 29 Jun 26
Denpasar Bali, Indonesia
15:35
Mon, 29 Jun 26
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 1726
13:30
Tue, 30 Jun 26
Kuala Lumpur, Malaysia
02 h 20 m
15:50
Tue, 30 Jun 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
More Deals For You!
More discounts for your flight
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