The Sky News-ReachTel poll found two-thirds of voters in the Queensland seat of Longman and 60 per cent of those in Tasmania's Braddon are against bringing refugees held in offshore detention to Australia.
Those figures are far more evenly split though nationally, with 45 per cent in favour and 47 per cent opposed.
While nationally 60 per cent of voters support a 90-day limit on the mandatory detention of asylum seekers.
Home Affairs Minister Peter Dutton has told Sky News there can't be any relaxing of the laws that have been criticised by rights groups and the United Nations.
Labor policy also dictates that asylum seekers who arrive by boat will never be resettled in Australia, but the party will debate the issue at its national conference in December
A draft party platform seeks to "ensure detention is for no longer than 90 days".