What is the MEL - PRG flight duration? What is the flying time from Melbourne to Prague? The airports map below shows the location of Melbourne Airport & Prague Airport and also the flight direction.