Newcastle Airport has connections to several cities around Australia. Just 15 km from downtown, it is the most convenient starting point for your trip. You can also choose to fly into the much larger Sydney Airport, which is some 160 km away. Conveniently, you can find Enterprise Rent-A-Car locations in both airports.