There are 7 ways to get from Newcastle upon Tyne to Melbourne by plane, train, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Newcastle to Melbourne Airport
best- Fly from Newcastle (NCL) to Melbourne Airport (MEL)plane NCL - MEL
26h 6m$1,036–3,238Train, train to Manchester Airport, fly to Melbourne Airport
cheapest- Take the train from Newcastle to Leedstrain
- Take the train from Leeds to Manchester Airporttrain
- Fly from Manchester Airport (MAN) to Melbourne Airport (MEL)plane MAN - MEL
28h 42m$967–1,807Train to Edinburgh Airport, fly to Melbourne Airport
- Take the train from Newcastle to Edinburgh Waverleytrain
- Fly from Edinburgh Airport (EDI) to Melbourne Airport (MEL)plane EDI - MEL
26h 44m$1,004–2,006Fly Newcastle to Avalon Airport, train
- Fly from Newcastle (NCL) to Avalon Airport (AVV)plane NCL - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
35h 29m$1,620–4,922Train to Birmingham Airport, fly to Melbourne Airport
- Take the train from Newcastle to Birmingham New Streettrain
- Fly from Birmingham Airport (BHX) to Melbourne Airport (MEL)plane BHX - MEL
27h 57m$1,155–1,993Train, train to Glasgow Airport, fly to Melbourne Airport
- Take the train from Newcastle to Edinburgh Waverleytrain
- Take the train from Edinburgh Waverley to Glasgow Queen Streettrain
- Fly from Glasgow Airport (GLA) to Melbourne Airport (MEL)plane GLA - MEL
28h 15m$1,052–1,749Train to London Heathrow Airport, fly to Canberra International Airport, bus, train
- Take the train from Newcastle to King's Crosstrain
- Fly from London Heathrow Airport (LHR) to Canberra International Airport (CBR)plane LHR - CBR
- Take the bus from Canberra to Alburybus
- Take the train from Albury Station to Southern Crosstrain
42h 56m$1,097–2,458
Newcastle (NCL) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Newcastle upon Tyne to Melbourne is to train and fly which costs $1,000 - $2,100 and takes 26h 44m.
The fastest way to get from Newcastle upon Tyne to Melbourne is to fly which takes 26h 6m and costs $1,000 - $3,300.
The distance between Newcastle upon Tyne and Melbourne is 16885 km.
It takes approximately 26h 6m to get from Newcastle upon Tyne to Melbourne, including transfers.
Melbourne is 11h ahead of Newcastle upon Tyne. It is currently 1:01 PM in Newcastle upon Tyne and 12:01 AM in Melbourne.
There are 5521+ hotels available in Melbourne.
What companies run services between Newcastle upon Tyne, England and Melbourne, VIC, Australia?
Emirates and Qantas fly from Newcastle (NCL) to Melbourne Airport (MEL) 3 times a day.
- Website
- qantas.com
Flights from Newcastle to Melbourne Airport via Dubai
- Ave. Duration
- 26h 37m
- When
- Every day
- Estimated price
- $1,000–3,200
Flights from Newcastle to Melbourne Airport via Dubai, Perth
- Ave. Duration
- 28h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,000–3,200
Flights from Edinburgh Airport to Melbourne Airport via Dubai
- Ave. Duration
- 22h 35m
- When
- Every day
- Estimated price
- $950–2,900
Flights from Newcastle to Avalon Airport via Dubai, Sydney
- Ave. Duration
- 33h 30m
- When
- Every day
- Estimated price
- $1,700–5,500
Flights from Newcastle to Avalon Airport via Dubai, Adelaide
- Ave. Duration
- 37h
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $1,600–4,900
Flights from Newcastle to Avalon Airport via Dubai, Brisbane
- Ave. Duration
- 44h 25m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,800–5,500
Flights from Newcastle to Avalon Airport via Dubai, Ngurah Rai
- Ave. Duration
- 30h 45m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,600–5,000
Flights from Birmingham Airport to Melbourne Airport via Dubai
- Ave. Duration
- 22h 35m
- When
- Every day
- Estimated price
- $950–2,900
Flights from Birmingham Airport to Melbourne Airport via Dubai, Sydney
- Ave. Duration
- 26h 15m
- When
- Every day
- Estimated price
- $1,000–3,000
Flights from Glasgow Airport to Melbourne Airport via Dubai
- Ave. Duration
- 26h 17m
- When
- Every day
- Estimated price
- $900–2,800
Flights from Glasgow Airport to Melbourne Airport via Dubai, Perth
- Ave. Duration
- 28h 35m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $900–2,800
Flights from London Heathrow Airport to Canberra International Airport via Perth
- Ave. Duration
- 41h 5m
- When
- Every day
- Estimated price
- $1,400–4,600
Flights from London Heathrow Airport to Canberra International Airport via Perth, Melbourne Airport
- Ave. Duration
- 32h 45m
- When
- Saturday
- Estimated price
- $1,400–4,600
Flights from London Heathrow Airport to Canberra International Airport via Perth, Adelaide
- Ave. Duration
- 34h
- When
- Thursday
- Estimated price
- $1,400–4,600
Flights from London Heathrow Airport to Canberra International Airport via Bandar Seri Begawan, Melbourne Airport
- Ave. Duration
- 27h 25m
- When
- Sunday
- Estimated price
- $1,100–2,400
Flights from London Heathrow Airport to Canberra International Airport via Singapore Changi, Adelaide
- Ave. Duration
- 28h 30m
- When
- Thursday and Friday
- Estimated price
- $1,000–6,500
Flights from London Heathrow Airport to Canberra International Airport via Kuala Lumpur, Adelaide
- Ave. Duration
- 28h 50m
- When
- Thursday and Friday
- Estimated price
- $1,000–3,800
- Website
- emirates.com
Flights from Newcastle to Melbourne Airport via Dubai
- Ave. Duration
- 26h 37m
- When
- Every day
- Estimated price
- $1,000–3,200
Flights from Newcastle to Melbourne Airport via Dubai, Perth
- Ave. Duration
- 28h 55m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,000–3,200
Flights from Edinburgh Airport to Melbourne Airport via Dubai
- Ave. Duration
- 22h 35m
- When
- Every day
- Estimated price
- $950–2,900
Flights from Newcastle to Avalon Airport via Dubai, Sydney
- Ave. Duration
- 33h 30m
- When
- Every day
- Estimated price
- $1,700–5,500
Flights from Birmingham Airport to Melbourne Airport via Dubai
- Ave. Duration
- 22h 35m
- When
- Every day
- Estimated price
- $950–2,900
Flights from Birmingham Airport to Melbourne Airport via Dubai, Sydney
- Ave. Duration
- 26h 15m
- When
- Every day
- Estimated price
- $1,000–3,000
Flights from Glasgow Airport to Melbourne Airport via Dubai
- Ave. Duration
- 26h 17m
- When
- Every day
- Estimated price
- $900–2,800
Flights from Glasgow Airport to Melbourne Airport via Dubai, Perth
- Ave. Duration
- 28h 35m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $900–2,800
- Website
- virginaustralia.com
Flights from Edinburgh Airport to Melbourne Airport via Doha
- Ave. Duration
- 22h 47m
- When
- Every day
- Estimated price
- $900–1,800
Flights from Edinburgh Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 24h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,000–1,500
Flights from Edinburgh Airport to Melbourne Airport via Doha, Perth
- Ave. Duration
- 28h 2m
- When
- Wednesday, Friday, Sunday, and Thursday
- Estimated price
- $900–1,800
Flights from Edinburgh Airport to Melbourne Airport via Doha, Sydney
- Ave. Duration
- 28h 35m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- $1,000–1,500
Flights from Birmingham Airport to Melbourne Airport via Doha
- Ave. Duration
- 22h 30m
- When
- Every day
- Estimated price
- $850–2,400
Flights from Birmingham Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 23h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $850–2,400
Flights from Birmingham Airport to Melbourne Airport via Doha, Sydney
- Ave. Duration
- 28h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $900–2,500
- Website
- qatarairways.com
Flights from Edinburgh Airport to Melbourne Airport via Doha
- Ave. Duration
- 22h 47m
- When
- Every day
- Estimated price
- $900–1,800
Flights from Edinburgh Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 24h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $1,000–1,500
Flights from Edinburgh Airport to Melbourne Airport via Doha, Perth
- Ave. Duration
- 28h 15m
- When
- Wednesday and Thursday
- Estimated price
- $1,000–1,500
Flights from Edinburgh Airport to Melbourne Airport via Doha, Sydney
- Ave. Duration
- 28h 35m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- $1,000–1,500
Flights from Birmingham Airport to Melbourne Airport via Doha
- Ave. Duration
- 22h 30m
- When
- Every day
- Estimated price
- $850–2,400
Flights from Birmingham Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 23h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $850–2,400
Flights from Birmingham Airport to Melbourne Airport via Doha, Sydney
- Ave. Duration
- 28h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $900–2,500
- Website
- singaporeair.com
Flights from Manchester Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 24h 20m
- When
- Every day
- Estimated price
- $750–4,600
Flights from Manchester Airport to Melbourne Airport via Singapore Changi, Adelaide
- Ave. Duration
- 23h 35m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- $750–4,600
Flights from London Heathrow Airport to Canberra International Airport via Singapore Changi, Adelaide
- Ave. Duration
- 34h 35m
- When
- Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- $1,000–6,500
- Website
- jetstar.com
Flights from Newcastle to Avalon Airport via Dubai, Ngurah Rai
- Ave. Duration
- 30h 45m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,600–5,000
- Website
- cathaypacific.com
Flights from Manchester Airport to Melbourne Airport via Hong Kong
- Ave. Duration
- 25h 40m
- When
- Every day
- Estimated price
- $850–2,700
- Website
- juneyaoair.com
Flights from Manchester Airport to Melbourne Airport via Shanghai Pudong
- Ave. Duration
- 33h 55m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $700–2,100
- Website
- thaiairways.com
Flights from Manchester Airport to Melbourne Airport via Suvarnabhumi
- Ave. Duration
- 22h 40m
- When
- Saturday
- Estimated price
- $450–1,600
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- $75–110
- Website
- London North Eastern Railway Limited (LNER)
Train from Newcastle to Leeds
- Ave. Duration
- 1h 46m
- Frequency
- 4 times a week
- Estimated price
- $65–95
- Website
- London North Eastern Railway Limited (LNER)
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- $75–110
- Website
- London North Eastern Railway Limited (LNER)
- Phone
- +44 3447 369 123
- [email protected]
- Website
- Cross Country
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 30m
- Frequency
- Hourly
- Estimated price
- $100–160
- Website
- Cross Country
Train from Newcastle to Birmingham New Street
- Ave. Duration
- 2h 53m
- Frequency
- Hourly
- Estimated price
- $170–260
- Website
- Cross Country
Train from Newcastle to Leeds
- Ave. Duration
- 1h 25m
- Frequency
- Hourly
- Estimated price
- $85–130
- Website
- Cross Country
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 30m
- Frequency
- Hourly
- Estimated price
- $100–160
- Website
- Cross Country
- Phone
- +44 345 600 1671
- [email protected]
- Website
- TransPennine Express
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 45m
- Frequency
- Every 4 hours
- Estimated price
- $65–120
- Website
- TransPennine Express
Train from Newcastle to Leeds
- Ave. Duration
- 1h 25m
- Frequency
- Hourly
- Estimated price
- $55–95
- Website
- TransPennine Express
Train from Leeds to Manchester Airport
- Ave. Duration
- 1h 23m
- Frequency
- Hourly
- Estimated price
- $30–50
- Website
- TransPennine Express
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 45m
- Frequency
- Every 4 hours
- Estimated price
- $65–120
- Website
- TransPennine Express
- Phone
- +44 330 060 0500
- Website
- Caledonian Sleeper
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 42m
- Frequency
- Twice a week
- Estimated price
- $50–75
- Website
- Caledonian Sleeper
Train from Newcastle to Edinburgh Waverley
- Ave. Duration
- 1h 42m
- Frequency
- Twice a week
- Estimated price
- $50–75
- Website
- Caledonian Sleeper
- Phone
- 1800 800 007
- Website
- V-Line
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $6
- Website
- V-Line
- Off Peak
- $6
- Phone
- +44 (0)344 811 0141
- Website
- ScotRail
Train from Edinburgh Waverley to Glasgow Queen Street
- Ave. Duration
- 50 min
- Frequency
- Every 30 minutes
- Estimated price
- $35–60
- Website
- ScotRail
- Phone
- 0345 528 0409
- [email protected]
- Website
- Lumo
Train from Edinburgh Waverley to Glasgow Queen Street
- Ave. Duration
- 53 min
- Frequency
- Twice daily
- Estimated price
- $15–26
- Website
- Lumo
Train from Newcastle to King's Cross
- Ave. Duration
- 2h 50m
- Frequency
- Every 4 hours
- Estimated price
- $85–150
- Website
- Lumo
- Phone
- 131 500
- Website
- NSW TrainLink XPT
Train from Albury Station to Southern Cross
- Ave. Duration
- 3h 15m
- Frequency
- 4 times a day
- Estimated price
- $35–170
- Website
- NSW TrainLink XPT
- Book at
- NSW TrainLink XPT
- Economy
- $35–50
- First
- $55–65
- Sleeper
- $150–170
- Website
- FlixBus Australia
Bus from Canberra to Albury
- Ave. Duration
- 3h 45m
- Frequency
- Twice daily
- Estimated price
- $45–75
- Schedules at
- FlixBus Australia
- Phone
- 1300 473946
- [email protected]
- Website
- Greyhound Australia
Bus from Canberra to Albury
- Ave. Duration
- 3h 35m
- Frequency
- Once daily
- Estimated price
- $60–120
- Website
- Greyhound Australia
- Schedules at
- Greyhound Australia
- Early Bird
- $60–90
- Flexible
- $85–120
- Phone
- 1800 800 007
- [email protected]
- Website
- V/Line
Bus from Canberra to Albury
Want to know more about travelling around Australia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
Travelling to the UK: What do I need to know?
Read the travel guide











































