Our Story
40 Years of Trusted Travel Leadership — 1986 to 2026.
TrulyMalaysia is built by Lintas Travel Services.
40 years running inbound travel in Malaysia, Bumiputera Muslim-owned, IATA/MATTA/BUMITRA accredited. We don't sell checklists. We get you into Mulu's cave systems, onto private boats out of Kota Kinabalu, into longhouses along the Sarawak river, and behind the scenes of a batik workshop — the Malaysia that's hard to book yourself, shown the way a local would show a friend.
Our hero experiences run deep: diving off Kota Kinabalu's open water, boathouse fishing on quiet rivers, batik workshops with master craftsmen, and longhouse stays along the Sarawak. Every itinerary is FIT-first — built around the individual traveller, not a coaches-and-headsets template.
Forty years of inbound expertise means we hold the access others can't book online: private dives, local boat captains, heritage guides, and the families behind the craft. That's the local lens — not a slogan, a lived network of friends and partners across every Malaysian state.
Integrity
We conduct business with honesty, transparency, and accountability — building trust with clients, partners, and stakeholders.
Strategic Clarity
We align every initiative with defined objectives, ensuring execution supports long-term growth and meaningful outcomes.
Partnership Mindset
We believe in long-term relationships over transactional wins, working collaboratively with clients and partners.
Professional Excellence
We apply disciplined planning, clear communication, and structured execution across all our services.
Respect for People
We value our clients, partners, and team members, recognising that strong relationships are the foundation of success.
Malaysian Hospitality
Every engagement is embedded with genuine Malaysian hospitality, delivered to professional standards.
Our Vision
"To elevate how organisations move, meet, and grow — through trusted partnerships and purposeful travel experiences."
Our Mission
To design and execute high-impact corporate programmes and airline strategies with clarity, discipline, and care — ensuring every engagement is embedded with Malaysian Hospitality while strengthening relationships and delivering measurable value.
Industry Recognition & Accreditations
Malaysia Airlines
Million Dollar Sales Agent & Diamond Awards
Emirates Airline
Premium / Top Travel Agency Awards
Lufthansa Airlines
Best Supporting Agent Awards
Gulf Air
Consecutive Bronze Awards
Trusted Journeys. Meaningful Experiences.
Partner with us for your next MICE programme or travel management requirement.