When Writing is Not Your Thing, Make a Scrapbook
Going to Japan? Or Europe? Theme your scrapbook likewise. Design your cover page. Find colors peculiar to that specific country. Make special sections in your scrapbook for different things. Stick envelopes inside to store your souvenirs until you stick them. Collect souvenirs such as travel tickets, business cards, small paper menus from restaurants, bars, cut-offs from the local newspaper, etc., and stick them in the scrapbook. Incorporate the souvenirs into the design of the scrapbook.
Take photos. Photos can help bring back memories of the places you've roamed, the people you've met, and the different things you saw while traveling. You can caption them. Write something about the photos and what they are all about. While you are it, if you make a new friend, click his photo too, and take down his contact details to write along with the photo.
Best of Both Worlds
There is no restriction that you make a scrapbook only, or paste only photos while making a travel journal. You can make it a mixture of both. Stick souvenirs and photos as and when you can. Create a page with only the photos that you've clicked. Create a front page of the journal with extra photos or souvenirs which you don't want to part with.
You can write while sitting in a cafe or on a park bench. Write all the important dates, events, small things that charmed you, something about the culture, history of the city, etc. Write what you did all day, and how you felt. Record them as they happen, like a personal diary! But don't don't go on writing minute-to-minute details of what you did. "I got up, washed my face..." Erm, no. Chatting up with the locals can be extremely informative.