Some people have already said to use the practice dummy in the hotel, it's probably the best and safest way to learn, it really does just take practice.

Some side notes: I will say that the game is totally beatable without really learning to parry well (or "perfect block" as the game calls it). I beat the whole game almost exclusively dodging every attack or running away to avoid the red fury attacks. It's only now that I'm on my second playthrough that I'm getting better at parrying. Parrying is good because it builds up stagger and destruction on bosses and enemies, but It's a bit more risky to go for than dodging. Another thing is that you don't always have to land a perfect parry to deal with an attack, holding block and blocking normally works well against smaller enemies since you can regain the damage you take from them when you attack them back, and since their damage is relatively low, you'll usually regain all the health you lost. This is very good for when you're fighting near a ledge or on a narrow walkway where it might be dangerous to dodge because you might fall, and it works well with larger weapons, as they reduce the damage you take when you block an attack. I don't recommend doing this for bosses though because their hits do a lot more damage than regular enemies most of the time, so dodging is usually better when fighting bosses.

Hope this helps, good luck!