Mr Turnbull confirmed told reporters at Parliament House: "They won't be affected by the recent executive order."
“We have received confirmation from the White House that Australian passport holders will be able to travel to and from the United States in the normal way,” Mr Turnbull added.
Australia joins the UK and Canada in being granted an exemption, which comes after the government confirmed it would lobby the United States for an exemption.
The exemption will apply to Australian dual nationals of countries which the United States has added to a temporary blacklist for entry to the country.
Mr Turnbull maintained his refusal to criticise the executive order, declining to follow in the footsteps of counterparts in Germany, the UK and the Netherlands.
“When I have frank advice to give to an American President, I give it privately as good friends should,” he said.
Australia’s multicultural character has not been affected by the immediate uncertainty surrounding the immigration ban, the Prime Minister said.
“We are the most successful multicultural society in the world,” Mr Turnbull said.
“The harmony we’ve been able to maintain here in a very diverse society is remarkable given the state in many parts of the world at the moment.”
WATCH: Sean Spicer firm on Trump's immigration order
The Labor Party has labelled the Prime Minister 'weak and spineless'.
"He needs to show some moral leadership which is entirely lacking at the moment," Shadow Attorney-General Mark Dreyfus told the ABC.
"We have this Prime Minister who is basically an empty space; someone who is not prepared to say anything, not prepared to stand up for Australian interests and not prepared to tell our friend and ally the United States when they are going down the wrong path."
Citizens from Iraq, Syria, Iran, Libya, Somalia, Sudan and Yemen are affected by the order, though other countries may be added to the list.
