I know how it goes: the holidays are coming, you’re looking for thoughtful gift ideas, and while there are plenty of malls around, sometimes you’d rather shop from home. Then you check online – and the shipping fees make you wince.

To save you the trouble, here’s a collection of the best gifts for travel lovers in Malaysia. Since they’re all shipped locally, they also make excellent last-minute gift ideas.

Featuring a few I’d personally love to receive, I’m sure the travel enthusiasts in your life will appreciate these too.

These are all gifts for travel lovers that aren’t travel gear, but you can find more travel-inspired gift ideas in these collections:

The best gifts for travel lovers from local stores

“Travel with No Regret” tote bag by Komei Playground

Know anyone who’s always planning their next trip (or reminiscing about the last)? This Travel with No Regret tote bag from Komei Playground, available on Creative Hub Malaysia, feels like something every wanderer would carry. I like how it captures that gentle reminder to travel wholeheartedly, wherever life takes you.

Snowy Village tiffin carrier by Bdari

If you know someone who loves daydreaming of a peaceful escape, this Snowy Village tiffin carrier by Bdari makes a wonderful gift. Inspired by vintage enamelware, it features a whimsical village scene that feels both nostalgic and timeless. Perfect for picnics, lunch at work, or simply displaying in the kitchen, it captures the spirit of journeying and home all at once.

Wanderlust tea from Gryphon Tea Company

What better gift for someone with a restless spirit than a tea named Wanderlust? This soothing blend from Singapore-based Gryphon Tea Company is designed to regulate travel fatigue and calm the senses – perfect for winding down after a long journey or simply daydreaming about the next one.

“Love Travel” postcards by Francis Lee

This charming nature selection of Love Travel postcards by Malaysian artist Francis Lee celebrates beauty through delicate watercolours. I like the nature set, though the urban set is also wonderful. They’re perfect for travellers who find calm in simple landscapes – or anyone who cherishes the timeless joy of sending or collecting postcards. The urban selection is just as lovely.

Available via Premier Art.

A scent inspired by cities

How could I not include a travel-themed scent? Candle Pit Stop creates a range of perfume diffusers inspired by cities and landscapes, and I love the “Swiss Alps” diffuser as a gift for nature lovers. Though designed for cars, it also works beautifully in small spaces to bring a sense of wanderlust wherever you are.

Traverse enamel pin by Eurekartstudio

For dreamers and travellers who find adventure in both maps and pages, this enamel pin by Eurekartstudio on Mossery makes a thoughtful little gift. A small piece that captures the spirit of exploration.

Bus ticket iron-on patch by Salang Design

If you love little pieces of nostalgia, this bus ticket iron-on patch by Malaysian brand Salang Design is a charming find. Inspired by the old paper tickets once used on local buses, it’s a lovely nod to everyday journeys of the past.

“Malaysia” magnetic notebook by Mariari

I’ve always loved stationery that’s both beautiful and clever, and this magnetic notebook by Mariari x Sanburui fits that perfectly. The removable Malaysia letters double as fridge magnets, blending playful design with a subtle nod to local culture.

“One step at a time” mini art print by Eurekartstudio

This mini art print by Eurekartstudio is a reminder to slow down and keep going, one step at a time. Illustrated with a road through open landscapes in earthy green tones, it captures the spirit of travel and new beginnings. Perfect for mailing to a friend or displaying in a small frame for a daily touch of wanderlust and calm. You can find it on Etsy.

Travel-inspired stickers and washi tape

To add a wanderlust touch to your gift wrapping, start with these travel-themed stickers by Angelyn Peh, available on Mossery. Featuring pretty watercolour illustrations, they make a lovely little extra. Then wrap it all up with the travel stamp washi tape by MAOtypeB for a finishing touch that feels just right.