If you are looking for an on-line resource nick_dm's suggestion for http://www.learnprolognow.org/ is spot on.

If you would like a book, I cannot recommend "The Art of Prolog" by Sterling and Shapiro enough. It gives a very understandable introduction to the language and is focused on teaching you how to approach different problem spaces while "thinking" in Prolog.