At a hotel where they are supposed to register for you it might take 2 minutes. But in my experience it takes anywhere from half a day to a week in smaller city. Half a day is the minimum because you get directed from one place to another and wait in lines. A week is how long it could take of you're missing anything they require such as a photo. Yes, it varies widely.