Melaka,
Malaysia
View tours with this highlight
View Other highlights
A 38-day journey that brings to life the vibrant threads of tradition, nature, and diversity woven across Cambodia, Thailand, Singapore, Indonesia, and Malaysia. From the ancient wonders of Siem Reap and the buzzing streets of Bangkok to the spiritual calm of Tana Toraja and the lush rainforests of Borneo, this tour reveals the deep cultural roots and rich natural beauty that define the region. Experience floating markets, sacred temples, volcanic landscapes, island cultures, and biodiverse jungles - all part of a seamless adventure through some of Southeast Asia’s most iconic and off-the-beaten-path destinations.
Only From $10147/person
All Inclusive ServiceFrom the misty mountains of Chiang Mai to the tribal highlands of Tana Toraja, the vibrant streets of Bangkok to the colonial charm of Melaka, this odyssey through Thailand, Indonesia, and Malaysia unveils a tapestry of rich heritage and awe-inspiring nature. Wander sacred temples, witness time-honored rituals, cruise lush rivers, and explore rainforests teeming with life. Each stop - Chiang Rai, Yogyakarta, Kuching, and beyond - invites you deeper into the stories, cultures, and wild beauty of a region where the past and nature still shape everyday life. Are you ready to discover the soul of Southeast Asia?
Only From $9387/person
All Inclusive ServiceAs the name suggests, this 26-day package is a rich tapestry of myth, culture, and breathtaking scenery across Indonesia and Malaysia. Delve into the heart of Javanese tradition in Yogyakarta and the ancestral rituals in the highlands of Tana Toraja. Discover the wild edge of Borneo in Balikpapan, the modern pulse of Kuala Lumpur, the colonial charm of Melaka, and the heritage-laden streets of Kuching. Finally, bask in the natural beauty of Kota Kinabalu, where mountain and sea meet in perfect harmony. Each stop tells a story, and every landscape holds a legend.
Only From $7487/person
All Inclusive ServiceThis is a journey for those who seek authentic encounters, breathtaking scenery, and a deeper connection to the heart of Southeast Asia. Traveling through Vietnam, Cambodia, Thailand, and Malaysia over 26 unforgettable days, you'll experience everything from the bustling cities of Hanoi and Bangkok to the peaceful landscapes of the Mekong Delta and Halong Bay. While iconic landmarks and historic sites are highlights throughout, the journey places special emphasis on nature and wildlife - particularly in Chiang Mai, where you'll connect with elephants in ethical sanctuaries, and in Kota Kinabalu, where rainforest trails and river safaris bring you face-to-face with Borneo’s unique ecosystems.
Only From $4940/person
All Inclusive ServicePack your bags for a fun-filled tropical getaway the whole family will love! This exciting 20-day adventure takes you from the colorful streets and delicious food of Penang and Kuala Lumpur in Malaysia to the beautiful islands of the Philippines - Manila, El Nido, Bohol, and Cebu. Along the way, you’ll discover vibrant cultures, explore sandy beaches, swim in crystal-clear waters, and make unforgettable memories together. It’s the perfect vacation of relaxation, adventure, and quality family time under the sun!
Only From $5945/person
All Inclusive ServiceGet ready for an amusing family escape that hops across the equator and dives into two incredible cultures of Malaysia and Indonesia! Start in vibrant Penang and bustling Kuala Lumpur, then go wild with wildlife and river adventures in Kuching. Next, jet off to Jakarta for a taste of Indonesia’s buzzing capital before heading to the island paradise of Bali, where rice fields in Ubud, volcano views in Kintamani, and beach time in Sanur await. With exciting cities, nature, culture, and plenty of play, this journey is the perfect mix of fun and discovery for curious kids and their grown-ups!
Only From $3420/person
All Inclusive ServiceThis 22-day Southeast Asia tour invites you to trace the mystical threads that weave through Malaysia, Indonesia, and Thailand. Wander off the beaten path in search of rare wildlife in the rainforests of Borneo, uncover colonial-era charm in the historic towns of Sandakan and Melaka, immerse yourself in the rhythm of island life in Bali, and stand in awe of centuries-old monuments that tell stories of kingdoms past in Ayutthaya. This odyssey offers a diverse collection of experiences that will stir your sense of wonder and leave you inspired long after the journey ends. Are you ready to follow the trail?
Only From $6490/person
All Inclusive ServiceThis well-planned tour itinerary features the highlights of Borneo packed into 14 days of adventure and sightseeing, with a touch of city life in Kuala Lumpur at the end. Begin with a fascinating island-hopping excursion in the Tunku Abdul Rahman Marine Park, then take a stroll along the nature trails of Kinabalu National Park to discover its rich biological diversity. Go for river safaris down the Kinabatangan River. Visit Sepilok to see orangutans in the wild. Spend time exploring different sides of Kuala Lumpur and tour around historical sites of the UNESCO-listed Melaka town. From the east to the west, this Malaysia journey offers travelers a mixture of water, wildlife, and city.
Only From $4172/person
All Inclusive ServiceMainly focusing on the natural charm of Borneo with its lush rainforest and exotic flora and fauna, this tour package is perfect for nature lovers who yearn for authentic nature experiences and wildlife spotting opportunities. During 12 days, you will visit Kota Kinabalu, Kinabalu National Park, Weston Wetland Park, and Tunku Abdul Rahmann National Park, where you can see orangutans, proboscis monkeys, and other jungle species! The itinerary also includes a stop in Malaysia's capital, Kuala Lumpur, at the start and a relaxing break in Kota Kinabalu at the end of the trip.
Only From $3228/person
All Inclusive ServiceExperience the best of Malaysia with 20 days of city tours, natural encounters, museum visits, rainforest hikes, beach vacations, and much more. The journey begins in exotic Kuala Lumpur, where you will visit the city's iconic landmarks. Head to the north for lush tea plantations of the Cameron Highlands and heritage walks in Penang. Then fly to East Malaysia, on the island of Borneo, to meet semi-wild orangutans in Semenggoh, explore unique flora and fauna in Kinabalu National Park, and enjoy snorkeling in Tunku Abdul Rahman Marine Park.
Only From $5440/person
All Inclusive ServiceWelcome to Cameron Highlands, a tranquil and lush highland station known for its cool climate, stunning vistas, tea culture, and pure natural beauty. On this 8-day Cameron Highlands adventure, you will start in Kuala Lumpur, visiting its major attractions and taking a day excursion to the beautiful Melaka before leaving the hustle and bustle of city life to the Malaysian gem tucked in the Titiwangsa mountains. Spend the most of your time strolling amidst manicured rows of tea bushes, learning about the tea-making process, and savoring some freshly brewed tea. Adventurers will enjoy a tour through the unique Mossy Forest, which has dense mosses, giant ferns, and exotic plants.
Only From $1424/person
All Inclusive ServiceThis 20-day recommended itinerary provides a carefully curated discovery of Southeast Asia’s most enjoyed countries: Vietnam, Cambodia, Thailand, and Malaysia. The tour package includes some of the world’s most renowned sites, such as the spectacular Halong Bay, the majestic Angkor Wat, the sacred Wat Pho, and the iconic Petronas Twin Towers. These all-encompassing excursions will allow you to check off your bucket list ambitions and sate your interest in Southeast Asia.
Only From $3720/person
All Inclusive ServiceThis 30-day tour traveling through Vietnam, Cambodia, Laos, Thailand, and Malaysia is meticulously designed for those looking for a panoramic view of the best of Southeast Asia. Starting from Hanoi, the capital city of Vietnam, you’ll explore the historical cultural heritages in Hoi An, Luang Prabang, Penang, and Melaka, visit the ancient temples and pagodas in Siem Reap and Bangkok, and take in magnificent natural landscapes with authentic local lifestyles in Halong Bay and Cameron Highlands. Whether you’re into a natural adventure or fond of a truly deep cultural immersion, this multi-country crossing journey will certainly satisfy your wish list of Southeast Asia travel.
Only From $5580/person
All Inclusive ServiceJoin us on the ultimate 15-day adventure in Thailand and Malaysia with a thorough itinerary of tropical landscapes, vibrant cities, and cultural treasures. This itinerary provides a balance between cultural immersion and natural relaxation, where every moment is full of discovery, new experiences, and memories that last a lifetime. From the bustling Bangkok to the historical Kanchanaburi or from the rich heritage of Penang to the lush greenery of Cameron Highlands, a diversity of treats awaits you in this Thailand Malaysia Tour Package.
Only From $2790/person
All Inclusive ServiceSingapore, Malaysia, and Thailand are three of Southeast Asia's most vibrant countries, with awe-inspiring architectural designs, a rich tapestry of cultural diversity, flavorsome cuisines, enchanting heritage sites, and stunning natural beauty to captivate visitors. This 21-day suggested vacation package includes all of the best experiences in each destination, culminating in a genuine refreshment in Phuket, Thailand's beach paradise, during the last days of the trip as a wonderful getaway after days full of discovery. It's certainly an excellent choice for your exciting Southeast Asian adventure.
Only From $4788/person
All Inclusive ServiceFor those who prefer sea-sun vacations and natural and cultural excursions, this 2-week itinerary will take you to the most renowned destinations in Singapore, Malaysia, and Indonesia. Aside from free time relaxing on Bali's white sandy beaches, wonderful stops in Singapore and Kuala Lumpur, as well as inviting attractions in Langkawi and Melaka, will undoubtedly fill your trip with fascinating sightseeing tours and delightful photo opportunities. From learning about the history and culture of the trio at a glance to leisurely chilling out in stunning beach resorts, each highlight of this trip is one of the most classic and finest experiences you can have in Singapore, Malaysia, and Indonesia.
Only From $2912/person
All Inclusive ServiceThis well-crafted travel itinerary takes you on a 15-day journey around the colorful, diverse landscapes of Malaysia and Myanmar. The main highlight of the tour in Malaysia is the trio of Penang, Langkawi, and Kuala Lumpur. From dense primeval forests to UNESCO-designated towns and modern skyscapes, your excursions in this country are surely filled with fun and excitement. Meanwhile, in Myanmar, you will soak up the spiritual ambiance when visiting the gilded stupas and pagodas of Yangon and Mandalay. It’s a wonderful time to discover the rich history and culture of Malaysia and Myanmar.
Only From $2450/person
All Inclusive ServiceWith so many charming destinations and experiences, there is always something for everyone traveling to Southeast Asia. Throughout this classic 15-day journey across Vietnam, Malaysia, and Myanmar, you will be able to see everything for yourself. Start in Vietnam; this trip offers excursions to the country’s most popular sights, like the awe-inspiring Halong Bay, the rustic Mekong Delta, and the vibrant Saigon. Then fly to Kuala Lumpur, where you’ll explore the fascinating mixture of modern marvels in the capital city and historic colonial heritage in UNESCO-designated Malacca. Finally, soak up the ancient atmosphere of Myanmar cities, Yangon and Mandalay, with visits to their gilded temples, pagodas, and local landmarks.
Only From $2170/person
All Inclusive Service18 Days of pure discovery! This spectacular journey will take you through Southeast Asia’s most iconic gems. Sail through the stunning waters of Halong Bay, wander the lantern-lit streets of Hoi An, dive into the energy of Hanoi and Ho Chi Minh City, and cruise the lush Mekong Delta. Then, jet off to dazzling Kuala Lumpur before soaking up the beauty of Bali, from the cultural heart of Ubud to the volcanic landscapes of Kintamani and the breezy beaches of Sanur. Culture, cuisine, nature, and adventure - all in one unforgettable trip!
Only From $2880/person
All Inclusive ServiceThis hassle-free travel itinerary, with the most classic attractions in Cambodia, Malaysia, and Indonesia, is a perfect choice for those seeking the charms of these three Southeast Asia countries. You will witness the breathtaking Angkor Wat in Cambodia and immerse yourself in the tranquility of Siem Reap. Then fly to Kuala Lumpur to discover cultural diversity and modern architectural wonders. Conclude your amazing journey in Bali Island, with its gorgeous natural marvels and colorful culture. This thorough itinerary provides an ideal balance of history, culture, and natural beauty.
Only From $1920/person
All Inclusive ServiceA 38-day journey that brings to life the vibrant threads of tradition, nature, and diversity woven across Cambodia, Thailand, Singapore, Indonesia, and Malaysia. From the ancient wonders of Siem Reap and the buzzing streets of Bangkok to the spiritual calm of Tana Toraja and the lush rainforests of Borneo, this tour reveals the deep cultural roots and rich natural beauty that define the region. Experience floating markets, sacred temples, volcanic landscapes, island cultures, and biodiverse jungles - all part of a seamless adventure through some of Southeast Asia’s most iconic and off-the-beaten-path destinations.
Only From $10147/person
All Inclusive ServiceFrom the misty mountains of Chiang Mai to the tribal highlands of Tana Toraja, the vibrant streets of Bangkok to the colonial charm of Melaka, this odyssey through Thailand, Indonesia, and Malaysia unveils a tapestry of rich heritage and awe-inspiring nature. Wander sacred temples, witness time-honored rituals, cruise lush rivers, and explore rainforests teeming with life. Each stop - Chiang Rai, Yogyakarta, Kuching, and beyond - invites you deeper into the stories, cultures, and wild beauty of a region where the past and nature still shape everyday life. Are you ready to discover the soul of Southeast Asia?
Only From $9387/person
All Inclusive ServiceAs the name suggests, this 26-day package is a rich tapestry of myth, culture, and breathtaking scenery across Indonesia and Malaysia. Delve into the heart of Javanese tradition in Yogyakarta and the ancestral rituals in the highlands of Tana Toraja. Discover the wild edge of Borneo in Balikpapan, the modern pulse of Kuala Lumpur, the colonial charm of Melaka, and the heritage-laden streets of Kuching. Finally, bask in the natural beauty of Kota Kinabalu, where mountain and sea meet in perfect harmony. Each stop tells a story, and every landscape holds a legend.
Only From $7487/person
All Inclusive ServiceThis is a journey for those who seek authentic encounters, breathtaking scenery, and a deeper connection to the heart of Southeast Asia. Traveling through Vietnam, Cambodia, Thailand, and Malaysia over 26 unforgettable days, you'll experience everything from the bustling cities of Hanoi and Bangkok to the peaceful landscapes of the Mekong Delta and Halong Bay. While iconic landmarks and historic sites are highlights throughout, the journey places special emphasis on nature and wildlife - particularly in Chiang Mai, where you'll connect with elephants in ethical sanctuaries, and in Kota Kinabalu, where rainforest trails and river safaris bring you face-to-face with Borneo’s unique ecosystems.
Only From $4940/person
All Inclusive ServicePack your bags for a fun-filled tropical getaway the whole family will love! This exciting 20-day adventure takes you from the colorful streets and delicious food of Penang and Kuala Lumpur in Malaysia to the beautiful islands of the Philippines - Manila, El Nido, Bohol, and Cebu. Along the way, you’ll discover vibrant cultures, explore sandy beaches, swim in crystal-clear waters, and make unforgettable memories together. It’s the perfect vacation of relaxation, adventure, and quality family time under the sun!
Only From $5945/person
All Inclusive ServiceGet ready for an amusing family escape that hops across the equator and dives into two incredible cultures of Malaysia and Indonesia! Start in vibrant Penang and bustling Kuala Lumpur, then go wild with wildlife and river adventures in Kuching. Next, jet off to Jakarta for a taste of Indonesia’s buzzing capital before heading to the island paradise of Bali, where rice fields in Ubud, volcano views in Kintamani, and beach time in Sanur await. With exciting cities, nature, culture, and plenty of play, this journey is the perfect mix of fun and discovery for curious kids and their grown-ups!
Only From $3420/person
All Inclusive ServiceThis 22-day Southeast Asia tour invites you to trace the mystical threads that weave through Malaysia, Indonesia, and Thailand. Wander off the beaten path in search of rare wildlife in the rainforests of Borneo, uncover colonial-era charm in the historic towns of Sandakan and Melaka, immerse yourself in the rhythm of island life in Bali, and stand in awe of centuries-old monuments that tell stories of kingdoms past in Ayutthaya. This odyssey offers a diverse collection of experiences that will stir your sense of wonder and leave you inspired long after the journey ends. Are you ready to follow the trail?
Only From $6490/person
All Inclusive ServiceThis well-planned tour itinerary features the highlights of Borneo packed into 14 days of adventure and sightseeing, with a touch of city life in Kuala Lumpur at the end. Begin with a fascinating island-hopping excursion in the Tunku Abdul Rahman Marine Park, then take a stroll along the nature trails of Kinabalu National Park to discover its rich biological diversity. Go for river safaris down the Kinabatangan River. Visit Sepilok to see orangutans in the wild. Spend time exploring different sides of Kuala Lumpur and tour around historical sites of the UNESCO-listed Melaka town. From the east to the west, this Malaysia journey offers travelers a mixture of water, wildlife, and city.
Only From $4172/person
All Inclusive ServiceMainly focusing on the natural charm of Borneo with its lush rainforest and exotic flora and fauna, this tour package is perfect for nature lovers who yearn for authentic nature experiences and wildlife spotting opportunities. During 12 days, you will visit Kota Kinabalu, Kinabalu National Park, Weston Wetland Park, and Tunku Abdul Rahmann National Park, where you can see orangutans, proboscis monkeys, and other jungle species! The itinerary also includes a stop in Malaysia's capital, Kuala Lumpur, at the start and a relaxing break in Kota Kinabalu at the end of the trip.
Only From $3228/person
All Inclusive ServiceExperience the best of Malaysia with 20 days of city tours, natural encounters, museum visits, rainforest hikes, beach vacations, and much more. The journey begins in exotic Kuala Lumpur, where you will visit the city's iconic landmarks. Head to the north for lush tea plantations of the Cameron Highlands and heritage walks in Penang. Then fly to East Malaysia, on the island of Borneo, to meet semi-wild orangutans in Semenggoh, explore unique flora and fauna in Kinabalu National Park, and enjoy snorkeling in Tunku Abdul Rahman Marine Park.
Only From $5440/person
All Inclusive ServiceWelcome to Cameron Highlands, a tranquil and lush highland station known for its cool climate, stunning vistas, tea culture, and pure natural beauty. On this 8-day Cameron Highlands adventure, you will start in Kuala Lumpur, visiting its major attractions and taking a day excursion to the beautiful Melaka before leaving the hustle and bustle of city life to the Malaysian gem tucked in the Titiwangsa mountains. Spend the most of your time strolling amidst manicured rows of tea bushes, learning about the tea-making process, and savoring some freshly brewed tea. Adventurers will enjoy a tour through the unique Mossy Forest, which has dense mosses, giant ferns, and exotic plants.
Only From $1424/person
All Inclusive ServiceThis 20-day recommended itinerary provides a carefully curated discovery of Southeast Asia’s most enjoyed countries: Vietnam, Cambodia, Thailand, and Malaysia. The tour package includes some of the world’s most renowned sites, such as the spectacular Halong Bay, the majestic Angkor Wat, the sacred Wat Pho, and the iconic Petronas Twin Towers. These all-encompassing excursions will allow you to check off your bucket list ambitions and sate your interest in Southeast Asia.
Only From $3720/person
All Inclusive ServiceThis 30-day tour traveling through Vietnam, Cambodia, Laos, Thailand, and Malaysia is meticulously designed for those looking for a panoramic view of the best of Southeast Asia. Starting from Hanoi, the capital city of Vietnam, you’ll explore the historical cultural heritages in Hoi An, Luang Prabang, Penang, and Melaka, visit the ancient temples and pagodas in Siem Reap and Bangkok, and take in magnificent natural landscapes with authentic local lifestyles in Halong Bay and Cameron Highlands. Whether you’re into a natural adventure or fond of a truly deep cultural immersion, this multi-country crossing journey will certainly satisfy your wish list of Southeast Asia travel.
Only From $5580/person
All Inclusive ServiceJoin us on the ultimate 15-day adventure in Thailand and Malaysia with a thorough itinerary of tropical landscapes, vibrant cities, and cultural treasures. This itinerary provides a balance between cultural immersion and natural relaxation, where every moment is full of discovery, new experiences, and memories that last a lifetime. From the bustling Bangkok to the historical Kanchanaburi or from the rich heritage of Penang to the lush greenery of Cameron Highlands, a diversity of treats awaits you in this Thailand Malaysia Tour Package.
Only From $2790/person
All Inclusive ServiceSingapore, Malaysia, and Thailand are three of Southeast Asia's most vibrant countries, with awe-inspiring architectural designs, a rich tapestry of cultural diversity, flavorsome cuisines, enchanting heritage sites, and stunning natural beauty to captivate visitors. This 21-day suggested vacation package includes all of the best experiences in each destination, culminating in a genuine refreshment in Phuket, Thailand's beach paradise, during the last days of the trip as a wonderful getaway after days full of discovery. It's certainly an excellent choice for your exciting Southeast Asian adventure.
Only From $4788/person
All Inclusive ServiceFor those who prefer sea-sun vacations and natural and cultural excursions, this 2-week itinerary will take you to the most renowned destinations in Singapore, Malaysia, and Indonesia. Aside from free time relaxing on Bali's white sandy beaches, wonderful stops in Singapore and Kuala Lumpur, as well as inviting attractions in Langkawi and Melaka, will undoubtedly fill your trip with fascinating sightseeing tours and delightful photo opportunities. From learning about the history and culture of the trio at a glance to leisurely chilling out in stunning beach resorts, each highlight of this trip is one of the most classic and finest experiences you can have in Singapore, Malaysia, and Indonesia.
Only From $2912/person
All Inclusive ServiceThis well-crafted travel itinerary takes you on a 15-day journey around the colorful, diverse landscapes of Malaysia and Myanmar. The main highlight of the tour in Malaysia is the trio of Penang, Langkawi, and Kuala Lumpur. From dense primeval forests to UNESCO-designated towns and modern skyscapes, your excursions in this country are surely filled with fun and excitement. Meanwhile, in Myanmar, you will soak up the spiritual ambiance when visiting the gilded stupas and pagodas of Yangon and Mandalay. It’s a wonderful time to discover the rich history and culture of Malaysia and Myanmar.
Only From $2450/person
All Inclusive ServiceWith so many charming destinations and experiences, there is always something for everyone traveling to Southeast Asia. Throughout this classic 15-day journey across Vietnam, Malaysia, and Myanmar, you will be able to see everything for yourself. Start in Vietnam; this trip offers excursions to the country’s most popular sights, like the awe-inspiring Halong Bay, the rustic Mekong Delta, and the vibrant Saigon. Then fly to Kuala Lumpur, where you’ll explore the fascinating mixture of modern marvels in the capital city and historic colonial heritage in UNESCO-designated Malacca. Finally, soak up the ancient atmosphere of Myanmar cities, Yangon and Mandalay, with visits to their gilded temples, pagodas, and local landmarks.
Only From $2170/person
All Inclusive Service18 Days of pure discovery! This spectacular journey will take you through Southeast Asia’s most iconic gems. Sail through the stunning waters of Halong Bay, wander the lantern-lit streets of Hoi An, dive into the energy of Hanoi and Ho Chi Minh City, and cruise the lush Mekong Delta. Then, jet off to dazzling Kuala Lumpur before soaking up the beauty of Bali, from the cultural heart of Ubud to the volcanic landscapes of Kintamani and the breezy beaches of Sanur. Culture, cuisine, nature, and adventure - all in one unforgettable trip!
Only From $2880/person
All Inclusive ServiceThis hassle-free travel itinerary, with the most classic attractions in Cambodia, Malaysia, and Indonesia, is a perfect choice for those seeking the charms of these three Southeast Asia countries. You will witness the breathtaking Angkor Wat in Cambodia and immerse yourself in the tranquility of Siem Reap. Then fly to Kuala Lumpur to discover cultural diversity and modern architectural wonders. Conclude your amazing journey in Bali Island, with its gorgeous natural marvels and colorful culture. This thorough itinerary provides an ideal balance of history, culture, and natural beauty.
Only From $1920/person
All Inclusive Service








Adventure Travel Trade Association


American Society of Travel Agents


Family Travel Association


TripAdvisor


Wikipedia


World Travel Awards
As local Southeast Asia Tour experts with over 15 years of experience, Southeast Asia Travel company has built a solid reputation as experts in designing custom tours across Southeast Asia including Vietnam, Laos, Cambodia, Thailand, Singapore, Malaysia, Indonesia, Myanmar, Philippines... Every Southeast Asia tour we offer is exclusively private, ensuring flexibility to suit individual preferences.
Read more