This expense is probably one of the most variable, but over that past three years of marriage we have spent almost $3000 in traveling expense. This includes trips out to the west coast, trips up north, hotel rooms, rental cars, etc.
As you can see in this chart, there are months where we stay mostly in the DC area, and the huge spikes represent airplane travel, the small to medium spikes usually indicate hotel rooms.
In any case, according to mint, we've averaged about $87/month in travel expense. Not much I can do about that.
We do want to save up for trips overseas as well. A trip to China would probably cost us $1000 each for airfare plus other expenses like taxi money, hotel, and food money. However, if we do go, I'll probably file some of the expenses under Education since trips like that would definitely improve our Chinese language/culture.
We'll see how that goes. I'm slightly dreading those trips already.