Ang Newcastle Airport ay isang maliit, domestic airport na kabahagi ng runway sa Royal Australian Air Force Base Williamtown. Ang lahat ng mga pangunahing airline ng Australia ay nagpapatakbo ng mga flight papuntang Newcastle mula sa kanilang mga hub sa Sydney, Brisbane at Melbourne.
Dalawang oras na biyahe lang ang layo ng Sydney kaya maaaring mas mahusay sa oras at pera ang lumipad sa Sydney sa halip at sumakay ng bus o tren papuntang Newcastle.