Arrive at Kuala Lumpur International Airport and take the KLIA Ekspres or a pre-booked transfer into the city, settling into your hotel in Bukit Bintang or KLCC. Stretch your legs with a relaxed walk through KLCC Park to admire the Petronas Twin Towers from below and grab a late-morning kopi and roti canai at a nearby mamak for an authentic Malaysian breakfast.
Ease into the afternoon with a short hop to Merdeka Square and the Sultan Abdul Samad Building to get a feel for the city's colonial and multicultural roots, then explore the nearby Central Market for handcrafted souvenirs, batik and local snacks. If time permits, visit the Islamic Arts Museum Malaysia or the Kuala Lumpur City Gallery for a quick cultural primer before returning to your hotel to freshen up.
Head to Jalan Alor or the TREC area for a lively dinner of hawker favorites — char kway teow, grilled satay and fresh fruit juices — then wander the night market stalls of Bukit Bintang for street fashion and sweets. End the night with a rooftop cocktail at a KLCC-view bar (such as SkyBar or Heli Lounge if open) to soak in the skyline and mentally prepare for the full city sightseeing to come.
Start the day with a short walk from your Bukit Bintang or KLCC hotel to the Petronas Twin Towers — arrive early to snap photos at KLCC Park and, if you pre-booked, ride up to the Skybridge and observation level for panoramic city views. Afterwards, take the KTM Komuter or a short taxi ride to Batu Caves to climb the colorful staircase, explore the limestone caverns and visit the iconic Lord Murugan statue while enjoying the lively atmosphere of devotees and stalls selling Indian snacks.
Return to the city and lunch in Little India (Brickfields) for banana leaf rice or tiffin, then stroll through the National Mosque (Masjid Negara) and the adjacent Islamic Arts Museum Malaysia to deepen your cultural understanding. Continue to the nearby Kuala Lumpur Railway Station and Merdeka Square area to admire colonial architecture, then pop into the Textile Museum or Central Market for batik and crafts before heading back to your hotel to rest.
As evening falls, head to Jalan Alor or Pavilion Bukit Bintang for a convivial hawker-style dinner — try Hokkien mee, satay and durian treats if you're adventurous — then wander to a rooftop bar with views of the towers (such as Marini’s on 57 or Heli Lounge if available) to toast the day and plan tomorrow’s road trip to Malacca.
Depart Kuala Lumpur after breakfast and drive (or take the 2-2.5 hour bus) southwest to Malacca, arriving mid-morning to drop bags at your hotel in the UNESCO-listed core near Jonker Street. Begin with a guided heritage walk from Dutch Square — see Christ Church and the Stadthuys — then climb St. Paul’s Hill for sweeping views and the ruins of St. Paul’s Church, soaking up the layered Portuguese, Dutch and British history.
Refuel with Nyonya laksa or chicken rice balls at a nearby kopitiam before visiting the Baba & Nyonya Heritage Museum to learn about Peranakan culture and the Cheng Hoon Teng Temple for a glimpse of centuries-old Chinese worship. Spend the later afternoon wandering Jonker Street’s antique shops and spice stalls, and if timing aligns, pop into the Maritime Museum (the Flor de la Mar ship) or take a short trishaw ride to Kampung Morten to see traditional Malay wooden houses.
As dusk falls, enjoy a relaxed riverside stroll along the Melaka River, watching the colorful murals and riverside cafes light up, then settle in for dinner at a riverside restaurant sampling ikan bakar (grilled fish) or Peranakan specialties. After dinner, explore Jonker Street Night Market (if operating) for street snacks, cendol and souvenirs, or take a scenic river cruise to admire the illuminated bridges and buildings — a perfect, atmospheric end to your Malacca arrival day.
Leave Malacca after an early breakfast and either fly from Kuala Lumpur to Penang or drive/ferry via a morning connection, arriving in George Town before midday; drop bags at your hotel in the UNESCO core (Armenian Street, Chulia Street or Beach Street area) and fuel up with kopi and kaya toast at China House or a local kopitiam. Begin your exploration on foot, hunting down iconic street art by Ernest Zacharevic around Armenian Street and Lebuh Cannon, and pop into the Pinang Peranakan Mansion for a quick look at Peranakan opulence and history.
After a hawker-style lunch at New Lane Hawker Centre or the family-run hawkers along Kimberley Street (try assam laksa and char kway teow), continue wandering through Clan Jetties — especially Chew Jetty — and visit the Blue Mansion (Cheong Fatt Tze) for an afternoon guided tour of its indigo courtyard and ornate architecture. If time allows, stop at Pinang Peranakan Museum or the Museum of Street Art to deepen your sense of George Town’s layered cultures, then return to your hotel for a short rest and to change for the evening festivities.
Begin New Year’s Eve with a sunset drink or light dinner along Love Lane or at a rooftop bar (such as Three Sixty or China House roof terrace) watching the city glow, then join the lively street celebrations around Beach Street and Esplanade where live music, food stalls and crowds gather. For midnight, choose between a beachfront fireworks view near Gurney Drive or a more intimate celebration in George Town’s atmospheric lanes — finish the night with late-night cendol or pisang goreng from a hawker stall to welcome 2026 Penang-style.
Start your New Year’s Day with a peaceful temple loop — visit the ornate Kek Lok Si Temple on Penang Hill’s lower slopes for morning light on its pagodas and the giant statue of Kuan Yin, then stop by the colourful Dhammikarama Burmese Temple and the reclining Buddha at Wat Chaiya Mangkalaram in Pulau Tikus for a taste of Penang’s religious diversity. After temple-hopping, enjoy kopi and freshly baked kaya toast or a plate of roti canai at a nearby kopitiam to fuel up for the day.
Return to George Town for a guided food trail through its UNESCO streets — sample Penang classics like assam laksa at Air Itam Market (or the hawkers on Kimberley Street), char kway teow at a beloved stall, and an icy bowl of cendol for dessert while pausing at the Cheong Fatt Tze (Blue Mansion) for a quick tour of its indigo courtyards. Spend any spare time wandering the Clan Jetties and hunting down final street art pieces on Armenian and Lebuh Cannon before collecting your luggage from the hotel.
If your flight allows, close your trip with an early seafood dinner at a Gurney Drive hawker centre or a relaxed riverside meal in Love Lane sampling ikan bakar or Nyonya dishes, then head to Penang International Airport (or the ferry/road link) for departure; if leaving later, enjoy a final sunset stroll along Gurney Boulevard to reflect on the culture, food and contrasts you've experienced. Make sure to leave a little time for last-minute duty-free purchases or packing souvenirs like local spice pastes and batik before you go.