Are you looking for the June 4th, 2026 EK 5258 Canberra to Melbourne flight? Click here to go to our EK5258 Canberra to Melbourne Flight Status page >

EK 5258 Melbourne to Brisbane Flight Status

Emirates Flight EK5258 from Melbourne Airport MEL to Brisbane Airport BNE is not scheduled for today June 4th, 2026.
The last time the flight was scheduled was on April 26th, 2026.
Check the table below for EK5258's most recent flight history:

EK 5258 Flight Status & Schedule

Date Departure Arrival Status
Apr 26 16:45 18:55
Landed
Track >
Apr 24 13:35 15:55
Scheduled
Track >
Apr 19 17:01 19:03
Landed
Track >
Apr 12 16:48 18:41
Landed
Track >
Mar 29 16:46 17:43
Landed
Track >

Emirates EK 5258 Melbourne to Brisbane Flight Information

Emirates Flight EK5258 connects Melbourne, Australia to Brisbane, Australia, taking off from Melbourne Airport MEL and landing at Brisbane Airport BNE.

How long is the EK5258 flight from Melbourne to Brisbane?

The average flight time from Melbourne to Brisbane is 2 hours and 4 minutes. The flight distance is 1381 km / 858 miles and the average flight speed is 662 km/h / 411 mph.

What is the On-Time Performance (OTP) of Emirates Flight EK5258 Melbourne to Brisbane?

The Airportia On-Time Performance Rating for Emirates Flight EK5258 is 5/5 stars. This metric is calculated using data from the past 10 flights.

Which terminal is the flight EK5258 arriving at?

Flight EK5258 arrives at Brisbane Airport (BNE) Terminal D.

When was the latest EK5258 flight?

The latest flight took off on Sunday, April 26th, 2026 with the flight status being Landed on 18:55.

How else can the flight EK5258 be referenced as?

This Emirates flight can also be referenced as UAE5258, EK 5258, UAE 5258.

How often is flight EK5258 delayed?

On average, 10% of all EK5258 flights are delayed. The average delay is 3 minutes.

See our EK5258 Flight Tracker above for more details.

EK5258 and Melbourne MEL to Brisbane BNE Flights

Other flights departing from Melbourne MEL: QF1264, VA695, 6E4793, CZ7456

Other flights arriving at Brisbane BNE: QF1264, 6E4793, CZ7456, VA4008

All flights connecting Melbourne MEL to Brisbane BNE.

EK5258 Emirates Flight: Melbourne to Brisbane Route Map

EK5258 Emirates Flight Map: Melbourne to Brisbane
Flight Delay Compensation up to 600€/$: Claim for delay, cancellation, or baggage issues >
Flight-schedule data supplied by Aviation Edge Real-time Flight Schedules API.