A government minister said that tourists would be put in immigration detention to reduce the level of visa overstayers, which has risen to 77,000.