Nowadays, travelers tend to go to places of interest rather than packaged tour. For such travelers, making a viable travel plan is very important. Gavalas et al. [1] proposed a tour planning tool to derive high quality routes and minimize the time delays incurred in transit stops. But this research did not focus on travelers’ interest. Lim et al. [2] proposed an algorithm for personalized tours where the suggested point of interests are optimized to the user’s interest preferences and popularity, but this research did not focus on a whole tour plan.