The twisted Lie-algebraically deformed relativistic and nonrelativistic phase spaces are constructed with the use of Heisenberg double procedure. The corresponding Heisenberg uncertainty principles are discussed as well.