The FCO advice for Slovenia notes that:
All foreign nationals visiting Slovenia must register with the Police within 3 days of arrival or risk paying a fine. If you are staying at a registered hotel or guest house, they will register you when processing your arrival. If you are staying in self-catering accommodation, check registration arrangements with your booking agent If you are staying with friends or family, you or your host will need to visit the nearest police station to register your presence in Slovenia.
Can anyone provide further information on how one goes about this, and what sort of information is required as part of the registration?
Also, if we are staying in a small alpine/tourist town (but indeed in self-catering accommodation, probably not through a major agency) is it likely that we can do this in the town or might we have to travel a long distance (in Slovenian terms) to be able to register?
Do we need to re-register if we move?
For bonus points, explain how this law can be compatible with EU freedom of movement laws stating that:
Every EU citizen has the right to reside on the territory of the host EU country for a period of up to three months without any conditions or formalities other than the requirement to hold a valid identity card or passport.
(Page 14)