1. An information processing apparatus for searching, from a plurality of photo book templates, for a photo book template to lay out a plurality of images therein, the information processing apparatus comprising a computer which functions as: a layout unit configured to compare position information of a shooting spot defined for each of a plurality of image frames included in the photo book templates with position information indicating a shooting position of each of the plurality of images, and to lay out, in an image frame among the plurality of image frames, an image among the plurality of images that matches the position information defined for the image frame; and a search unit configured to search for a photo book template to lay out the plurality of images therein based on the number of images laid out by the layout unit and a layout of the thus laid-out images, wherein the search unit calculates a degree of matching between each of the photo book templates and the plurality of images based on the number and a layout of the images laid out by the layout unit, and searches the photo book templates based on the thus calculated degree of matching.