Popular Filters
One Way Price
Duration
Stops From Melbourne
Departure From Melbourne
AED 895
AED 1,315
AED 1,690
AED 2,435
Arrival at Bintulu
AED 1,315
AED 895
AED 1,197
Alliances & Airlines
Oneworld
(16)
SkyTeam
()
Star Alliance
()
+ 1 more
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 931
Re Check-in of Baggage required
Melbourne to Bintulu , 13 Mar
AirAsia X D7 | 213
01:00
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 15 m
06:15
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia Berhad AK | 5244
10:30
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
02 h 10 m
12:40
Fri, 13 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 983
Re Check-in of Baggage required
Melbourne to Bintulu , 13 Mar
AirAsia X D7 | 213
01:00
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 15 m
06:15
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 1726
14:40
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 20 m
17:00
Fri, 13 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,233
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Bintulu , 13 Mar
VietJet Air VJ | 82
01:30
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 25 m
05:55
Fri, 13 Mar 26
Terminal T2
Ho Chi Minh City, Vietnam
BAGGAGE : CHECK INCABIN
Information not available
VietJet Air VJ | 825
09:40
Fri, 13 Mar 26
Terminal T2
Ho Chi Minh City, Vietnam
01 h 55 m
12:35
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia Berhad AK | 5242
17:05
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
02 h 10 m
19:15
Fri, 13 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,351
Transit Visa may be required
Melbourne to Bintulu , 13 Mar
Batik Air OD | 178
07:45
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
06 h 15 m
11:00
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 307
14:50
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
03 h 05 m
17:55
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 1726
09:00
Sat, 14 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 20 m
11:20
Sat, 14 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,374
Melbourne to Bintulu , 13 Mar
Malaysia Airlines MH | 146
08:45
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 30 m
14:15
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 2742
08:25
Sat, 14 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 15 m
10:40
Sat, 14 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,726
Transit Visa may be required
Melbourne to Bintulu , 13 Mar
Jetstar Airways JQ | 7
13:10
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
07 h 50 m
18:00
Fri, 13 Mar 26
Terminal T2
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 4742 | Operated By FireFly
01:05
Sat, 14 Mar 26
Singapore, Singapore
01 h 10 m
02:15
Sat, 14 Mar 26
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 2742
08:25
Sat, 14 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 15 m
10:40
Sat, 14 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,965
Melbourne to Bintulu , 13 Mar
Malaysia Airlines MH | 128
00:30
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 15 m
05:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 2742
08:25
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 15 m
10:40
Fri, 13 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,990
Melbourne to Bintulu , 13 Mar
Batik Air OD | 178
07:45
Fri, 13 Mar 26
Melbourne, Australia
11:00
Fri, 13 Mar 26
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 178
12:15
Fri, 13 Mar 26
Denpasar Bali, Indonesia
15:25
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 1726
09:00
Sat, 14 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 20 m
11:20
Sat, 14 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,002
Re Check-in of Baggage required
Melbourne to Bintulu , 13 Mar
Malaysia Airlines MH | 128
00:30
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 15 m
05:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia Berhad AK | 5244
10:30
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
02 h 10 m
12:40
Fri, 13 Mar 26
Bintulu, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,083
Melbourne to Bintulu , 13 Mar
Malaysia Airlines MH | 148
15:10
Fri, 13 Mar 26
Terminal T2
Melbourne, Australia
08 h 15 m
20:25
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 2742
08:25
Sat, 14 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
02 h 15 m
10:40
Sat, 14 Mar 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