10 Days Malaysia and Bali Tour: From KL & Malacca Heritage to Island Paradise

Welcome to Malaysia! Upon arrival at Kuala Lumpur International Airport (KLIA), you will be met and transferred to your hotel.

Kuala Lumpur, often affectionately called "KL," is the vibrant capital and largest city of Malaysia. KL is a true fusion of cultures, where Malays, Chinese, Indians, and various indigenous groups live side-by-side in harmony. Kuala Lumpur’s magic lies in its contrasts - where centuries-old temples and majestic mosques nestle beside colonial facades, and towering skyscrapers cast their shadows over bustling street stalls that tempt with the scent of sizzling satay and spiced noodles.

Arrival Ideas:

By Flight: Kuala Lumpur International Airport (KLIA) is Malaysia's primary international gateway, offering a wide array of flights from Asia, Europe, Australia, the Middle East, and beyond.

By Land: If you're traveling from Singapore or Thailand, a comprehensive network of long-distance buses connects directly to Kuala Lumpur's main bus terminal, Terminal Bersepadu Selatan (TBS). Train services also connect Kuala Lumpur with parts of Thailand and Singapore (via Johor Bahru); most intercity trains arrive at KL Sentral.

Morning: Cultural & Heritage Walking, Art & Shopping Exploration

Begin at the National Museum, offering a comprehensive overview of the country's history and heritage. A short walk leads to the National Mosque (Masjid Negara), one of Malaysia’s most important religious landmarks. Unlike traditional mosques with conventional domes, it stands out with its bold, contemporary, and geometric design. Its impressive features include a 16-point star-shaped main roof (symbolizing Malaysia's 13 states and the Five Pillars of Islam) and a 73-meter-high minaret. Next, discover the Islamic Arts Museum, the largest of its kind in Southeast Asia, housing exquisite collections of Islamic art and artifacts from around the world.

Then, walk through history with a guided Heritage Trail. Stroll towards Merdeka Square (Dataran Merdeka), the historic site where Malaysia declared its independence. Here, marvel at the stunning Moorish-inspired architecture of the Sultan Abdul Samad Building, an iconic landmark featuring a distinctive 40-meter clock tower. Just a short distance away, discover Masjid Jamek, one of Kuala Lumpur's oldest mosques, beautifully situated at the confluence of the Klang and Gombak rivers.

After soaking in the history, immerse yourself in the city's vibrant art and shopping scene. Head to Central Market (Pasar Seni). It's an air-conditioned art deco building filled with local handicrafts, batik, souvenirs, and food stalls. Just a stone's throw away, dive into the bustling energy of Petaling Street (Chinatown). You'll find everything from antique to traditional Chinese medicine and street food. It's a vibrant sensory experience.

Afternoon: Batu Caves, Petronas Twin Towers

In the afternoon, head just outside the city to the Batu Caves. This iconic Hindu temple complex is a must-see. This massive limestone hill houses a series of caves and cave temples. Prepare for an invigorating climb up 272 colorful steps that wind their way to the main cave temple, guarded by the colossal golden statue of Lord Murugan - a journey that often includes monkey sightings. If you happen to be visiting in late January, keep an eye out for the Tamil festival of Thaipusam. (Dress code: Shoulders and knees should be covered.)

Return to the city for a photo stop at the iconic Petronas Twin Towers. Witness these magnificent structures dominate the skyline: These two gleaming silver towers rise like two spears, directly piercing the clouds, connected by a skybridge between them. Optional activity: You can opt to ascend the towers to witness the mesmerizing city night view from their observation deck (at your own expense).

Free Time Idea: Culinary Delights at Jalan Alor

Jalan Alor is a famous food street that truly comes alive at night. It's a fantastic place to sample a wide array of Malaysian street food, from grilled seafood to local noodles and desserts.

Today you'll drive two hours south of Kuala Lumpur to Melaka, the oldest trading port in Malaysia, which has undergone Portuguese, Dutch and British rule. Founded in 1403, Malacca is an old town full of fascinating multi-faceted history and multi-cultural heritage. The Portuguese, Dutch and British rule over Melaka has left a deep legacy of historical relics and architecture, reflected most strongly in its town.

The beauty of Malacca town is globally recognized, and it was designated as a UNESCO World Heritage site in 2008. Upon arrival, you'll head straight to the heart of the UNESCO World Heritage Zone, an area perfectly suited for exploration on foot. Your local guide will provide intriguing anecdotes and historical insights throughout the tour

Begin your exploration at the Dutch Square (Red Square), the heart of Malacca's Dutch colonial period. Here, our guide leads you through the majestic Stadhuys, a striking dark red building that once served as the town hall. We visit Christ Church (closed every Monday), admire the Clock Tower, and the Queen Victoria Fountain, all testaments to the city's colonial past.

Next, we ascend St. Paul's Hill to explore the ruins of St. Paul's Church, erected around 1571. From here, enjoy panoramic views of the city and the Strait of Malacca, imagining the merchant ships that once plied these waters. At the base of the hill, visit Porta de Santiago (A Famosa), built around 1512. This imposing Portuguese fortress will transport you back to the age of great maritime discoveries.

Next, immerse yourself in Jonker Walk (Jalan Hang Jebat), Malacca's famous Chinatown street, is home to numerous shops and eateries that offer a taste of Chinese culture. You'll get to explore the street's hidden alleys and learn about the history of Chinese immigration to Malaysia. Discover the rich Peranakan heritage at the Baba & Nyonya Heritage Museum, a beautifully preserved ancestral home offering a glimpse into this unique .

Optional activity: Want a unique way to explore the heritage area? Consider taking a  Colorful Trishaw Ride through the old town - brightly decorated with flowers, fairy lights, and even Hello Kitty or Pikachu themes! (at your own expense).

Lastly, enjoy a relaxing Malacca River Cruise (45 minutes). This boat ride offers a charming perspective of the city's colorful historical buildings and vibrant street art murals lining the riverbanks.

After the tour, drive back to Kuala Lumpur downtown. Stay overnight in Kuala Lumpur.

At the appropriate time, transfer to Kuala Lumpur International Airport for your flight to Bali, Indonesia.

Welcome to Bali, Island of the Gods! Upon arrival at Ngurah Rai International Airport (DPS), also known as Denpasar Airport, your local driver will greet you and transfer you to your hotel near Kuta Beach.

After check-in, the rest of the day is free at your leisure. You may choose to relax at the hotel, take a walk along Kuta Beach, or simply enjoy the tropical atmosphere and sunset views to start your Bali journey.

Known as the Island of the Gods, Bali is a destination where natural beauty, cultural richness, and tropical charm come together. Golden beaches and fiery sunsets set the stage for romance, while emerald rice terraces, hidden waterfalls, and volcanic peaks invite adventure. Ancient temples, vibrant festivals, and daily offerings reveal a deeply spiritual culture found nowhere else in the world.

Arrival Ideas: Ngurah Rai International Airport (DPS), also known as Denpasar Airport, is Bali’s only international gateway. It’s well connected with direct flights from major cities across Asia (Singapore, Kuala Lumpur, Bangkok, Manila, Hong Kong, Tokyo, etc.), Australia (Sydney, Melbourne, Perth, Brisbane), the Middle East (Dubai, Doha), and some European hubs.

Begin your day with a scenic drive (about 1 hour) to the west coast to visit the Tanah Lot Temple, Bali’s most iconic sea temple. Perched on a rocky outcrop in the sea, this centuries-old temple appears to float on the water during high tide and offers breathtaking ocean views. It is one of the best places to admire Bali’s unique spiritual atmosphere and coastal scenery.

Continue inland to the cultural heart of the island - Ubud (about 1.5 hours). On the way, stop at the Sacred Monkey Forest Sanctuary, home to playful long-tailed macaques. Walk along the paved pathways, observe the monkeys in their natural habitat, and discover the ancient temples and statues hidden within the forest.

Next, visit the Ubud Palace, which was once the official residence of the Ubud royal family. Built in the early 19th century, the palace is a fine example of traditional Balinese architecture, with ornate stone carvings, elegant courtyards, and lush gardens that reflect the island’s artistry and cultural heritage. In the evenings, the palace courtyard transforms into a stage for traditional Balinese dance and music performances, making it a vibrant cultural hub.

Right across the street from the palace is the vibrant Ubud Market. If time permits, take a stroll through the bustling Ubud Market, where you can browse a wide variety of handicrafts, paintings, woodcarvings, silver jewelry, and colorful batik fabrics. It’s the perfect spot to pick up souvenirs and experience the local atmosphere.

After the tour, check into your hotel in Ubud for your stay.

Begin your day with a short drive (about 30-40 minutes) from Ubud to Tirta Empul Temple, one of Bali’s most sacred water temples. Famous for its holy spring water, this temple is an important site for purification rituals, where locals and visitors alike take part in traditional bathing ceremonies believed to cleanse the body and spirit. Tip: Visitors are required to wear a sarong to enter the temple, and it’s easy to rent or borrow one at the entrance.

Continue your journey to the Tegalalang Rice Terraces, where emerald-green paddies cascade down the hillsides in stunning layers. Here, you can admire the stunning "Subak" irrigation system, a UNESCO World Heritage site. Take a leisurely walk along the narrow paths, and capture postcard-worthy photos of this iconic landscape.

Next, venture into the jungle to discover the enchanting Tukad Cepung Waterfall. Hidden within a cave-like canyon, the waterfall streams down through an opening in the rock, creating a magical curtain of light when the sun shines through. Be prepared for a short trek down stairs and through a shallow river to reach the waterfall.

In the afternoon, drive back to Kuta (about 1.5–2 hours) and check into your hotel.

This morning, drive from Kuta to Uluwatu (about 1 hour). The route follows dramatic cliffside roads carved into limestone, with one side rising into steep rock walls and the other opening to the vast Indian Ocean. Along the way, enjoy panoramic views of crashing waves, rugged coastlines, and even sections of road that cut directly through stone cliffs.

Arrive at the dramatic Uluwatu Cliff (often called Lover’s Cliff), where towering cliffs plunge 70 meters into the sea and waves crash far below. Perched right on top is the sacred Uluwatu Temple (Pura Luhur Uluwatu), one of Bali’s most revered sea temples.

The temple’s cliff-top location makes it one of the most breathtaking viewpoints in Bali, especially at sunset, when the horizon glows in shades of gold and crimson. Stroll along the pathways that wind around the temple grounds, take in the sweeping views of the Indian Ocean, and feel the spiritual atmosphere that has drawn pilgrims here for centuries.

As the sun sets, gather in the temple’s open-air amphitheater to watch the Kecak Fire Dance. Pronounced “ket-chak,” this is a traditional Balinese performance accompanied by rhythmic chanting. More than 50 men wearing Balinese sarongs sit in a circle, chanting in unison as dancers re-enact dramatic episodes from the Hindu epic Ramayana. As fire torches light up the stage against the twilight sky, the performance becomes truly unforgettable.

After the show, take a short drive (about 15–30 minutes) to Jimbaran Beach, famous for its golden sands and beachfront seafood dining. Check into your hotel and enjoy a relaxing evening by the sea.

In the morning, drive to Sanur, a laid-back coastal town on Bali’s southeast shore. Sanur is not only known for its relaxed atmosphere and long sandy beaches, but also as the main departure point for ferries to Nusa Penida and Nusa Lembongan.

Today is free for you to enjoy at leisure. You may choose to relax at your hotel, take a leisurely stroll along the beach, or explore nearby spots like Sindhu Market on your own.

Alternatively, you can join an optional Nusa Penida West Coast Tour (with extra cost), which includes:

• Hotel pick-up & boat transfer to Nusa Penida and a local lunch on the island.
• Kelingking Beach (T-Rex Bay) the world-famous cliff viewpoint shaped like a dinosaur.
• Broken Beach a natural archway and stunning cove formed by the sea.
• Angel’s Billabong a crystal-clear natural infinity pool carved into the rocks.

Today is free for you to enjoy at leisure. You may choose to chill out at the beach, or

Take a bicycle ride around the coast, try water activities, relax by the pool, etc.

Alternatively, you can join an optional Nusa Penida East Coast Tour (with extra cost), which includes:

• Hotel pick-up & boat transfer to Nusa Penidaand a local lunch on the island.
• Diamond Beach a dazzling white-sand beach with turquoise waters, reached by a carved stone staircase.
• Atuh Beach a beautiful crescent-shaped bay framed by dramatic cliffs.
• Rumah Pohon (Tree House) the famous cliffside tree house offering sweeping views over the coastline and islets.

It is time to end your unforgettable 10 Days Malaysia and Bali Tour. Your driver will pick you up from your hotel and transfer you to Ngurah Rai International Airport (Denpasar) for your departure flight. Safe travels!

Trip Extension: If you'd like to extend your trip in Indonesia, consider exploring other popular destinations like Yogyakarta, Komodo National Park, Lombok & the Gili Islands, Jakarta, etc.

Thank you for choosing Asia Odyssey Travel for your tour of Asia. We are dedicated to enhancing your travel experiences and look forward to welcoming you on your next adventure in Asia. Have a safe journey home!