Christmas and Cocos (Keeling) Islands 
You can fly to Christmas Island from Western Australia, Perth, for instance, but it is much cheaper... more