If you're looking for anime similar to K-On! Movie, you might like these titles. All recommendations are made by Anime-Planet users like you!
Both are about tiny cute little japanese girls going to Europe. they are set in different time periods, but they sow a lot of differences in culture and language. the main characters of K-on! Movie and Ikoku Meiro no Croisée both have similar reactions to the different countries and their 'strange' culture.