Payne will travel from Singapore where she attended the 10th Singapore-Australia Joint Ministerial Committee with Foreign Minister Julie Bishop and Minister for Trade Steven Ciobo.
She meet with both the Thai and Vietnamese prime ministers and her counterpart defence ministers from all three countries.
"Australia enjoys strong and dynamic defence relationships with Singapore, Thailand, Laos and Vietnam, reinforced by the 65th anniversary of diplomatic relations with Thailand and Laos, and the 50th anniversary of ASEAN," Payne said.
"We will explore opportunities for increased defence engagement activities between our nations, including in maritime security and counter terrorism, share views on the region's changing dynamics and discuss issues that affect our collective security and prosperity.
"This regional visit comes at a time when the focus of economic and strategic gravity in the world is shifting towards the Indo-Pacific and demonstrates Australia's commitment to be an enduring, engaged and constructive partner in our region."