Newcastle Airport offers nonstop service to 9 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sydney | SYD | Australia | 139 km | 0h 40m | FP |
| Canberra | CBR | Australia | 369 km | 1h 0m | FP, FC |
| Coolangatta (Gold Coast) | OOL | Australia | 538 km | 1h 20m | JQ, FP |
| Brisbane | BNE | Australia | 611 km | 1h 20m | JQ, QF, VA |
| Melbourne | MEL | Australia | 834 km | 1h 40m | JQ, VA, QF |
| Hobart | HBA | Australia | 1,176 km | 2h 0m | JQ |
| Adelaide | ADL | Australia | 1,252 km | 2h 25m | QF |
| Perth | PER | Australia | 3,361 km | 5h 15m | QF |
| Denpasar | DPS | Indonesia | 4,615 km | 6h 35m | JQ |