
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.
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.
Hotel(25 nights)
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...19 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...Hotel(25 nights)
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...19 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...
Jakarta
Yogyakarta
Balikpapan
Tana Toraja
Makassar
Kuala Lumpur
Melaka
Kuching
Kota Kinabalu








Jakarta, located in Java Island, is known as one of the most developed cities and biggest cities in Indonesia. This city is a mixture of old heritage, cultural richness, historical places and modern recreation. Whether you are foodie lovers, culture enthusiasts or history buffs, our Jakarta tour holidays will make your travel wishes come true.

Yogyakarta (also known as Jogja) is located on the Java Island and this city is described as the traditional arts and cultural centres of Indonesia. From the popular magnificent temples of Prambanan and Borobudur to the living museum of The Kraton, from its cultural landmarks to many numerous forests and waterfalls, all will be added in our Yogyakarta Tours to help you discover this hidden gem.

Balikpapan is a seaport city in East Kalimantan, Indonesia. Located on the east coast of the island of Borneo, the city is the financial centre of Kalimantan and the main gateway to the new capital of Indonesia. Balikpapan is the city with the largest economy in Kalimantan with an estimated 2016 GDP at Rp73.18 trillion. The city has both the busiest airport and seaport in Kalimantan, namely Sultan Aji Muhammad Sulaiman Airport and Port of Semayang. With a population of 645,727 as of 2018, Balikpapan is the second most populous city in East Kalimantan, after Samarinda. Balikpapan has been consistently ranked as one of the most livable cities in Indonesia

Tana Toraja, a landlocked regency of South Sulawesi Province on the island of Sulawesi, is home to the Toraja ethnic group. The local seat is in Makale, while the focal point of Toraja culture is in Rantepao. However, presently, Tana Toraja has been separated to two regencies that comprise of Tana Toraja with its capital at Makale and North Toraja with its capital at Rantepao. Starting around 1984, Tana Toraja has been named as the second tourist destination after Bali by the Indonesian Ministry of Tourism. From that point forward, countless foreign visitors have traveled this region. Moreover, various Western anthropologists have come to Tana Toraja to concentrate on the native culture and individuals of Toraja.

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.

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.
Our thoroughly designed 7-day trip to some of Singapore's and Malaysia's most wonderful destinations provides newlyweds with an unforgettable taste of Southeast Asian vibrant vibes, relaxed beach excursions, and lovely moments together. The tour is an excellent choice for any couple looking for a hassle-free getaway while maintaining complete privacy en route. Begin in Singapore, a small island country yet offering a colorful fusion of cultural diversity and iconic architectural landmarks, as well as modern and heritage sites. You and your better half will head to Langkawi, one of Malaysia's most renowned couple destinations, with numerous thrilling experiences and enchanting activities awaiting to make your honeymoon trip full of romance and joy.
Only From $1778/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 ServiceThis 25-day tour package through the most stunning countries of Southeast Asia, including Vietnam, Cambodia, Thailand, Malaysia, and Indonesia, will take you on an awe-inspiring journey to delve deep into the region’s distinct culture, history, landscapes, and people. Led by local experts, you will discover both top attractions and hidden gems in each destination, from cruising in the UNESCO-listed Halong Bay to uncovering the majestic Angkor Wat, from visiting the unique Thai floating market to kayaking through the lush mangrove of Langkawi, and taking a jeep drive for great views of Kintamani Highlands. This adventure is meticulously designed to offer a true sense of Southeast Asia's splendor.
Only From $4650/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