Independent Cypriot Australian Senator Nick Xenophon, has demanded that Australia's Federal Budget cease former Prime Minister's and MP's free travel benefits, along with other costly luxuries.