Australian Index/Travel and Tourism/Visitor Centers/Western Australia Christmas Island Tourism Association http://www.christmas.net.au Christmas Island is a dot in the Indian Ocean, located 2600km north-west of Perth, Western Australia. Even though it is an Australian Territory, its closest neighbour is Java, 360km away.