
Check off multiple iconic cultural sites and hidden gems when you follow this 24-day heritage journey through Brunei, Malaysia, and Bali. Explore the regal landmarks of Bandar Seri Begawan, the vibrant cityscapes of Kuala Lumpur, and the UNESCO-listed streets of Melaka before venturing into the unique traditions of Tana Toraja and the timeless temples of Yogyakarta. Continue your adventure through Bali's cultural heart in Ubud, the coastal charm of Amed and Lovina, and conclude your journey unwinding on the tranquil beaches of Sanur.
Check off multiple iconic cultural sites and hidden gems when you follow this 24-day heritage journey through Brunei, Malaysia, and Bali. Explore the regal landmarks of Bandar Seri Begawan, the vibrant cityscapes of Kuala Lumpur, and the UNESCO-listed streets of Melaka before venturing into the unique traditions of Tana Toraja and the timeless temples of Yogyakarta. Continue your adventure through Bali's cultural heart in Ubud, the coastal charm of Amed and Lovina, and conclude your journey unwinding on the tranquil beaches of Sanur.
Hotel(23 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...20 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...Hotel(23 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...20 Interesting Experiences
Read more...In-tour offerings including entrance fees, boat trips, in-tour flights...
Read more...
BandarSeri Begawan
Kuala Lumpur
Melaka
Kuala Lumpur
Makassar
Tana Toraja
Makassar
Yogyakarta
Denpasar
Ubud
Candidasa
Amed
Lovina
Sanur
Denpasar






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.

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.

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.

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.

Denpasar is Bali's capital and the island's main gateway. The city serves as a hub for neighboring cities in the Lesser Sunda Islands. With the fast rise of Bali's tourism sector, Denpasar has fostered and promoted commercial activities and endeavors, resulting in the province's highest growth rate. Denpasar's population was 897,300 in 2017, up from 788,445 in the 2010 census. The neighboring metropolitan region contains around 2 million persons.

Ubud is a town located in the central part of Bali island, known for its rich arts and culture, as well as its lush landscapes of rice fields and tropical jungle, offering a contrast to the southern beach areas.

Southeast of Bali sits the seaside town of Sanur. Shallow waters can be found on its extensive beach. With a paved bike path behind them, vibrant jukung fishing boats are laid out on the sand. The 10th-century inscriptions in the coral-built Pura Blanjong temple date back to that time. Restaurants and art galleries line Jalan Danau Tamblingan, the lush main boulevard.
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.
Only From $7487/person
All Inclusive ServiceExperience Southeast Asia on a 28-day journey through Vietnam, Laos, Thailand, and Bali, crafted for those who seek authentic local experiences at every step. Begin amid the vibrant energy of Ho Chi Minh City and the serene waterways of the Mekong Delta, then journey north to the cultural elegance of Hanoi and the breathtaking limestone landscapes of Halong Bay. In Laos, embrace the spiritual rhythm of Luang Prabang before continuing to the relaxed mountain charm of Chiang Mai and the dynamic pulse of Bangkok. Your adventure concludes in Bali, where the island’s rich diversity unfolds, from Ubud’s creative soul and Kintamani’s dramatic volcanic vistas to the tranquil coastal enclaves of Candidasa, Amed, Lovina, and Sanur.
Only From $7056/person
All Inclusive ServiceGet ready for the adventure of a lifetime! This 21-day journey whisks you through the vibrant cultures, flavors, and landscapes of Malaysia, Vietnam, and Indonesia. From the colonial charm of Penang and the mangrove forests of Langkawi to the glittering skyline of Kuala Lumpur, your trip kicks off with a perfect mix of history and tropical bliss. Next, dive into the heart of Vietnam with city tours in Hanoi and Ho Chi Minh City and cruising experiences in Halong Bay and the Mekong Delta. Finally, soak in the spiritual and scenic beauty of Bali. From the rice terraces of Ubud to the volcanic vistas of Kintamani and the sun-soaked shores of Sanur, this final leg is pure island magic.
Only From $3465/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, Philippines, Brunei and Timor Leste. With over 16 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