Cheap Flights From Seattle Paine Field Intl. Airport (PAE) To Tullamarine (MEL)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Find The Best Dates To Fly

Cheapest Flights from Seattle Paine Field Intl. Airport (PAE) to Melbourne (MEL)

The cheapest flights to Tullamarine found within the past 7 days were CA $1,771 round trip and CA $1,311 one way. Prices and availability subject to change. Additional terms may apply.

Wed., 10 Sep. - Wed., 1 Oct.
PAE
Seattle
MEL
Melbourne
CA $1,771 Roundtrip, found 3 days ago
CA $1,771
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Wed., 10 Sep. from Seattle to Melbourne, returning Wed., 1 Oct., priced at CA $1,771 found 3 days ago
Wed., 3 Sep. - Wed., 17 Sep.
PAE
Seattle
MEL
Melbourne
CA $1,773 Roundtrip, found 2 hours ago
CA $1,773
Roundtrip
found 2 hours ago
Select Fiji Airways flight, departing Wed., 3 Sep. from Seattle to Melbourne, returning Wed., 17 Sep., priced at CA $1,773 found 2 hours ago
Sat., 14 Jun. - Sun., 29 Jun.
PAE
Seattle
MEL
Melbourne
CA $1,781 Roundtrip, found 6 days ago
CA $1,781
Roundtrip
found 6 days ago
Select Fiji Airways flight, departing Sat., 14 Jun. from Seattle to Melbourne, returning Sun., 29 Jun., priced at CA $1,781 found 6 days ago
Tue., 8 Apr. - Thu., 17 Apr.
PAE
Seattle
MEL
Melbourne
CA $1,894 Roundtrip, found 1 day ago
CA $1,894
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Tue., 8 Apr. from Seattle to Melbourne, returning Thu., 17 Apr., priced at CA $1,894 found 1 day ago
Wed., 9 Apr. - Thu., 17 Apr.
PAE
Seattle
MEL
Melbourne
CA $5,041 Roundtrip, found 1 day ago
CA $5,041
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Wed., 9 Apr. from Seattle to Melbourne, returning Thu., 17 Apr., priced at CA $5,041 found 1 day ago

Popular Flight Routes from Seattle Paine Field Intl. Airport (PAE)

Travelers at PAE love to visit these top cities. Roam to the top destinations from Seattle Paine Field Intl. Airport (PAE) today with the cheap prices from Travelocity!

Popular Flight Routes from Melbourne (MEL)

Travelers at MEL love to visit these top cities. Roam to the top destinations from Melbourne(MEL) today with the cheap prices from Travelocity!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.