Morning: Arrive at Kuala Lumpur International Airport and transfer to your hotel in the city centre. Settle in and enjoy a light breakfast at a local café.
Afternoon: Take a leisurely walk around Petronas Twin Towers and the surrounding KLCC Park, snapping photos of the iconic skyline.
Evening: Dine at Jalan Alor’s bustling night market, sampling satay, char kway teow and other Malaysian street foods.
Find HotelsMorning: Visit the historic Merdeka Square and the Sultan Abdul Samad Building, then explore the nearby National Mosque.
Afternoon: Ride the KL Tower’s Sky Box for panoramic views, followed by a stop at the vibrant Chinatown (Petaling Street) for shopping.
Evening: Enjoy a rooftop cocktail at Marini’s on 57 while watching the city lights.
Find HotelsMorning: Climb the 272 steps to the limestone sanctuary of Batu Caves, admiring the massive golden statue of Lord Murugan.
Afternoon: Explore the Islamic Arts Museum Malaysia, discovering intricate artifacts and calligraphy.
Evening: Attend a traditional Malay dance performance at the Kuala Lumpur Cultural Centre.
Find HotelsMorning: Take a short flight or comfortable train ride to Penang; check in to a boutique hotel in George Town.
Afternoon: Begin a guided street‑art tour, spotting murals by Ernest Zacharevic and other local artists.
Evening: Savor Penang’s famed hawker fare at Gurney Drive, trying Assam laksa and char koay teow.
Find Hotels **Day 5: George Town Heritage Walk** *Morning:* Stroll through the UNESCO‑listed heritage zone, visiting Cheong Fatt Tze Mansion and the Pinang Peranakan Museum. *Afternoon:* Sample local delicacies on a food‑walking tour, highlighting Nyonya cuisine at Kafe Heng Huat. *Evening:* Relax at a rooftop bar overlooking the historic waterfront. **Day 6: Penang Nature Escape** *Morning:* Hike the rainforest trails of Penang National Park, spotting monkeys and coastal scenery. *Afternoon:* Take a boat to the secluded Monkey Beach, swimming in crystal‑clear waters. *Evening:* Return to George Town for a night‑market stroll at Batu Ferringhi. **Day 7: Travel to Langkawi** *Morning:* Ferry to Langkawi; check‑in at a beachfront resort on Pantai Cenang. *Afternoon:* Unwind on the white‑sand beach, trying water sports like paddle‑boarding. *Evening:* Enjoy fresh seafood at a beachside restaurant, watching the sunset over the Andaman Sea. **Day 8: Langkawi Island Exploration** *Morning:* Ride the cable car up to Gunung Mat Cincang and walk the Sky Bridge for breathtaking views. *Afternoon:* Visit the Langkawi Geopark, exploring mangroves and limestone formations by kayak. *Evening:* Attend a cultural night show featuring traditional Malay dance. **Day 9: Langkawi Relaxation Day** *Morning:* Spa treatment at the resort, followed by a leisurely brunch. *Afternoon:* Island‑hopping tour to Pulau Payar Marine Park for snorkeling among vibrant coral reefs. *Evening:* Night market at Kuah for souvenir hunting and local snacks. **Day 10: Flight to Jakarta, Indonesia** *Morning:* Fly to Jakarta; settle into a centrally‑located hotel in the Old Town (Kota Tua). *Afternoon:* Explore the National Museum and the historic Fatahillah Square. *Evening:* Dine on Indonesian rijsttafel at Café Batavia, enjoying a variety of dishes. **Day 11: Jakarta Urban Highlights** *Morning:* Visit the Monas (National Monument) and enjoy the observation deck view. *Afternoon:* Shop for batik and handicrafts at Pasar Baru market. *Evening:* Take a sunset cruise on the Jakarta Bay, followed by drinks at a rooftop bar. **Day 12: Travel to Yogyakarta** *Morning:* Short flight to Yogyakarta; check in to a boutique guesthouse near Malioboro Street. *Afternoon:* Walk along Malioboro, sampling gudeg and browsing local art stalls. *Evening:* Watch a traditional Javanese gamelan performance at the Prambanan Cultural Center. **Day 13: Borobudur Sunrise** *Morning:* Depart before dawn for a sunrise tour of the massive Borobudur Temple, meditating among the stone reliefs. *Afternoon:* Return to Yogyakarta for lunch, then explore the Sultan’s Palace (Kraton). *Evening:* Enjoy a relaxed dinner at a riverside restaurant overlooking the Code River. **Day 14: Prambanan Temple Complex** *Morning:* Visit the Hindu Prambanan Temple, marveling at its towering spires and intricate carvings. *Afternoon:* Take a bicycle tour of the surrounding villages, learning about traditional crafts. *Evening:* Attend the Ramayana ballet performance staged against the illuminated temple backdrop. **Day 15: Flight to Bali (Ubud)** *Morning:* Fly to Denpasar, Bali; transfer to a serene eco‑resort in Ubud. *Afternoon:* Wander the Sacred Monkey Forest Sanctuary, interacting with playful macaques. *Evening:* Dine on Balinese specialties like babi guling at a riverside restaurant. **Day 16: Ubud Cultural Day** *Morning:* Participate in a cooking class, preparing traditional Balinese dishes with local ingredients. *Afternoon:* Visit the Ubud Royal Palace and the nearby Art Market for handcrafted souvenirs. *Evening:* Enjoy a traditional dance show (Legong or Barong) at the Palace grounds. **Day 17: Tegalalang Rice Terraces & Coffee** *Morning:* Stroll through the iconic Tegalalang Rice Terraces, taking photos of the tiered landscape. *Afternoon:* Sample Bali’s famous kopi luwak at a nearby coffee plantation. *Evening:* Relax with a Balinese spa massage back at the resort. **Day 18: Mount Batur Sunrise Trek** *Morning:* Hike up Mount Batur before sunrise, enjoying spectacular views of the volcanic crater and lake. *Afternoon:* Soak in the nearby natural hot springs to ease tired muscles. *Evening:* Celebrate with a celebratory dinner of fresh seafood at a cliff‑side restaurant in Ubud. **Day 19: South Bali Beaches** *Morning:* Transfer to Seminyak; relax on Kuta Beach and try surfing lessons. *Afternoon:* Explore the trendy boutiques and beach clubs of Seminyak. *Evening:* Sunset dinner at a beachfront restaurant in Jimbaran Bay, feasting on grilled fish. **Day 20: Nusa Penida Day Trip** *Morning:* Speedboat to Nusa Penida; visit Kelingking Cliff for iconic photo ops. *Afternoon:* Swim at Angel’s Billabong and Broken Beach, then snorkel at Crystal Bay. *Evening:* Return to Bali; enjoy a relaxed night at your accommodation. **Day 21: Departure** *Morning:* Last‑minute shopping for souvenirs in Ubud’s market. *Afternoon:* Transfer to Ngurah Rai International Airport for your flight home, reflecting on the unforgettable journey.To extend the trip, consider adding a few days in Borneo for wildlife spotting or a visit to the Gili Islands for additional beach relaxation. If you need to shorten the itinerary, you can skip the Langkawi segment and combine Kuala Lumpur with Penang, or reduce the Bali portion to focus only on Ubud and South Bali, saving up to five days without missing major highlights.