The pair's departure follows a decision by the All Blacks not to fly to the Western Australia capital last week, forcing the game's postponement to September 5, drawing an irate reaction from Wallabies coach Dave Rennie.
Rennie said both men would have been available had the match been played this Saturday as originally scheduled.
"Their partners are due on the first (of September) and beyond so they both came here originally and have since left," Rennie told reporters on Friday.
Paisami has started for Australia in all five tests this season, while Salakaia-Loto started in four and came off the bench in the 57-22 loss to the All Blacks at Eden Park in the Championship's first round.
Rennie may call on Samu Kerevi as a replacement for Paisami after the centre's return to the squad following the Olympic rugby sevens tournament. Lock Izack Rodda could also be in the frame for what would be his first test under Rennie.
Key All Black players Sam Whitelock, Aaron Smith and Richie Mo'unga aren't in Perth as they are also expecting babies.
New Zealand Rugby cited a lack of certainty over the Rugby Championship schedule amid Covid-19 travel curbs for cancelling the All Blacks' trip last week.
The move angered Rugby Australia, with the Wallabies unable to return east to their homes due to travel restrictions and forced to spend another week in Perth away from their families.
Rennie said his team would not use the episode as motivation for the next match. "There's plenty of motivating factors and the biggest one is the scoreline last time we played," he said.
Rennie said injured flyhalf James O'Connor would rejoin the squad for the rest of the Rugby Championship in Queensland but would probably not be fit for the September 12 clash against world champions South Africa on the Gold Coast.
