Airlinecoop.org

Cheap flights from Newcastle to Melbourne

32 nonstop flights a week, 2 of them today. Operated by 3 airlines, about 1h 45m in the air, 511 mi (823 km). Tickets from $61.

Flights from Newcastle to Melbourne

Pick a departure date to see flights and seller prices

We search agencies and airlines for your day: nonstop and connecting flights, baggage, departure and arrival times.

Prices by day: Newcastle to Melbourne

Lowest one-way price in dollars from recent searches, cheap days in green. Press a day to see flights and exact prices.

Filters

Best fares from Newcastle to Melbourne

Lowest one-way prices found by recent searches for the next 120 days; press a card to search that date

Cheapest one-way $61 23 November 2026, nonstop Cheapest nonstop $61 23 November 2026, Jetstar Cheapest in the next 7 days $103 15 November, Sun Cheapest weekend departure $79 Sat, 21 November 2026 Cheapest month November 2026 tickets from $61

Newcastle to Melbourne at a glance

flight time, from 1h 40m to 1h 50m
1h 45m
straight-line distance
511 mi (823 km)
flights a week
32
flights today
2
first and last departure
06:00 - 21:00
lowest price, nonstop, 23 November
$61
average across months
$107
airlines
3

Newcastle to Melbourne ticket prices by month

Lowest one-way fare found by recent searches

Cheapest month: November 2026, tickets from $61. Prices come from searches over the last few days; check the search for your exact date.

The most expensive month is October 2027: from $154. The average across months is $107.

Newcastle to Melbourne flight schedule

32 flights a week, 2 today, 9 seasonal or one-off. Departure and arrival times are local.

FlightDepartsArrivesDurationDaysAircraft
QF 1996
Qantas
06:00 Newcastle
07:50 Tullamarine, terminal 1
1h 50m
Mon, Tue, Wed, Thu, Fri
Embraer 190
VA 1590
Virgin Australia
08:35 Newcastle
10:15 Tullamarine, terminal 3
1h 40m
Mon, Wed, Fri, Sun
Boeing 737-800
JQ 471
Jetstar
08:40 Newcastle
10:25 Tullamarine, terminal 4
1h 45m
Daily
Airbus A320
QF 1996
Qantas
10:45 Newcastle
12:35 Tullamarine, terminal 1
1h 50m
Sat
Embraer 190
VA 1592
Virgin Australia
12:20 Newcastle
14:00 Tullamarine, terminal 3
1h 40m
Tue, Wed, Thu
Boeing 737-700
QF 1998
Qantas
16:55 Newcastle
18:45 Tullamarine, terminal 1
1h 50m
Mon, Tue, Wed, Thu, Fri, Sun
Embraer 190
JQ 475
Jetstar
21:00 Newcastle
22:40 Tullamarine, terminal 4
1h 40m
Mon, Tue, Thu, Fri, Sat, Sun
Airbus A320

Seasonal and one-off flights

Not operating in the next two weeks. The first of them is on 28 March.

FlightDepartsArrivesDurationDaysAircraft
VA 1590
Virgin Australia
08:45 Newcastle
10:25 Tullamarine, terminal 3
1h 40m
Seasonal
Boeing 737-800
QF 1996
Qantas
10:50 Newcastle
12:35 Tullamarine, terminal 1
1h 45m
Seasonal
Embraer 190
QF 1998
Qantas
15:40 Newcastle
17:25 Tullamarine, terminal 1
1h 45m
Seasonal
Embraer 190
JQ 475
Jetstar
17:55 Newcastle
19:35 Tullamarine, terminal 4
1h 40m
Seasonal
Airbus A320
QF 1996
Qantas
06:15 Newcastle
08:00 Tullamarine, terminal 1
1h 45m
Seasonal
Embraer 190
JQ 471
Jetstar
08:35 Newcastle
10:15 Tullamarine, terminal 4
1h 40m
Seasonal
Airbus A320
QF 1998
Qantas
16:25 Newcastle
18:10 Tullamarine, terminal 1
1h 45m
Seasonal
Embraer 190
QF 1996
Qantas
08:15 Newcastle
10:00 Tullamarine, terminal 1
1h 45m
Seasonal
Embraer 190
VA 1592
Virgin Australia
11:30 Newcastle
13:10 Tullamarine, terminal 3
1h 40m
Seasonal
Boeing 737-700

Days of the week are taken from the schedule for the next 14 days; schedules change by season. The search shows seat availability and the price for your date.

Airlines flying Newcastle to Melbourne

Flights a week by schedule and the cheapest nonstop fare of each airline found by recent searches

Jetstar13 a week Qantas12 a week Virgin Australia7 a week

Airports

Where flights from Newcastle to Melbourne depart and land

Departure from Newcastle

Newcastle NTL

32 flights a week, 9 mi (15 km) from the city centre

About the airport

Arrival in Melbourne

Tullamarine MEL

32 flights a week, terminals 1, 3, 4, 12 mi (19 km) from the city centre

About the airport

When to visit Melbourne

Weather by month

Best time to visit: January, February, March, April, September, October, November and December, +17° to +26° by day, sea +13° to +22°. In November it is +21° by day and +11° at night, sea +18°, with 13 rainy days.

Jan
+26° +15° +22° 9 days
Feb
+26° +15° +22° 6 days
Mar
+24° +14° +21° 8 days
Apr
+20° +11° +18° 9 days
May
+16° +8° +15° 10 days
Jun
+14° +7° +12° 13 days
Jul
+13° +6° +11° 13 days
Aug
+15° +7° +12° 11 days
Sep
+17° +8° +13° 13 days
Oct
+19° +9° +16° 15 days
Nov
+21° +11° +18° 13 days
Dec
+24° +13° +20° 9 days

Daytime and night temperatures in °C, sea temperature (in blue), rainy days. Months with the most comfortable weather are in green. Long-term averages.

Frequently asked questions

How long is the flight from Newcastle to Melbourne?
A nonstop flight takes 1 hour 45 minutes on average, from 1h 40m to 1h 50m depending on the flight.
How far is Melbourne from Newcastle?
511 mi (823 km) in a straight line between the cities.
Which airlines fly nonstop from Newcastle to Melbourne?
Jetstar (13 a week), Qantas (12 a week) and Virgin Australia (7 a week).
How many flights a day are there from Newcastle to Melbourne?
2 flights today and 32 a week, about 4.6 a day on average.
When are the first and last flights from Newcastle to Melbourne?
The first departure is at 06:00 (QF1996), the last at 21:00 (JQ475). Local time.
What is the cheapest month to fly from Newcastle to Melbourne?
November 2026: tickets from $61. The most expensive is October 2027, from $154.
What is the cheapest upcoming date to fly from Newcastle to Melbourne?
23 November 2026 (Monday): from $61 one way, nonstop, by recent searches. The search shows the price for your dates.
Which airline is the cheapest from Newcastle to Melbourne?
Jetstar: nonstop tickets from $61 on 23 November by recent searches. Prices change daily, so compare the sellers in the search.
Which Newcastle airport do flights to Melbourne leave from?
Newcastle (32 a week).