Palau Visitors Authority - Getting There Australia. Fly from any major cities in Australia to Cairns to make your connection to Palau. Continental Airlines flies between Cairns and Guam twice weekly and ...
