Cheap flights from Yanbu to Melbourne

View AU$825 flight on Sat, 30 Aug. 2025Opens in a new window

Popular airlines from Yanbu to Melbourne

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Yanbu (JED) to Melbourne (DAB)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Mon, 15 Dec. - Fri, 2 Jan.
JED
Jeddah
MCO
Orlando
AU$1,424 Return, found 6 days ago
AU$1,424
Return
found 6 days ago
Select American Airlines flight, departing Mon, 15 Dec. from Jeddah to Orlando, returning Fri, 2 Jan., priced at AU$1,424 found 6 days ago
American Airlines
Mon, 15 Dec. - Fri, 2 Jan.
JED
Jeddah
MCO
Orlando
AU$1,571 Return, found 6 days ago
AU$1,571
Return
found 6 days ago
Select American Airlines flight, departing Mon, 15 Dec. from Jeddah to Orlando, returning Fri, 2 Jan., priced at AU$1,571 found 6 days ago
United
Mon, 15 Dec. - Fri, 2 Jan.
JED
Jeddah
MCO
Orlando
AU$1,761 Return, found 6 days ago
AU$1,761
Return
found 6 days ago
Select United flight, departing Mon, 15 Dec. from Jeddah to Orlando, returning Fri, 2 Jan., priced at AU$1,761 found 6 days ago
Turkish Airlines
Mon, 15 Dec. - Fri, 2 Jan.
JED
Jeddah
MCO
Orlando
AU$1,794 Return, found 6 days ago
AU$1,794
Return
found 6 days ago
Select Turkish Airlines flight, departing Mon, 15 Dec. from Jeddah to Orlando, returning Fri, 2 Jan., priced at AU$1,794 found 6 days ago
Saudia
Mon, 15 Dec. - Fri, 2 Jan.
JED
Jeddah
MCO
Orlando
AU$1,936 Return, found 6 days ago
AU$1,936
Return
found 6 days ago
Select Saudia flight, departing Mon, 15 Dec. from Jeddah to Orlando, returning Fri, 2 Jan., priced at AU$1,936 found 6 days ago
Lufthansa
Wed, 6 Aug. - Sun, 10 Aug.
JED
Jeddah
MCO
Orlando
AU$1,978 Return, found 2 days ago
AU$1,978
Return
found 2 days ago
Select Lufthansa flight, departing Wed, 6 Aug. from Jeddah to Orlando, returning Sun, 10 Aug., priced at AU$1,978 found 2 days ago
*Available to Expedia members.