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.
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
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.
Years of Combined
Industry Experience
First-Year
Repeat Client Rate
Maximum
Event Budget Managed
Why Settle for Fixed Packages that Don't Fit?
Traditional packages are designed for convenience, not for your team!
Conventional Travel Packages
- Designed for convenience, not for your team
- Limited flexibility for business needs
- Generic experiences that do not reflect your goals
- Difficult to adapt for last-minute changes
With All Travel
- Fully customised itineraries tailored to your objectives
- Flexible planning that adapts to your schedule
- Curated experiences aligned with your team or clients
- Dedicated support for seamless coordination
Tell us what your team needs and we will shape a plan around it.
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.
Consultation
We learn your objectives, group size, budget, dates and any dietary or cultural requirements.
Proposal
We suggest destinations and itinerary options shaped to that brief.
Confirmation
We adjust the details with you and lock in the arrangements.
On the ground
An All Travel tour leader handles coordination during the trip, so your organiser can enjoy it with everyone else.
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.
Golden Destinations
Gold Award Achievement 2025
L/N/11887
MA7037
M/WP/T1501
Gold Award
Travel arrangements made clearer from the start.
What Our Clients Say About Us
Trustindex 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![]()
Siti Aidah MokhsinTrustindex 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![]()
Darren Sim (Spread love, not hate)Trustindex 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![]()
Tan RenjieTrustindex 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![]()
Halimatun Sya'adiahTrustindex 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![]()
Triny ChungTrustindex 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![]()
Jolly FuhTrustindex verifies that the original source of the review is Google.
seronokkk sangat. guide friendly and tiptopPosted on Google![]()
NURAINA FARHANATrustindex verifies that the original source of the review is Google.
best travel agent everPosted on Google![]()
Protrader Club
Common Questions About Corporate Travel in Malaysia
What is a corporate travel agency?
What is the difference between a travel agency and a travel management company?
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.
Which services does All Travel provide?
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.
Who does All Travel work with?
Is All Travel licensed?
How does planning a trip with All Travel work?
How far ahead should a group trip be planned?
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.
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.
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.