You might want to make sure that eucalyptus leaves for decoration aren't covered in something to make them last longer/look nicer that could be toxic to budgies!
Also, there are some types of eucalyptus that grow outside of Australia, so you might be able to find one growing near you or get a whole tree - you might be able to buy something from a plant nursery.