The Newcastle Airport is a small, domestic airport which shares the runway with the Royal Australian Air Force Base Williamtown. All major Australian airlines operate flights to Newcastle from their hubs in Sydney, Brisbane and Melbourne.
Sydney is only a two hours drive away so it may be more efficient in time and money to fly to Sydney instead and take a bus or train to Newcastle.
Melbourne (MELA)
Denpasar Bali (DPS)Brisbane (BNE)Gold Coast (OOL)Perth (PER)
