Corporate Travel Agency Malaysia for Tailor-Made Group Trips

Travel That Feels Easy, Personal, and Worth It

No fixed packages and copy-paste travel plans here. Just thoughtful itineraries shaped around your team’s pace, preferences, and the kind of experience you want to create.

Our Services

Find the Memorable Travel Experience for Your Group

All Travel is a corporate travel agency based in Kuala Lumpur, creating tailored travel experiences for Malaysian SMEs, associations and private groups. Four services, each planned from a consultation rather than a package.

Company incentive travel in Malaysia, Muslim-friendly group trips and private tours are all planned around your group rather than sold as a package.

Custom corporate travel designed around your team’s goals, budget and preferences, including incentive trips and reward travel for staff who have earned it.

Company Trip

Travel planned with Muslim-friendly arrangements built in, from dining considerations to daily itinerary flow, so the journey feels easier and more reassuring.

Muslim Friendly Trip

Personalised travel for families, executives and private groups, built around your own pace, interests and preferred way of exploring each destination.

Private Tour

Well-planned moments that strengthen connections and lift team spirit, arranged as standalone events or built into a longer trip.

Team Building &
Annual Dinner

About Us

Tailored Travel,
Made More Meaningful

No trip starts with a template. We take time to understand your needs, then shape a journey that feels well planned and worth looking forward to.

All Travel Sdn Bhd was founded in December 2024 by Hong Leong and Angie, who bring over 10 years of combined experience across talent and travel to a company built around people rather than packages. From its office in Sentul, All Travel is the travel agency Kuala Lumpur organisations plan with, covering domestic destinations and overseas travel. Malaysian companies work with All Travel as a travel planner in Malaysia for customised group itineraries and as a business travel company in Malaysia for corporate trips, incentive travel and group itineraries. You can see some of the trips we have planned.

Need Help?
+6012-8931943

Start the conversation with All Travel and discover a journey shaped around you.

0 +

Years of Combined
Industry Experience

0 %

First-Year
Repeat Client Rate

0 k

Maximum
Event Budget Managed

Our Packages

Why Settle for Fixed Packages that Don't Fit?

Traditional packages are designed for convenience, not for your team!

Conventional Travel Packages

With All Travel

Tell us what your team needs and we will shape a plan around it.

Our Services

A Better Way
to Travel Together

Expert support and thoughtful planning for smooth group travel. All Travel works as a travel management company and incentive travel company for Malaysian organisations, not a shop for off-the-shelf tours.

Tailor-Made for
Every Team

Every itinerary is shaped around your team, goals, and budget for a journey that feels more personal.

Smooth Planning,
Easy Travel

Flights, meals, activities, and on-ground coordination are taken care of, so your team can enjoy the journey with ease.

Thoughtful for
Every Need

Dietary preferences, cultural considerations, and travel comfort are thoughtfully arranged so everyone feels included.

Moments People Remember

Thoughtful touches and memorable surprises help turn each trip into something people will keep talking about.

How Planning Works

Every All Travel trip starts with a conversation, not a catalogue. Your travel itinerary planner works through the same four stages for every group.

1

Consultation

We learn your objectives, group size, budget, dates and any dietary or cultural requirements.

2

Proposal

We suggest destinations and itinerary options shaped to that brief.

 
3

Confirmation

We adjust the details with you and lock in the arrangements.

 
4

On the ground

An All Travel tour leader handles coordination during the trip, so your organiser can enjoy it with everyone else.

Trusted travel partner

Licensed, Recognised and Based in Kuala Lumpur

All Travel Sdn Bhd is a corporate travel agency and tour agency in Kuala Lumpur, based in Sentul and planning tailor-made group trips for Malaysian SMEs and associations. All Travel works with organisations across Malaysia and over half of its first-year corporate clients returned with larger groups.

All Travel Gold Award Achievement 2025, Golden Destinations

Golden Destinations

Gold Award Achievement 2025

Licensed and accredited
MOTAC licence L/N/11887, Ministry of Tourism, Arts and Culture Malaysia
Licensed

L/N/11887

Ministry of Tourism, Arts and Culture Malaysia
MATTA member MA7037, Malaysian Association of Tour and Travel Agents
Member 2026

MA7037

Malaysian Association of Tour & Travel Agents (MATTA)
MCTA member M/WP/T1501, Malaysian Chinese Tourism Association
Member 2026

M/WP/T1501

Malaysian Chinese Tourism Association
Golden Destinations Gold Award Achievement 2025
Golden Destinations

Gold Award

Trusted Travel Partner 2025

Travel arrangements made clearer from the start.

Learn about payment schedules, booking changes, cancellations and other important details.
Our Reviews

What Our Clients Say About Us

Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
All Travel made our company trip to Da Nang and Hoi An incredibly smooth and enjoyable. Our trip was managed by Hong Leong, who did an excellent job organizing everything from start to finish. 👏✨ He was responsive, professional, and ensured that every detail was well taken care of. Their local guide in Vietnam was also very informative, knowledgeable, and passionate about sharing the history and culture of the places we visited. As the organizer of our company trip, we had many questions and requests for Hong Leong, including restaurant selections and halal food arrangements, as we had several Muslim colleagues in our group. 🕌🍽️ I’m happy to say that All Travel handled everything perfectly. They coordinated with restaurants to accommodate our requirements and made sure we could enjoy authentic Vietnamese cuisine in halal-friendly versions. 😋✅ For Muslim travelers, I highly recommend All Travel. They are flexible, understanding, and knowledgeable about halal dietary requirements, making the entire experience worry-free. 🤝🌟 Another highlight was their tour guide, who was always supportive and willingly helped us capture memorable photos and videos throughout our journey. 📸🎥❤️ Overall, All Travel is a trustworthy and highly recommended travel agency. If you're looking for a reliable partner for your vacation or company trip, you can confidently choose them. ✈️🌍💯
Posted on Google Google
Siti Aidah Mokhsin profile picture
Siti Aidah Mokhsin
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We engaged All Travel to plan our company trip to Vietnam, and the experience was excellent from start to finish. Throughout the planning process, the person in charge was extremely helpful, responsive, and accommodating, going above and beyond to cater to our special requirements. During the trip, our tour guide was knowledgeable, resourceful, and attentive, ensuring that all our needs were well taken care of and making the entire journey smooth and enjoyable. We are very satisfied with the service provided and would highly recommend All Travel to anyone planning a trip.
Posted on Google Google
Darren Sim (Spread love, not hate) profile picture
Darren Sim (Spread love, not hate)
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We approached All Travel for a company trip to Hoi An and Danang and from the start of our collaboration with Hong Leong to the end was a great experience. Hong Leong was helpful, efficient and most accommodating and flexible to our various queries and requests, resulting in a well-organized and highly enjoyable trip. His ground team were amazing as well, able to make arrangements and bookings for us in Vietnam which saved us a lot of time and worry on our end. When we were there, Brian our local guide was very friendly, knowledgeable and attentive to our group. Our bus driver was very friendly as well. Would highly recommend All Travel for their great service and ability to tailor travel experiences for private groups 😀
Posted on Google Google
Tan Renjie profile picture
Tan Renjie
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Best sangat.. 2 tahun berturut dengan mereka! Next boleh ambil services mereka lagi.
Posted on Google Google
Halimatun Sya'adiah profile picture
Halimatun Sya'adiah
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Me and my family signed up for a Korea tour. It was a pleasant trip to me. Tour guide is helpful. The pace of the daily schedule is just nice, flexible to adjust according to our needs. Due to the size of group is small, so we got to visit to local restaurant for authentic local food. We all love the foods.
Posted on Google Google
Triny Chung profile picture
Triny Chung
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Thanks to All Travel's recommendations and services, me and my brother had a wonderful trip at Tokyo, Kyoto and Osaka, Japan. They are helpful and fast with all my questions and requests. Would definitely recommend them .
Posted on Google Google
Jolly Fuh profile picture
Jolly Fuh
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
seronokkk sangat. guide friendly and tiptop
Posted on Google Google
NURAINA FARHANA profile picture
NURAINA FARHANA
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
best travel agent ever
Posted on Google Google
Protrader Club profile picture
Protrader Club
F.A.Q

Common Questions About Corporate Travel in Malaysia

What is a corporate travel agency?
A corporate travel agency plans and coordinates travel for organisations rather than individual holidaymakers. Its work covers group flights, accommodation, ground transport, visa coordination, itinerary design and on-ground support for company trips, incentive trips and business travel. All Travel is a corporate travel agency in Malaysia that plans each itinerary from a consultation rather than selling fixed packages.

A travel agency books travel; a travel management company manages an organisation’s travel programme over time, including policy, supplier arrangements, reporting and traveller support. The terms overlap in practice, and many Malaysian providers do both. All Travel works closest to the travel management model for its corporate clients, handling planning, coordination, on-ground execution and post-trip follow-up as a single service.

All Travel provides four services: company trips, Muslim-friendly travel, private tours, and team building and annual dinner programmes. Each is planned as a tailored itinerary. All Travel does not sell fixed packages.

All Travel works with small and medium enterprises and associations across Malaysia. Its private tour service also covers families, executives and private groups.
Yes. All Travel Sdn Bhd holds licence L/N/11887 from the Ministry of Tourism, Arts and Culture of Malaysia. Malaysian tourism licences can be checked on the MOTAC register at tourlist.gov.my.
Planning runs in four stages. All Travel begins with a consultation covering objectives, group size, budget and specific requirements. It then proposes destination and itinerary options shaped to that brief. The itinerary is adjusted and confirmed with the client. During the trip, an All Travel tour leader handles on-ground coordination so the client’s internal organiser does not have to.

Plan a minimum of three to six months ahead. That lead time is what protects both the cost and the availability of the slot you want, because group flights and accommodation blocks have to be held before rates move.

June, July and August are not peak months for Malaysian groups. They fall in the northern summer, so the issue there is heat rather than crowding. What does drive cost up is travelling on or immediately around a Malaysian public holiday, so it is worth checking your intended dates against the calendar at the very start of planning.

Decorative gold accent mark
Travel Insights

Ideas and Advice for Planning Your Next Group Trip

Practical tips, trip ideas and planning guides from our team, covering company trips, private tours and Muslim-friendly travel for Malaysian businesses.

MOTAC L/N/11887 · GOLD AWARD ACHIEVEMENT 2025, GOLDEN DESTINATIONS · SENTUL, KUALA LUMPUR

Ready to Plan Something Your Team Will Remember?

Share your destination, team size, and travel goals with All Travel. We will help shape a journey that feels thoughtful, seamless, and worth looking forward to.