Citizens of EU-25, Switzerland, USA, and Japan can stay on the territory of Ukraine without visa and registration up to 90 days.
Visas are still required for citizens of Romania and Bulgaria.
Registration is not required. One only has to fill in an immigration card.
More information:
See also: Tourist agencies