SYDNEY - Japan is the most searched travel destination by Australians on Google, according to data released by the internet search giant on Wednesday to mark two decades in Australia.