$708 Cheap Flights from Seattle Paine Field Intl. Airport (PAE) to Melbourne (MEL)

View $708 flight on Sun, Mar 1, 2026Opens in a new window

Popular airlines from Seattle Paine Field Intl. Airport (PAE) to Melbourne Airport (MEL)

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

Prices were available within the past 7 days and start at $708 for one-way flights and $1,265 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fiji Airways
Fri, Oct 31 - Sun, Nov 16
PAE
Seattle
MEL
Melbourne
$1,265 Roundtrip, found 3 days ago
$1,265
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Fri, Oct 31 from Seattle to Melbourne, returning Sun, Nov 16, priced at $1,265 found 3 days ago
Alaska Airlines
Sun, Mar 1 - Sun, Mar 15
PAE
Seattle
MEL
Melbourne
$1,374 Roundtrip, found 1 day ago
$1,374
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sun, Mar 1 from Seattle to Melbourne, returning Sun, Mar 15, priced at $1,374 found 1 day ago
Fiji Airways
Wed, Feb 25 - Wed, Mar 4
PAE
Seattle
MEL
Melbourne
$1,375 Roundtrip, found 2 days ago
$1,375
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Wed, Feb 25 from Seattle to Melbourne, returning Wed, Mar 4, priced at $1,375 found 2 days ago
Fiji Airways
Sun, Mar 1 - Sun, Mar 15
PAE
Seattle
MEL
Melbourne
$1,419 Roundtrip, found 1 day ago
$1,419
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Sun, Mar 1 from Seattle to Melbourne, returning Sun, Mar 15, priced at $1,419 found 1 day ago
Fiji Airways
Sun, Mar 1 - Sun, Mar 8
PAE
Seattle
MEL
Melbourne
$1,426 Roundtrip, found 2 days ago
$1,426
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Sun, Mar 1 from Seattle to Melbourne, returning Sun, Mar 8, priced at $1,426 found 2 days ago
Fiji Airways
Fri, Jun 5 - Fri, Jun 12
PAE
Seattle
MEL
Melbourne
$1,662 Roundtrip, found 2 days ago
$1,662
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Fri, Jun 5 from Seattle to Melbourne, returning Fri, Jun 12, priced at $1,662 found 2 days ago
Fiji Airways
Fri, Jun 5 - Fri, Jun 12
PAE
Seattle
MEL
Melbourne
$1,694 Roundtrip, found 2 days ago
$1,694
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Fri, Jun 5 from Seattle to Melbourne, returning Fri, Jun 12, priced at $1,694 found 2 days ago
Fiji Airways
Sat, Jun 27 - Sat, Jul 18
PAE
Seattle
MEL
Melbourne
$1,712 Roundtrip, found 6 days ago
$1,712
Roundtrip
found 6 days ago
Select Fiji Airways flight, departing Sat, Jun 27 from Seattle to Melbourne, returning Sat, Jul 18, priced at $1,712 found 6 days ago
Alaska Airlines
Wed, Oct 22 - Wed, Oct 29
PAE
Seattle
MEL
Melbourne
$1,885 Roundtrip, found 1 day ago
$1,885
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Wed, Oct 22 from Seattle to Melbourne, returning Wed, Oct 29, priced at $1,885 found 1 day ago
Qatar Airways
Wed, Jan 28 - Wed, Feb 4
PAE
Seattle
MEL
Melbourne
$2,871 Roundtrip, found 6 days ago
$2,871
Roundtrip
found 6 days ago
Select Qatar Airways flight, departing Wed, Jan 28 from Seattle to Melbourne, returning Wed, Feb 4, priced at $2,871 found 6 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city center is 20 minutes. Flights from $1,256
MEL
Tullamarine
Cheapest
Average driving time to city center20 min
Flights from $1,256
Flights from Seattle Paine Field Intl. Airport (PAE) to Melbourne (MEL)
Origin airport
Seattle Paine Field Intl. Airport
Destination airport
Tullamarine
Roundtrip price
$1,264
Distance
8200 mi

Seattle Paine Field Intl. Airport to Melbourne Flights

The cheapest times to fly from Seattle Paine Field Intl. Airport to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Seattle Paine Field Intl. Airport to Melbourne are during the month of October. You can find some of the cheapest flights from Seattle Paine Field Intl. Airport to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Seattle Paine Field Intl. Airport to Melbourne

Sunday is one of the best days to book for cheap flights from Seattle Paine Field Intl. Airport to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Seattle Paine Field Intl. Airport to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Seattle Paine Field Intl. Airport to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $708 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Seattle Paine Field Intl. Airport to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Seattle Paine Field Intl. Airport to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL) cost?
Get a cheap one-way flight from $708 or cheap return flight from $1,265 from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight offers on this route.
What is the cheapest month to fly from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL)?
October is the most affordable month to fly from PAE to MEL. Planning your trip for the off-season is often the key to better flight prices.
What is the cheapest airline that flies from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL)?
To find the cheapest airline that'll fly you from PAE to MEL, use Expedia's filter tool. Customize your search based on your travel style, such as preferred carriers and flight duration. You can then sort your results by "Price (lowest to highest)" to see the cheapest flights first.
How many flights per day from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL)?
There are no daily direct flights from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL). But you can book flights with layovers. Filter your search on Expedia to include one or two stops, and you'll be cruising above the clouds in no time.
What day of the week has the most flights from PAE to MEL?
Friday is generally the busiest day for flights, while Tuesday is often the quietest.* Keep in mind that flight schedules can change based on a number of factors, such as the time of year and airline.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL)?
To avoid possible delays on the Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL) route, aim to fly before 3 PM. Later departures have a 22% higher chance of cancellation.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL) last-minute?
Last-minute bookings from PAE to MEL are usually more expensive. To secure the best prices, start searching for flights ahead of time. That being said, if you're flexible with your travel dates, you may score a cheap ticket right before your trip.
Is it cheaper to book a PAE to MEL flight and hotel package?
Compared with arranging hotels and flights separately, booking a PAE to MEL flight and hotel package with Expedia could lead to significant savings. Better still, having everything in one place will take the hassle out of travel planning. Simply pick your flights and choose from our wide range of stays, then tailor your trip with extras like activities, tours and car rentals.
Can I cancel or change the date of my flight from Snohomish County - Paine Field Airport (PAE) to Tullamarine Airport (MEL)?
In most cases, you can modify or cancel your PAE to MEL flight. However, additional charges may apply, especially if your booking was made more than 24 hours ago. Check your itinerary for the airline's fees and rules on flight changes, or if you need more information, visit our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.