We construct recently introduced palatial NC twistors by considering the pair of conjugated (Born-dual) twist-deformed D=4 quantum inhomogeneous conformal Hopf algebras Uθ(su(2,2)⋉T4) and Uθ¯(su(2,2)⋉T¯4), where T4 describes complex twistor coordinates and T¯4 the conjugated dual twistor momenta. The palatial twistors are suitably chosen as the quantum-covariant modules (NC representations) of the introduced Born-dual Hopf algebras. Subsequently, we introduce the quantum deformations of D=4 Heisenberg-conformal algebra (HCA) su(2,2)⋉Hℏ4,4 (Hℏ4,4=T¯4⋉ℏT4 is the Heisenberg algebra of twistorial oscillators) providing in twistorial framework the basic covariant quantum elementary system. The class of algebras describing deformation of HCA with dimensionfull deformation parameter, linked with Planck length λp, is called the twistorial DSR (TDSR) algebra, following the terminology of DSR algebra in space-time framework. We describe the examples of TDSR algebra linked with Palatial twistors which are introduced by the Drinfeld twist and the quantization map in Hℏ4,4. We also introduce generalized quantum twistorial phase space by considering the Heisenberg double of Hopf algebra Uθ(su(2,2)⋉T4).