It depends on where in Oceania that you are. For example, it's not difficult to backpack the east coast of Australia or most of New Zealand. These are very rewarding places to travel to without being logistically difficult. But much of the Pacific, as well as outback Australia, can get challenging. The distances between places and the lack of public transport - or even proper roads in some parts - make it hard to get around.