Popular Filters
One Way Price
Duration
Stops From Bintulu
Departure From Bintulu
AED 1,478
AED 1,613
Arrival at Melbourne
AED 1,478
AED 2,845
Alliances & Airlines
Oneworld
(8)
SkyTeam
()
Star Alliance
(3)
+ 1 more
Layover Airports
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Melbourne
Most Searched Hotel in Melbourne
Bintulu to Melbourne Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Bintulu to Melbourne on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Bintulu to Melbourne Flight at best price and can also check Melbourne to Bintulu 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 1,514
Bintulu to Melbourne , 13 Mar
AirAsia Berhad AK | 5247
08:35
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 05 m
10:40
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia X D7 | 218
17:50
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
08 h 10 m
05:00
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 1,649
Bintulu to Melbourne , 13 Mar
AirAsia Berhad AK | 5245
13:05
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 05 m
15:10
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
AirAsia X D7 | 218
17:50
Fri, 13 Mar 26
Terminal T2
Kuala Lumpur, Malaysia
08 h 10 m
05:00
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,446
Bintulu to Melbourne , 13 Mar
Batik Air OD | 1727
17:50
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 15 m
20:05
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 177
16:45
Sat, 14 Mar 26
Kuala Lumpur, Malaysia
19:55
Sat, 14 Mar 26
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Batik Air OD | 177
20:55
Sat, 14 Mar 26
Denpasar Bali, Indonesia
05:40
Sun, 15 Mar 26
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,734
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 853
15:20
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
03 h 05 m
18:25
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 34
20:20
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
05 h 35 m
04:55
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,881
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 853
15:20
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
03 h 05 m
18:25
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 42
23:40
Fri, 13 Mar 26
Terminal I
Denpasar Bali, Indonesia
05 h 50 m
08:30
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,701
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 147
20:35
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
07 h 40 m
07:15
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,271
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 605
15:25
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
01 h 15 m
16:40
Fri, 13 Mar 26
Terminal T2
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 8
21:00
Fri, 13 Mar 26
Terminal T2
Singapore, Singapore
07 h 25 m
07:25
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,931
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 121
18:30
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
01 h 20 m
19:50
Fri, 13 Mar 26
Terminal 0
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 227
21:50
Fri, 13 Mar 26
Terminal T3
Singapore, Singapore
07 h 25 m
08:15
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,970
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Malaysia Airlines MH | 2743
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 115
17:00
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
01 h 30 m
18:30
Fri, 13 Mar 26
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 247
19:20
Fri, 13 Mar 26
Terminal T3
Singapore, Singapore
07 h 25 m
05:45
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,122
Transit Visa may be required
Bintulu to Melbourne , 13 Mar
Singapore Airlines SQ | 5663 | Operated By Malaysia Airlines
11:25
Fri, 13 Mar 26
Bintulu, Malaysia
02 h 20 m
13:45
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 115
17:00
Fri, 13 Mar 26
Terminal T1
Kuala Lumpur, Malaysia
01 h 30 m
18:30
Fri, 13 Mar 26
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Singapore Airlines SQ | 247
19:20
Fri, 13 Mar 26
Terminal T3
Singapore, Singapore
07 h 25 m
05:45
Sat, 14 Mar 26
Terminal T2
Melbourne, Australia
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