Melaka,

Malaysia

Visit the UNESCO-listed city of Melaka, also known as the "Historical State" of Malaysia, and soak up signature sights of the old town: St. Peter's Church, Famosa Fort, Jonker Street, and Cheng Hoon Teng Temple, plus a scenic river cruise along the Melaka River

View tours with this highlight

View Other highlights

All Malaysia Tours With This Highlight

The Grand Tapestry of Cultures, Rainforests and Islands in Southeast Asia
Private Tour
Cambodia, Thailand, Singapore, Indonesia, Malaysia

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.

38 days

Only From $10147/person

All Inclusive Service
Southeast Asia's Grand Odyssey of Heritage and Nature
Private Tour
Thailand, Indonesia, Malaysia

From 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?

35 days

Only From $9387/person

All Inclusive Service
Legends and Landscapes of Indonesia and Malaysia
Private Tour
Indonesia, Malaysia

As 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.

26 days

Only From $7487/person

All Inclusive Service
Grand Journey through Southeast Asia
Private Tour
Vietnam, Cambodia, Thailand, Malaysia

This 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.

26 days

Only From $4940/person

All Inclusive Service
A Family Tropic Journey: Malaysia and Philippines
Private Tour
Malaysia, Philippines

Pack 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!

20 days

Only From $5945/person

All Inclusive Service
A Family Adventure across the Equator of Malaysia and Indonesia
Private Tour
Malaysia, Indonesia

Get 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!

18 days

Only From $3420/person

All Inclusive Service
Mystic Trails of Southeast Asia
Private Tour
Malaysia, Indonesia, Thailand

This 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?

22 days

Only From $6490/person

All Inclusive Service
Malaysia Signature, from the East to the West
Private Tour
Malaysia

This 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.

14 days

Only From $4172/person

All Inclusive Service
Highlights of Peninsular Malaysia and Borneo
Private Tour
Malaysia

Mainly 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.

12 days

Only From $3228/person

All Inclusive Service
Best of Malaysia
Private Tour
Malaysia

Experience 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.

20 days

Only From $5440/person

All Inclusive Service
Cameron Highlands Adventure from Kuala Lumpur
Private Tour
Malaysia

Welcome 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.

8 days

Only From $1424/person

All Inclusive Service
Vietnam Cambodia Thailand Malaysia Tour Package
Private Tour
Vietnam, Cambodia, Thailand, Malaysia

This 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.

20 days

Only From $3720/person

All Inclusive Service
Vietnam Cambodia Laos Thailand & Malaysia Tour Package
Private Tour
Vietnam, Cambodia, Laos, Thailand, Malaysia

This 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.

30 days

Only From $5580/person

All Inclusive Service
Thailand Malaysia Tour Package
Private Tour
Thailand, Malaysia

Join 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.

15 days

Only From $2790/person

All Inclusive Service
Amazing Singapore, Malaysia and Thailand
Private Tour
Singapore, Malaysia, Thailand

Singapore, 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.

21 days

Only From $4788/person

All Inclusive Service
Enchanting Singapore, Malaysia & Indonesia Escape
Private Tour
Singapore, Malaysia, Indonesia

For 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.

14 days

Only From $2912/person

All Inclusive Service
Exotic Malaysia & Myanmar
Private Tour
Malaysia, Myanmar

This 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.

15 days

Only From $2450/person

All Inclusive Service
Classic Vietnam, Malaysia & Myanmar Tour
Private Tour
Vietnam, Malaysia, Myanmar

With 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.

15 days

Only From $2170/person

All Inclusive Service
Vietnam, Malaysia and Indonesia Experience
Private Tour
Vietnam, Malaysia, Indonesia

18 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!

18 days

Only From $2880/person

All Inclusive Service
Amazing Trip to Cambodia Malaysia and Indonesia
Private Tour
Cambodia, Malaysia, Indonesia

This 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.

12 days

Only From $1920/person

All Inclusive Service
Member

With over 15 years of experience, our team will help you choose the perfect for your adventure.

A description of my image.

Authentic

A description of my image.

Flexible

A description of my image.

Persionalized

A description of my image.

24/7 Support

Background button
CUSTOMIZE YOUR TOUR WITH US
Member

Customize Southeast Asia Tours

Vietnam
Vietnam
Cambodia
Cambodia
Laos
Laos
Myanmar
Myanmar
Thailand
Thailand
Singapore
Singapore
Indonesia
Indonesia
Malaysia
Malaysia
Philippines
Philippines
Multi-Country
Multi-Country
0 Selected:
Background button
CUSTOMIZE MY OWN TOUR
A description of my image.
A description of my image.
A description of my image.
A description of my image.
A description of my image.
A description of my image.
Southeast Asia Travel

SOUTHEAST ASIA TRAVEL COMPANY LIMITED

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
Follow us
Email: info@southeastasiatravel.com Address: No. 22, Bich Cau Street, O Cho Dua Ward, Hanoi City, Vietnam Hotline: (+84) 916 083 668 Contact us: Send us a message
You can visit us at: