About Paradise Travel & Tours
Malaysia's Travel PartnerSince 1987
Nearly four decades of crafting unforgettable journeys for Malaysian travellers — from the sacred ghats of Varanasi to the cherry blossom trails of Japan.
Who We Are
Built on a passion for meaningful travel
Since 1987, Paradise Travel & Tours Sdn Bhd has grown into a trusted name in the travel industry, driven by the unwavering support of our valued customers, dedicated team, and trusted partners.
Our mission is simple: to create exceptional travel experiences that combine comfort, convenience, and value. Through strong local and international partnerships, we deliver personalised travel solutions for leisure, corporate, and spiritual travellers, ensuring every journey is seamless and memorable.
Over the years, innovation and adaptability have shaped our growth. From inbound and outbound tours to religious pilgrimages, ticketing services, and tailored travel solutions, we continuously evolve to meet the changing needs of our clients. Our car rental division, Paradise Rent-A-Car, has proudly served travellers for over 18 years through multiple locations across Malaysia, including offices at KLIA and Penang Airport.
Today, Paradise Travel & Tours continues to operate from Wisma Paradise, No. 63, Jalan Ampang, Kuala Lumpur — the same address where it all began.
Our Leadership
Guided by experience
Dato' Pardip Kumar Kukreja
A respected pioneer in Malaysia's travel, tourism, and aviation sector since 1976, Dato' Pardip Kumar Kukreja brings nearly 50 years of industry expertise. His extensive airline experience with Air India and successful introduction of six international airlines into Malaysia have established him as a highly regarded leader within the regional travel industry.
Sameer Raj Kukreja
Leading Paradise Group since 2018, Sameer Raj Kukreja combines modern business strategy with expertise in digital marketing, performance marketing, and AI-driven growth. As a Board Member of Commerce.Asia and President of the Car Rental Association of Malaysia, he continues to shape the Group's future with innovation and entrepreneurial leadership.
Who We Are
Service from the Heart
Our Mission
To provide seamless, reliable, and value-driven travel solutions through innovation, professionalism, and personalised service while exceeding customer expectations at every stage of their journey.
Our Vision
To be the preferred travel and mobility solutions provider, delivering exceptional experiences that inspire exploration, connect people, and create lasting memories worldwide.
Deliver Exceptional Experiences
Drive Innovation & Excellence
Build Trusted Partnerships
Promote Integrity & Professionalism
Our Companies
One Group, Two Brands
At Paradise Group, our companies work hand in hand to deliver exceptional travel experiences and convenient mobility solutions you can trust.
Paradise Travel & Tours
Your trusted travel partner for unforgettable journeys. We offer customised tour packages, flight bookings, hotel reservations, and complete travel solutions tailored to your needs.
Paradise Rent-A-Car
Drive with ease and confidence. We provide reliable and well-maintained vehicles with excellent service, ensuring comfort and convenience wherever you go.
One Group. Two Brands. Endless Possibilities.
Our Commitments
What We Stand For
Exceptional Customer Experience
Deliver memorable journeys through personalised service, meticulous attention to detail, and a commitment to exceeding expectations at every touchpoint.
Service Excellence
Uphold the highest standards of professionalism, quality, and responsiveness in every aspect of our operations and customer interactions.
Integrity & Trust
Conduct business with honesty, transparency, and accountability, fostering confidence among customers, partners, and stakeholders.
Strategic Partnerships
Build enduring relationships with customers, suppliers, and industry partners to create mutual value and long-term success.
Reliability & Commitment
Provide dependable travel and mobility solutions that customers can trust, ensuring consistency, safety, and peace of mind.
Innovation & Continuous Improvement
Embrace innovation, technology, and forward-thinking solutions to enhance customer experiences and drive sustainable growth.
People-Centric Culture
Empower our employees, value diversity, and cultivate a collaborative environment that drives excellence and innovation.
Passion for Travel
Inspire exploration and meaningful connections by creating enriching travel experiences that leave lasting memories.
Our Journey
Nearly Four Decades of Milestones
Paradise Travel & Tours Founded
Established at Wisma Paradise, No. 63 Jalan Ampang, Kuala Lumpur — the first company in what would become the Paradise Group of Companies. Operations began with inbound and outbound tour packages and ticketing services.
Expansion into Hospitality & Car Rental
Within a few years of founding, Paradise ventured into the hospitality sector — managing highway hotels and city hotels across Malaysia. Car rental services with and without chauffeurs were also introduced, creating a full travel ecosystem.
Airline GSA Contracts & International Growth
As Malaysian tourism flourished, Paradise Group was awarded multiple airline General Sales Agent (GSA) contracts, overseeing global flight operations on behalf of international carriers. Membership in IATA, MATTA and MITA was secured, cementing the group's credibility in the industry.
Digital Innovation
Paradise Travel invested in digital tourism platforms, expanding its distribution reach for global tourism products and services.
Group Expansion
The Paradise Group diversified further, with branch offices at KLIA and Penang Airport extending the group's reach, serving travellers across Malaysia at key gateways. Paradise Rent-A-Car marked over 18 years in mobility solutions.
Paradisetravels.my — Digital Relaunch
Following the global pandemic, Paradise Travel & Tours relaunched with a renewed focus on curated group tours, spiritual heritage journeys, MICE, and Malaysia inbound tourism. The new paradisetravels.my brings the group's 39 years of expertise into the digital era.
What We Do
Everything You Need for the Perfect Trip
Worldwide Air Ticketing
Competitive fares and seamless flight bookings across all major international and domestic airlines.
Corporate Travel Management
Efficient travel solutions tailored for businesses, executives, and corporate organisations.
Inbound & Outbound Tours
Customised leisure and group tours to destinations across Asia, Europe, Australia, and beyond.
Tailor-Made Holiday Packages
Personalised itineraries designed around your interests, budget, and travel preferences.
Religious & Pilgrimage Tours
Meaningful journeys to sacred destinations, temples, and renowned spiritual landmarks worldwide.
MICE & Corporate Events
Complete management of Meetings, Incentives, Conferences, and Exhibitions locally and internationally.
Malaysia Inbound Tourism
Curated travel experiences showcasing the best of Malaysia's culture, heritage, nature, and attractions.
Hotel & Accommodation
A portfolio of highway and city hotels across Malaysia, plus accommodation bookings for international destinations.
Car Rental Services
A diverse fleet of well-maintained vehicles ranging from economy cars to executive models, operated under Paradise Rent-A-Car.
Muslim-Friendly Travel
Halal meal options, prayer-time-aware itineraries, and Muslim-friendly accommodation as standard on all our international packages.
Our Airline Partners
Connected Globally, Serving You Better
We partner with leading international and regional airlines to provide our customers with a wide range of travel choices, seamless connections, and exceptional service across the globe.
Our airline partnerships reflect our commitment to delivering reliable, convenient, and world-class travel experiences.
Licences & Memberships
Trusted, Licensed & Accredited
Paradise Travel & Tours is fully licensed by the Malaysian Ministry of Tourism, Arts and Culture (MOTAC) and holds active membership with IATA, PATA, MATTA, and MITA — the travel industry's leading professional bodies. When you book with us, you book with confidence.
IATA
International Air Transport Association — accredited agency for global airline ticketing
PATA
Pacific Asia Travel Association — member promoting responsible travel across the region
MATTA
Malaysian Association of Tour & Travel Agents — member MA0200
MOTAC
Ministry of Tourism, Arts & Culture Malaysia — licensed travel agency (KPL 0443)
MITA
Malaysian Inbound Tourism Association — active member promoting Malaysia to the world
Company Registration: 159008-W · Licence: KPL 0443 · Registered Address: Wisma Paradise, No. 63, Jalan Ampang, 50450 Kuala Lumpur
Find Us
Our Offices
Wisma Paradise, Kuala Lumpur
KLIA, Sepang
Penang International Airport
Ready to plan your next journey?
39 years of experience, one WhatsApp away. Tell us your dream destination and we'll handle everything.