Australia today relocated its Afghanistan embassy out of a popular luxury hotel in Kabul that Taliban militants stormed yesterday, killing seven people.