Buying a gift for the traveller in your life is easier than you think and a virtual guarantee that your gift will earn lots of frequent flyer miles - not a travel pillow in sight.  Many of the gifts listed here are perfect travel gifts for men or women, and there's something for every budget.

These noise-canceling in-ear headphones will help make flying in coach bearable. While they won't totally block out the screams of the crying baby next to you, they do block out 85% of noise - perfect if you always end up sitting near the shrieking baby like I do. They also come in a small compact case, so they don't take up much room in your carry-on luggage. A perfect travel gift for men or women.

Don't you hate it when you're working on your laptop and can feel the heat on your legs only to have your battery run out of juice shortly after? This happens when your laptop's internal processors get overworked.  By keeping it cool, your battery will last longer and your legs won't feel like they're on fire. Plus this nifty pad is self cooling, so no need to refrigerate, another great travel gift for men or women.

Luggage is the epitome of the perfect gift for travellers since it's something every traveller requires.  You can't go wrong with Samsonite which is known for its high quality and durability. I can't stress how important it is to go with a high quality brand when buying luggage. In the past I cheaped out on luggage only to have it fall apart after a couple of trips, making my "deal", not such a good deal after all and besides, have you seen how your luggage is thrown around? This luggage comes in red or black, while I personally like black, red will make it easier to find your bags and will reduce the chances of someone picking up your bag thinking it's theirs.

The Apple MacBook Air is the world's thinnest laptop measuing at .16 inches at its thinnest and .76 inches at its thickest. It's also lightweight at 8 lbs making it an essential for business travellers. Despite it's small size, it doesn't skim on technology and incorporates the same multi-touch technology, found on the iPhone. While it is the most expensive gift for travellers listed, it will be appreciated by someone special in your life and is a great travel gift for men or women.

Passport covers are a perfect stocking stuffer or travel gift for women. This gift is functional, but functional doesn't have to mean boring as these fun playful passport covers demonstrate. A great gift for the fashionista traveller in your life, who will still look fabulous even after a long flight. 

This is top on my wish list!  I usually end up carrying a half dozen or so books with me on vacation which are not only heavy but take up valuable space in my luggage.  Enter the Kindle, which holds up to 1500 books, is as thick as a magazine and can go up to two weeks without being charged.  How much easier is that than lugging around heavy books?  This is a great travel gift for men or women who like to read. 

Luggage tags are fabulous gifts for travellers, what better gift can you give someone of helping them find their luggage after a long flight? Men will appreciate the functional sleek looking Samsonite luggage tags, while the "mine" luggage tags are the perfect travel gift for women.

I'm always amazed at how much room my toiletry bag takes up with all my different bottles and concotions which I couldn't possibly survive without (the fact I don't use half of them while travelling is besides the point). This pack-it-flat toiletry kit includes several bottles and packs much flatter than a regular toiletry bag, leaving more room in your luggage for shopping - now that truly is the perfect travel gift for women.

I hope this gift for travellers list has made your shopping a little bit easier.  If you have any ideas of gifts for travellers not listed here, I'd love to hear them. 

Shoe wraps are a great travel gift for women.  Shoes take up a lot of room in luggage, especially if you bring multiple pairs like I always do.  By bringing shoe wraps, you can change the look of your shoes, without taking up much space.  Shoe wraps attach on to most pairs of shoes and there's something for everyone from the bold to the more sophisticated and subtle.  Fergie from the Black Eye Peas was spotted wearing them recently while performing, so they will be loved by the travelling fashionist in your life.