It can be difficult at times. But I find that if I slow down and give myself plenty of time to absorb the prose, I can adapt to most any writing style... and often end up enjoying it tremendously.
I don't remember Melville's writing being very ancient or archaic, though. Perhaps it was the nautical setting and language you had trouble with.