Sen to Chihiro no Kamikakushi, Majo no Takkyuubin Recommendations
Both of these movies have magical themes. Kiki's Delivery Service is slower progressing and dragged a bit in the middle of the movie and Spirited Away is more fast-paced. Kiki's Delivery Service is more basic but they are by the same director and are both very fun to watch.
Both Anime take supernatural elements and tell delightful and charming story. One bases the supernatural elements off the Western culture found in Europe and the other is based off Japan. They also have a historical element of something that has been lost.
Both have the same director.
Both of the characters(which are female) are moving away from home. They both struggle with different situations on their own. And somewhere along they are helped by friends/neighbors.
Basically, young female characters wandering around a fantasy land. In the end they both become strong and independant :]
Both are Ghibli films directed by Hayao Miyazaki. They have similar art, character designs, and beautiful soundtracks composed by Joe Hisaishi. Both anime have coming of age elements, and focus on a young girl who is struggling with her problems. Both anime also have magical elements, and create an overall similar mood.