If you’re searching for the perfect Malaysia souvenir to bring home, look no further than Legendary Perfume Malaysia — the country’s signature fragrance brand loved by both locals and international travellers. Each bottle captures the beauty, culture, and spirit of Malaysia in a scent — making it the ultimate Malaysia must-buy item.
Whether you’re exploring Kuala Lumpur, Genting Highlands, Melaka, or even Sabah, you’ll find a Legendary Perfume kiosk nearby. Here’s where you can discover us across Malaysia:
🌸 Find Legendary Perfume Malaysia at These 9 Locations:

📍 Pavilion Kuala Lumpur (5th Floor) – Our flagship spot where visitors can discover our full collection and exclusive sets.
Google Map: Click here
Direction video: Click here

📍 Parkson Elite Pavilion KL – A convenient stop for shoppers looking for a premium Malaysia perfume experience.
Google Map: Click here
Direction video: Click here

📍 KLCC Isetan – Right in the heart of the city, ideal for those picking up elegant Malaysia souvenirs before heading home.
Google Map: Click here
Direction video: Click here

📍 Genting Sky Avenue – Surrounded by cool mountain air, this kiosk is perfect for travellers looking for a refreshing perfume shopping break.
Google Map: Click here

📍 Melaka Flagship Store – Experience our heritage-inspired scents in Malaysia’s most historic city.
Google Map: Click here

📍 KLIA Terminal 1 (Eraman) – Pick up your favourite Malaysia perfume before boarding your flight home.
Google Map: Click here

📍 KLIA Terminal 2 (Gate P & Q) – A convenient last-minute stop for travellers seeking authentic Malaysia souvenirs.
Google Map: Click here

📍 Langkawi Airport – Duty-free and delightful — the best spot to shop our perfumes at unbeatable prices.
Google Map: Click here

📍 Sabah Parkson Imago KK Mall – Bringing the essence of Malaysia to East Malaysia with our beloved collections.
Google Map: Click here
Why Legendary Perfume Is a Malaysia Souvenir
Each fragrance is crafted to reflect Malaysia’s cultural richness — from delicate florals like our signature Orchid Perfume, to deep woody blends inspired by local legends. Our perfumes are long-lasting, muslim friendly and beautifully packaged, making them one of the most meaningful Malaysia souvenirs for family, friends, or yourself.
Whether you’re visiting Malaysia for a short getaway or exploring its cities, don’t leave without bringing home the scent of the nation.
✨ Discover, Spritz, and Remember Malaysia — only at Legendary Perfume Malaysia.
🛍️ Visit us at any of our 9 kiosks nationwide or explore online at legendary.com.my


