Alice Cooper is moving his Australian tour to bigger venues in Melbourne and Brisbane.