Travelling around, and between, the major cities in Australia is easy, but you should bear in mind the huge distances that can be involved.
A flight from Perth on the west coast to Sydney in the east can take about five hours when you take the two hour time difference into account. One from Melbourne at the bottom of the mainland to Darwin at the top is around four and a half hours, with a 30 minute time difference.
Rail and bus links between the capital cities and major regional areas are usually convenient and reliable but at nothing like the speeds of the fast intercity links experienced between European cities.
When you more away from the populous parts of the country, a car is imperative and a 4x4 vehicle advisable in rural areas. You should consider this very carefully if you are thinking of settling outside a major city.
Even in coastal and rural areas popular as retirement destinations, ownership of a car can be vital for day-to-day activities such as shopping and for visiting local attractions and recreational venues. Bear in mind what you would do if you or your partner became unable to drive.