
Discover the rich cultures, spectacular landscapes, and exciting adventures of Brunei, Malaysia, and Vietnam on this epic 26-day journey. Begin in the peaceful Sultanate of Brunei before exploring the rainforests and diverse wildlife of Malaysian Borneo in Kuching and Kota Kinabalu. Continue to Peninsular Malaysia, where the historic streets of Melaka and the vibrant skyline of Kuala Lumpur showcase the country's fascinating blend of heritage and modernity. In Vietnam, uncover centuries of history in Hanoi, cruise through the limestone karsts of Halong Bay, experience the bustling energy of Ho Chi Minh City, and explore the waterways and local life of the Mekong Delta.
Discover the rich cultures, spectacular landscapes, and exciting adventures of Brunei, Malaysia, and Vietnam on this epic 26-day journey. Begin in the peaceful Sultanate of Brunei before exploring the rainforests and diverse wildlife of Malaysian Borneo in Kuching and Kota Kinabalu. Continue to Peninsular Malaysia, where the historic streets of Melaka and the vibrant skyline of Kuala Lumpur showcase the country's fascinating blend of heritage and modernity. In Vietnam, uncover centuries of history in Hanoi, cruise through the limestone karsts of Halong Bay, experience the bustling energy of Ho Chi Minh City, and explore the waterways and local life of the Mekong Delta.
Hotel(24 nights), Cruise(1 night)
Read more...Travel by private & shared vehicle with driver according to daily schedule
Read more...Private guides, drivers, your own travel expert
Read more...Daily scheduled meals including breakfast at hotel and lunch at local restaurant
Read more...22 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...Hotel(24 nights), Cruise(1 night)
Read more...Travel by private & shared vehicle with driver according to daily schedule
Read more...Private guides, drivers, your own travel expert
Read more...Daily scheduled meals including breakfast at hotel and lunch at local restaurant
Read more...22 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...BandarSeri Begawan
Kuching
Kota Kinabalu
Ranau
Kota Kinabalu
Kuala Lumpur
Melaka
Kuala Lumpur
Hanoi
Ninh Binh
Halong Bay
Ho Chi Minh
Vinh Long
Ho Chi Minh






Bandar Seri Begawan, the capital of Brunei, serves as the nation's political, economic, and cultural center. Situated along the banks of the Brunei River, the city is home to many of the country's most iconic landmarks, including magnificent mosques, royal palaces, museums, and vibrant commercial districts. Despite its importance as Brunei's principal urban hub, Bandar Seri Begawan retains a relaxed and welcoming atmosphere, offering a refreshing contrast to the fast-paced lifestyles of larger regional capitals. The city is distinguished by its harmonious blend of tradition and modernity, where grand Islamic architecture, contemporary shopping centers, and well-planned urban spaces coexist alongside Kampong Ayer's centuries-old stilt houses and traditional Malay communities. This unique combination of heritage, culture, and modern development makes Bandar Seri Begawan a fascinating gateway to understanding Brunei's rich history and contemporary identity.

Kuching is the capital of Sarawak State and the usual entry point into Borneo for travelers coming from mainland Malaysia. It has a fascinating history with the Brooke dynasty, the White Rajahs, who ruled this land until 1946. Today the legacy of the Brookes can be explored through many well-preserved architectural landmarks across Kuching, including the Old Courthouse, Fort Margherita and the stunning Astana palace. Kuching is a compact city and easy to explore on foot with narrow, bustling streets where flamboyant Chinese temples brush up against grand mosques, traditional wooden houses on stilts, colonial-era architecture and shops selling a myriad of exotic curios. The city is few of high rise buildings and has a multiracial population allows for a distinctive, diverse range of cultures with a welcoming approach to visitors. Divided into north and south by the sinuous Sarawak River, Kuching is ideally located for exploring both the coast and the interior with its ancient rainforests. Kuching is also the perfect base for exploring Sarawak. There are number of excellent national parks and wildlife reserves all located within a short drive from the city so there is a wide variety of day tours on offer. These include Bako National Park, home of the rare and endemic Proboscis monkey; Gunung Gading National Park where Rafflesia flowers bloom; the Semenggoh Wildlife Centre with its semi-wild orang utans; the Kuching Wetlands National Park with its mangrove attractions and diverse range of wildlife; Kubah National Park with its ferns and frogs; and Tanjung Datu National Park where the rainforest meets the South China Sea. Kuching as well is the jumping off point for the visits to Bidayuh villages and homestays such as Peraya; the Iban longhouses and rainforest attractions of the Batang Ai region.

Kota Kinabalu is a small city located in Malaysian part of Borneo. Its coastal location and mountain backdrop give it one of the most spectacular settings of any city in the country. As a growing tourist destination, Kota Kinabalu offers wide array of beautiful attractions over the city, powdery-white sand beaches, tropical rain forests, historical sites, amazing landscapes and its main jewel, the Mount Kinabalu. Surrounded by a wild and rugged national park of the same name, Mount Kinabalu stretches dramatically towards the heavens from amid the enormous Crocker Range that dominates Borneo’s skyline. Standing at 4,095 meters, the Malay Archipelago’s highest mountain is very popular with both hikers and rock climbers. It is said to be one of the easiest mountains in the world to summit, as no climbing equipment or special skills are required. Mount Kinabalu is also one of the most biodiverse places on Earth with thousands of fauna and flora species, including orchids and the carnivorous pitcher plant; more than 300 species of bird and over 100 mammal species. It was declared a World Heritage Site by UNESCO in December 2000 for its outstanding universal values. Located 3km away from Kota Kinabalu, the Tunku Abdul Rahman Park is a state park situated in Gaya Bay, home to five stunning islands namely Gaya Island, Sapi Island, Manukan Island, Mamutik Island, and Sulug Island. Each island is unique in its own way; all offer excellent diving, snorkeling, and sunbathing opportunities. Besides exploring its underwater wonders, one can go on a hike through the dense jungle that blankets the islands, or relax and lounge on one of its many gorgeous sandy beaches.

Kuala Lumpur is a diversity cultural melting pot, where jade-topped Chinese gates open out onto palm-lined squares, Indian restaurants serve banana leaf curries in marigold-scented alleyways, and old-fashioned Malay villages lie squeezed between the skyscrapers. Founded in 1857 under British rule as a tin mining outpost, Kuala Lumpur is fairly new as far as Malaysian cities go and does not have the rich history like Georgetown or Malacca. After a couple of decades of fluctuation, Kuala Lumpur began to prosper and was made capital of the Federated Malay States in 1896. Today, Kuala Lumpur is the capital of one of the economic powerhouses of Asia. Kuala Lumpurites come in all sorts. Malaysian and Chinese make up 80 percent of the population, and about 7 percent are Indians. Among the rest are offspring of intermarriages between races. Most Kuala Lumpurites speak at least two languages, one of which is Malay, or Bahasa Malaysia, the national language; some speak up to five – including Chinese and Indian dialects.

Melaka, or Malacca as it is previously known, is one of the most important port cities in the history of world trade. As a UNESCO World Heritage Site declared in 2008, Melaka showcases a fusion of Asian and European influences. It is also a perfect example of the perfect mix of different cultures and religions in Southeast Asia. Melaka’s history started as an independent sultanate. Later on, the Portuguese conquered it during its explorations in the 16th century. Some signs of Portuguese occupation still remain. After that, it became part of the Dutch empire. Most of the colonial buildings in the city came from that period. Situated in the Malacca Strait that connects the South Asian Sea and Europe to the East, the city was once the seat of the Malay Kingdom and has gone through several periods of prosperity as well as neglect. The city now offers a blend of cultural heritage, vibrant street art, and mouthwatering cuisine. It is well known for its colonial architecture, unique Nyonya traditions and colorful old town. For a visit, the historic city of Melaka is divided into two core zones on either side of the Melaka River. The first is St Paul's Hill Civic Zone with a number of government buildings, museums, churches, urban squares and the original fortress town from the 16th century Portuguese and Dutch periods. The second, on the other side of the river, is the Historic Residential and Commercial Zone, with more than 600 shophouses, commercial and residential buildings, religious buildings and tombs. A visit on foot along the old streets of Melaka past its ruins reflecting the rich history of hundreds of years of Asian and European influence, that will showcase Melaka's cosmopolitan journey over the centuries.

Perched on the banks of the Red River, Hanoi is Vietnam's capital and one of the world's most ancient cities. Its beauty lies in its liveliness of bustling streets where workshops and cafes spill out onto the streets and roadsides. As the intersection point where east meets west, Hanoi is a fascinating mix of old and new, Asian and European. With Chinese and French influences, an ancient culture, colonial architecture, broad tree-lined boulevards and beautiful lakes, the iconic architectural appearance of the Old Quarter and the elegance of the French Quarter, Ho Chi Minh’s Mausoleum and the Temple of Literature, etc... gives Vietnam’s capital city a unique charm of the ancient and modern. Hanoi is also home to one of Asia’s strong indigenous culinary traditions, with bustling wet markets and a rowdy street-food culture, as well as some five star international dining options. It is also very affordable by urban Asian standards, with the majority of hotels and restaurants offering plenty of value.

Ninh Binh is a wonderful region in northern Vietnam in the Red River Delta. Breathtaking scenery, vivid green fields, flowing rivers beneath limestone mountains and caves, and a laid back atmosphere that contrasts with the bustle of Hanoi. Approximately 1.5 hours to 2 hours from Hanoi by road, Ninh Binh was once the ancient capital in the 10th to 11th centuries, and now a heaven for nature lovers. Spend time exploring the paddy fields, age old temples and pagodas on foot, cycling or taking a gentle boat ride through a network of waterways opening out on to lakes with limestone mountains towering above. While a day trip to Ninh Binh from Hanoi is easy, staying a few days means you will get more out of exploring this intriguing and charming area.

Halong Bay, listed as a UNESCO World Heritage Site in 1994, is located 170km east of Hanoi. It is made up of three neighboring bays: Halong, Lan Ha and Bai Tu Long bays, although Halong Bay is undeniably the most famous and most well-known of the three. Widely considered a natural wonder of the world, the UNESCO World Heritage Site is breathtaking with thousands of majestic limestone, peaks and islets rising dramatically out of the sparkling emerald waters of the bay. The most common way to explore is by taking an overnight night cruise or day-trip which cruises among the limestone pillars and islets. Many also include an island drop off and cave explorations. Visiting floating villages in the area gives a chance to interact with the local community whose livelihoods depend on the waters. Another way to immerse oneself close up in the bay is by kayaking near and around the limestone pillars and some of the caves that are possible to enter by kayak.

Commonly known as Saigon, Ho Chi Minh City in southern Vietnam is the country’s largest city and the financial and economical capital. This is a city full of surprises. Chaotic traffic blends with peaceful pagodas, parks, multi-style coffee shops and whole neighborhoods hidden down tiny alleyways. Icons of the past endure in the middle of the city’s vast urbanization. The ornate Saigon opera house, Hôtel de Ville - former French city hall, broad boulevards leading to the Saigon River and the gracious stucco villas are reminders of French-colonial times. In addition, the Chinese influence is also evident particularly in Cholon district (the city's Chinatown), while modern skyscrapers and international hotel chains that dot the skyline symbolize Vietnam's fixation on the future.
Journey deep into the heart of Southeast Asia on an extraordinary 25-day adventure spanning Brunei, Malaysia, Sumatra, and Thailand. Uncover royal legacies, colonial heritage, and living traditions as you travel from the grand mosques of Bandar Seri Begawan to the historic streets of Melaka and the vibrant capitals of Kuala Lumpur and Bangkok. Venture into Sumatra's untamed wilderness in search of orangutans, explore volcanic landscapes and the tranquil beauty of Lake Toba, and experience the rich cultures of the Batak Highlands. From ancient heritage to tropical coastlines, this carefully crafted odyssey combines immersive cultural encounters, breathtaking natural wonders, and thrilling adventures across one of the world's most fascinating regions.
Only From $6285/person
All Inclusive ServiceEnjoy a memorable week discovering the cultural treasures and coastal beauty of Brunei. Begin in Bandar Seri Begawan, where you'll explore the capital's grand mosques, royal landmarks, vibrant markets, and water villages, gaining insight into the nation's rich heritage. Then leave the city behind for a relaxing stay in Kampong Jerudong, where peaceful beaches and a laid-back atmosphere invite you to unwind by the sea.
Only From $2040/person
All Inclusive ServiceBrunei is a hidden gem of Southeast Asia, where rich cultural traditions and unspoiled rainforests come together in perfect harmony. Over six days, you'll discover the highlights of Bandar Seri Begawan, from its majestic mosques and royal heritage to the unique stilt houses of Kampong Ayer. You'll then venture into Temburong, home to some of Borneo's most pristine rainforest, where canopy walks, river journeys, and abundant wildlife offer an unforgettable nature adventure.
Only From $1440/person
All Inclusive Service

Adventure Travel Trade Association -ATTA#852025


American Society of Travel Agents - ASTA#900385282


Family Travel Association - FTA#4092797


Tripadvisor Travelers Choice Awards


As seen in The Guardian


World Travel Awards Winners 2025
Southeast Asia Travel is an award-winning travel company specializing in bespoke, private and luxury tour packages across Vietnam, Laos, Cambodia, Thailand, Singapore, Malaysia, Indonesia, Myanmar, the Philippines and beyond. With over 15 years of industry expertise, we have guided more than 30,000 travelers on unforgettable journeys through the heart of Southeast Asia. Every Southeast Asia Tour we create is fully customized to reflect your interests, whether you seek hidden gems, iconic landmarks or personalized experiences.
Read more