There are 7 ways to get from Nelson Bay to Melbourne by bus, plane, train, car, or bus (Greyhound)
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Newcastle Airport, fly to Melbourne Airport
best- Take the bus from Donald St At Stockton St to Newcastle Airport, Williamtown Drbus
- Fly from Newcastle Airport (NTL) to Melbourne Airport (MEL)plane NTL - MEL
4h 13m$117–423Bus, train via Newcastle
cheapest- Take the bus from Donald St At Stockton St to Maitland Rd Opp Beaumont Stbus 130 / ...
- Take the train from Hamilton Station to Central Stationtrain Ccn
- Take the train from Central Station to Southern Crosstrain 623 / ...
16h 28m$79–268Bus, train
- Take the bus from Donald St At Stockton St to Newcastle Interchange, Stand Bbus 130 / ...
- Take the train from Newcastle Interchange to Central Stationtrain Ccn
- Take the bus from Central Station to Southern Cross Coach Terminalbus
16h 58m$109–309Drive 1,042.5 km
- Drive from Nelson Bay to Melbournecar 1,042.5 km
11h 14m$188–271Bus, train to Sydney International Airport, fly to Melbourne Airport
- Take the bus from Donald St At Stockton St to Maitland Rd Opp Beaumont Stbus
- Take the train from Hamilton Station to Central Stationtrain
- Fly from Sydney International Airport (SYD) to Melbourne Airport (MEL)plane SYD - MEL
7h 58m$170–469Bus to Newcastle Airport, fly to Avalon Airport, bus
- Take the bus from Donald St At Stockton St to Newcastle Airport, Williamtown Drbus
- Fly from Newcastle Airport (NTL) to Avalon Airport (AVV)plane NTL - AVV
- Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminalbus
7h 33m$172–683Bus
- Take the bus from Donald St At Stockton St to Maitland Rd Opp Beaumont Stbus 130 / ...
- Take the bus from Newcastle to Central Stationbus
- Take the bus from Central Station to Southern Cross Coach Terminal/Spencer Stbus
17h 49m$91–280
Nelson Bay to Melbourne by bus and train
Questions & Answers
The cheapest way to get from Nelson Bay to Melbourne is to bus and train via Newcastle which costs $75 - $270 and takes 16h 28m.
The fastest way to get from Nelson Bay to Melbourne is to bus and fly which takes 4h 13m and costs $110 - $430.
No, there is no direct bus from Nelson Bay to Melbourne. However, there are services departing from Donald St At Stockton St and arriving at Southern Cross Coach Terminal/Spencer St via Maitland Rd Opp Beaumont St, Newcastle and Central Station. The journey, including transfers, takes approximately 17h 49m.
The distance between Nelson Bay and Melbourne is 897 km. The road distance is 1042.5 km.
The best way to get from Nelson Bay to Melbourne without a car is to bus and train via Newcastle which takes 16h 28m and costs $75 - $270.
It takes approximately 4h 13m to get from Nelson Bay to Melbourne, including transfers.
Nelson Bay to Melbourne bus services, operated by Port Stephens Coaches, depart from Donald St At Stockton St station.
Nelson Bay to Melbourne bus services, operated by Port Stephens Coaches, arrive at Maitland Rd Opp Beaumont St station.
Yes, the driving distance between Nelson Bay to Melbourne is 1042 km. It takes approximately 11h 14m to drive from Nelson Bay to Melbourne.
There are 5345+ hotels available in Melbourne.
What companies run services between Nelson Bay, NSW, Australia and Melbourne, VIC, Australia?
You can take a bus from Donald St At Stockton St to Southern Cross Coach Terminal/Spencer St via Maitland Rd Opp Beaumont St, Newcastle, and Central Station in around 17h 49m.
- Website
- qantas.com
Flights from Newcastle Airport to Melbourne Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- $80–750
Flights from Sydney International Airport to Melbourne Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- $220–650
Flights from Newcastle Airport to Avalon Airport via Brisbane
- Ave. Duration
- 7h
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $210–850
Flights from Newcastle Airport to Avalon Airport via Sydney International Airport
- Ave. Duration
- 3h 25m
- When
- Thursday
- Estimated price
- $140–650
Flights from Newcastle Airport to Avalon Airport via Brisbane, Sydney International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- $210–900
- Website
- virginaustralia.com
Flights from Newcastle Airport to Melbourne Airport
- Ave. Duration
- 1h 40m
- When
- Every day
- Estimated price
- $120–330
Flights from Sydney International Airport to Melbourne Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- $160–470
- Website
- jetstar.com
Flights from Newcastle Airport to Melbourne Airport
- Ave. Duration
- 1h 40m
- When
- Every day
- Estimated price
- $80–350
Flights from Sydney International Airport to Melbourne Airport
- Ave. Duration
- 1h 36m
- When
- Every day
- Estimated price
- $100–650
Flights from Newcastle Airport to Avalon Airport via Brisbane
- Ave. Duration
- 7h
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $210–850
Flights from Newcastle Airport to Avalon Airport via Sydney International Airport
- Ave. Duration
- 3h 25m
- When
- Thursday
- Estimated price
- $140–650
Flights from Newcastle Airport to Avalon Airport via Brisbane, Sydney International Airport
- Ave. Duration
- 6h 20m
- When
- Monday, Friday, and Sunday
- Estimated price
- $210–900
- Website
- flypelican.com.au
Flights from Newcastle Airport to Avalon Airport via Canberra
- Ave. Duration
- 5h 5m
- When
- Friday
- Estimated price
- $450–1,100
- Phone
- 131 500
- Website
- transportnsw.info
Train from Hamilton Station to Central Station
- Ave. Duration
- 2h 52m
- Frequency
- Every 30 minutes
- Estimated price
- $10–13
- Website
- https://transportnsw.info/regional
Train from Newcastle Interchange to Central Station
- Ave. Duration
- 2h 54m
- Frequency
- Every 30 minutes
- Estimated price
- $10–13
- Website
- https://transportnsw.info/regional
- Phone
- 131 500
- Website
- transportnsw.info
Train from Central Station to Southern Cross
- Ave. Duration
- 10h 50m
- Frequency
- 4 times a day
- Estimated price
- $65–250
- Website
- https://transportnsw.info/regional
- Book at
- https://transportnsw.info/regional/regional-train-coach-facilities/xpt-regional-trains
- Economy
- $75–100
- First
- $100–140
- Sleeper
- $210–250
- Phone
- +61 0(2) 4982 2940
- info@pscoaches.com.au
- Website
- pscoaches.com.au
Bus from Donald St At Stockton St to Newcastle Airport, Williamtown Dr
- Ave. Duration
- 58 min
- Frequency
- Hourly
- Estimated price
- $3–5
- Website
- https://www.pscoaches.com.au/
Bus from Donald St At Stockton St to Maitland Rd Opp Beaumont St
- Ave. Duration
- 1h 29m
- Frequency
- Hourly
- Estimated price
- $4–6
- Website
- https://www.pscoaches.com.au/
Bus from Donald St At Stockton St to Newcastle Interchange, Stand B
- Ave. Duration
- 1h 32m
- Frequency
- Hourly
- Estimated price
- $4–6
- Website
- https://www.pscoaches.com.au/
- Phone
- 1300 730 740
- enquiries@fireflyexpress.com.au
- Website
- fireflyexpress.com.au
Bus from Central Station to Southern Cross Coach Terminal
- Ave. Duration
- 11h 15m
- Frequency
- Once daily
- Estimated price
- $95–99
- Website
- http://www.fireflyexpress.com.au
- Phone
- 1300 473946
- customerservice@greyhound.com.au
- Website
- greyhound.com.au
Bus from Central Station to Southern Cross Coach Terminal
- Ave. Duration
- 12h
- Frequency
- Once daily
- Estimated price
- $130–290
- Website
- https://www.greyhound.com.au/
- Schedules at
- https://www.greyhound.com.au/timetables
- Early Bird
- $130–190
- Advantage
- $150–230
- Flexible
- $200–290
Bus from Newcastle to Central Station
- Ave. Duration
- 2h 40m
- Frequency
- 4 times a day
- Estimated price
- $35–60
- Website
- https://www.greyhound.com.au/
- Schedules at
- https://www.greyhound.com.au/timetables
- Early Bird
- $35–55
- Advantage
- $35–55
- Flexible
- $40–60
- Phone
- 1300 759 287
- info@skybus.com.au
- Website
- skybus.com.au
Bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $28
- Website
- https://www.skybus.com.au
- Schedules at
- https://www.skybus.com.au/timetables/
- Book at
- https://www.skybus.com.au/buy-tickets/
- Phone
- 13 34 10
- reservations@premierms.com.au
- Website
- premierms.com.au
Bus from Newcastle to Central Station
- Ave. Duration
- 2h 55m
- Frequency
- Once daily
- Estimated price
- $29–45
- Website
- https://premierms.com.au/
- Website
- flixbus.com.au
Bus from Central Station to Southern Cross Coach Terminal/Spencer St
- Ave. Duration
- 11h 20m
- Frequency
- Twice daily
- Estimated price
- $55–210
- Schedules at
- flixbus.com.au
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
Best ways to travel around Australia
Read the travel guide
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


























