8-Day Malaysia Itinerary: The Ultimate 10th Anniversary Family Guide
The Hub Of Our 3-Week Vacation
Thinking about planning an unforgettable family trip to Southeast Asia? In December 2025, we celebrated our 10th wedding anniversary with an incredible three-week vacation spanning Malaysia, Thailand, and Singapore.
We flew from Zürich to Kuala Lumpur, establishing KL as our main travel hub. Malaysia is where we spent the most time, and it completely stole our hearts. We focused our exploration on Kuala Lumpur, Putrajaya, and Melaka. Because public transport isn’t easily accessible everywhere with a toddler and a child, we relied heavily on the GRAB app. It proved to be an extremely reliable, affordable, and safe service for our family of four. For airport transfers and our journey to Melaka, we pre-arranged a private taxi.
Disclaimer: This post contains affiliate links. If you make a purchase through these links, we may earn a commission at no extra cost to you.
📸 Image Rights: All photos are our own. Please contact us for permission to reuse.
Arriving in Kuala Lumpur
- Via Train & Bus: Kuala Lumpur connects you effortlessly to Singapore, Penang, and the Cameron Highlands. Whether you choose the fast ETS train or a budget-friendly express bus from TBS, you can compare schedules and book tickets via 12Go Asia here.
- Via Flight: Most travelers land at Kuala Lumpur International Airport (KUL), a major hub for domestic and global flights. Alternatively, Subang Airport (SZB) offers a quick link closer to the city center. Compare the best fares and book your flights here.
Planning Your Malaysian Trip
- Where to Stay: Finding the right base is key for families. Book a hotel here.
- Connectivity: Stay connected as soon as you land with a local eSIM. We recommend:
- Airalo for budget-friendly and basic plans. Get your Airalo eSIM here.
- Yesim for unlimited data needs. Get your Yesim eSIM here.
- Getting Around:
- Taxis & Private Transfers Secure a reliable, fixed-price ride with professional drivers. Avoid the airport queues by booking in advance. Book your taxi/transfer here.
- Car Rentals Enjoy the freedom of the open road. Compare the best rates from top brands to find your perfect vehicle here.
- Public Transport Travel like a local and save money. Skip the station lines by securing your train and bus tickets here.
Day 1: Exploring Historic Kuala Lumpur
If you are interested in reading our detailed itinerary for Kuala Lumpur, visit the link here.
Our first day in the capital was a Friday, and we initially planned to offer Friday prayers at the breathtaking Sultan Abdul Samad Jamek Mosque. Unfortunately, our daughter fell ill overnight. We missed the prayer but visited later in the day. While it was closed to indoor visitors, the water surrounding the mosque made the stunning architecture look completely magical from the outside.
Next, we headed to Central Market. The weather was hot and humid, so we started with refreshing smoothies. This air-conditioned indoor market was a lifesaver, especially when it began to rain heavily. It was packed with gorgeous souvenirs and cultural items, and I bought several beautiful Hijabs. We spent two hours happily browsing the stalls.
Afterward, we stopped by the I Love KL Statue. Honestly, this landmark felt rather underwhelming and sits at a random spot. I would suggest skipping it unless you are already doing other activities in the immediate area.
Right nearby is Merdeka Square, the historic site where Malaysia declared independence from British rule. It is a scenic square, but the famous Sultan Abdul Samad Building was undergoing renovations and completely covered during our visit.
We finished our day at the bustling Petaling Street Market in Chinatown. We spent an hour exploring stalls filled with handbags, watches, and shoes. Bargaining is definitely required here. While there were many food stalls, the pungent smell of Durian gave me a headache, so we cut our visit short.
Day 2: The Architectural Wonders of Putrajaya
If you are interested in reading our detailed itinerary for Putrajaya, visit the link here.
Our second day was a half-day trip to Putrajaya, the administrative capital of Malaysia. I was inspired to visit after reading the Urdu novel Haalim by Nemrah Ahmed, which features this beautiful city. We took a GRAB from Kuala Lumpur to start our tour.
Our first stop was Anjung Floria, a public park offering scenic views of the man-made Putrajaya Lake. It was partly closed for upcoming fireworks preparations, but the kids loved the playground, and we enjoyed the beautiful gardens.
Next, we admired the stunning Iron Mosque from the outside, followed by a walk past the sophisticated Federal Court of Malaysia toward Putrajaya Square. This grand square is the heart of the city and was the first place we encountered large crowds.
We then marveled at Perdana Putra, the spectacular official complex of the Prime Minister, before ending our day at the famous Putra Mosque (Pink Mosque). This was one of our absolute favorite mosques in Malaysia. The pink architecture is soothing and gorgeous both inside and out. We stopped to pray, bought a few more Hijabs from nearby stalls, and soaked in the view.
Day 3: Historic Melaka and Cultural Heritage
If you are interested in reading our detailed itinerary for Melaka, visit the link here.
After a quick one-week getaway to Bangkok, we returned to Malaysia and took a private taxi to the historic city of Melaka for a two-day stay.
We began at Masjid Selat Melaka (Melaka Straits Mosque). Its unique location on the seashore gives it a magnificent floating appearance. Next, we took a GRAB to Bukit Cina, another historic location featured in the novel Haalim. We spent an hour exploring Sultan’s Well, Perigi Hang Li Poh, Poh San Teng Temple, and the Melaka Warrior Monument, learning all about Chinese history in Melaka.
During our walk, we passed Gurdwara Sahib Melaka. The local Sikh community warmly welcomed us and explained the proper etiquette to enter. We stayed briefly so we wouldn’t disturb the worshippers.
We then paid 20 MYR to explore the Stadthuys in the Red Square (Dutch Square). It offers an incredible look into Dutch colonial history. We also viewed Queen Victoria’s Fountain, the Tan Beng Swee Clock, and the Melaka Windmill. Afterward, we stopped by the historic Church of St. Francis Xavier.
We ended our day with a two-hour shopping trip to Dataran Pahlawan Melaka Megamall, where I bought a massive collection of Hijabs and the kids picked out some toys.
Day 4: Riverside Views and Ancient Ruins
We started our second day in Melaka at the Kampung Kling Mosque near Jonker Street. It features a unique ablution area with a courtyard fountain that we had never seen anywhere else. Just down the street is the Cheng Hoon Teng Temple, the oldest functioning Chinese temple in Malaysia.
Next, we strolled through Jonker Street, browsing souvenir shops and taking photos with the vibrant murals at Melaka Street 3D Art. From there, we hopped on the 45-minute Melaka River Cruise for 35 MYR. The scenic journey and the guide’s historical facts made this a massive hit for the whole family.
Pro-tip: We had to wait in a long queue for the River Cruise. Secure your ticket using the widget below to skip the line.
After the cruise, we spent an hour at the Melaka Sultanate Palace Museum (10 MYR entry fee), which features gorgeous traditional wooden architecture and stunning gardens. Right outside the museum sit the A Famosa Portuguese Ruins, followed closely by St. Paul’s Hill and Church, which offers panoramic views of modern Melaka.
Exhausted and dehydrated, we took refuge at the air-conditioned Mahkota Parade mall directly opposite Dataran Pahlawan, enjoying cold drinks and final souvenir shopping.
Day 5: Luxury Shopping in Kuala Lumpur
We rode a taxi back to Kuala Lumpur in the afternoon. Because it was Christmas Day (December 25th), the traffic was intense, turning a 10-minute drive into an hour-long journey.
If you are interested in reading our detailed guide on shopping experiences in Malaysia, visit the link here.
We headed straight to Pavilion KL for a much-needed lunch at dipndip. While the mall was a bit too elite and expensive for my personal shopping taste, we completely fell in love with Tokyo Street on Level 6. As Japanese culture fans, we splurged on Kimonos, watches for the kids, and beautiful brooches.
Afterward, we crossed the street to Fahrenheit 88 to buy affordable Malaysian souvenirs like mugs, coasters, and keychains while the kids enjoyed the play cars on the top floor.
Day 6: Indoor Family Fun
With an evening flight to Singapore ahead, we kept Day 6 highly relaxed. After a late brunch, we headed to the Berjaya Times Square Theme Park located inside the mall.
Pro-tip: Secure your ticket to Berjaya Times Square Theme Park using the widget below to skip the long waiting queues.
Tickets cost 85 MYR per adult. We spent two hours focusing on toddler-friendly rides like the Buddy Go Round, Botanic Drive, Crazy Bus, and Fantasy Trail. The highlights for our kids was the indoor soft-play area. They happily played there for an hour, and it was a real struggle to convince them to leave! It was a massive success for a family travel day.
Day 7: Majestic Temples and the KLCC Skyline
We returned to Kuala Lumpur for our final two days after our short trip to Singapore. Our daughter was feeling a bit under the weather, so we kept our pace nice and slow.
We started at the iconic Thean Hou Temple, a stunning six-tiered Chinese temple with traditional dragon pillars, a tortoise pond, and a rooftop offering panoramic views of the Kuala Lumpur skyline.
To keep our daughter comfortable out of the heat, we took a GRAB to Suria KLCC for lunch and indoor shopping. In the evening, we relaxed at KLCC Park with a view of the magnificent Petronas Twin Towers. We grabbed dinner and watched the Symphony Water Lake Show. The light and music show starts hourly at 8:00 PM. While it was beautiful and uncrowded, we found the Dubai Fountain show to be slightly more impressive.
Day 8: Playtime and Final Farewells
Our final day in Malaysia coincided with Mehran’s birthday. We dedicated the morning to our kids at The Parenthood inside the MyTOWN Shopping Centre. Entrance tickets range between 30 to 60 MYR. The separate toddler area was amazing, allowing our two-year-old to play safely away from the older kids in the ball pits and soft slides.
We did our final holiday shopping at MyTOWN Shopping Centre, buying latex pillows, kids’ quilts, reed diffusers, and water bottles before packing our bags for the airport. We celebrated Mehran’s birthday with an incredible Halal Japanese dinner and mango sticky rice for dessert.
The Ultimate Malaysia Food Guide: Halal Restaurants We Loved
- FUIYOH! It’s Uncle Roger (Kuala Lumpur): We ordered fried rice, chicken satay, and gyoza via delivery. The food arrived piping hot, the spice levels were perfect, and our daughter absolutely loved it. Highly recommended!
- MARUKI RAMEN CUISINE (The Grange, Ampwalk, KL): A 100% Halal Japanese restaurant that we loved so much we visited twice. The Spicy Teriyaki Karaage, Karaage Don, Takoyaki, Yakiniku Wagyu Platter, and ramen varieties were pure perfection.
- Irama Dining (Kuala Lumpur): This restaurant serves upscale Malaysian cuisine. While we loved the Beef Ribs Rendang, the other dishes felt underwhelming for the price. Go if you enjoy sophisticated plate presentation.
- Ratio Fusion Beef Cuisine (Melaka): A fantastic Halal eatery where we enjoyed delicious Beef Pho, Fish and Chips, and Basil Minced Beef Rice.
- Nando’s (Mahkota Parade, Melaka): A 100% Halal location. We ordered butter corn, fries, coleslaw, and grilled chicken. It was so delicious I became instantly obsessed!
- The Daily Fix Café (Melaka): A highly popular tourist breakfast spot. The wait was 30 minutes, but the Chicken Club Sandwich, Banana Pancakes, French Toast, and coffee were well worth it.
- dipndip (Pavilion KL): Perfect for dessert lovers. Their Dip N Share boxes loaded with waffles, pancakes, strawberries, brownies, and chocolate dips are elite.
- Zhang LaLa Mee Tarik (Bukit Bintang, KL): Incredible Halal Chinese hand-pulled noodles and dumplings. The delivery packaging was excellent, and the flavors rated an absolute 11/10.
If you are interested in reading our detailed experience on Halal dining in Malaysia, visit the link here.
Final Remarks
As I write this, I can’t help but feel a little emotional. Our three-week Southeast Asian vacation started and ended in Malaysia, and the experience was nothing short of magical. From the diverse culture and delicious Halal food to the beautiful mosques and stunning temples, Malaysia has so much to offer. We spent over a week here and could have easily stayed longer without getting bored. Even without visiting the islands or highlands, Kuala Lumpur, Putrajaya, and Melaka gave our family memories that we will cherish forever. If you are double-minded about booking a trip to Malaysia, just do it!
Loved our exploration of Malaysia? We’d be happy to build a personalized itinerary just for you! Head over to our Custom-Plans page to get started.
If you are looking for travel essentials, check out our Resources section for hand-picked products that make travel stress-free.
Frequently Asked Questions
Is it easy to find Halal food in Kuala Lumpur and Melaka?
Yes! Malaysia is a Muslim-friendly country, making it incredibly easy to find 100% Halal authentic local cuisine as well as Halal Japanese, Chinese, and international restaurant chains.
Is Malaysia a good destination for families traveling with toddlers?
Absolutely. Major shopping malls in Kuala Lumpur and Melaka offer excellent indoor soft-play areas like The Parenthood and Berjaya Times Square Theme Park, which feature dedicated, safe spaces for toddlers.
What is the best way for a family to get around Malaysia?
The GRAB ride-sharing app is the safest, most reliable, and highly affordable option for families, especially where public transport is hard to access. For intercity travel or airport transfers, pre-booking a private taxi service through verified travel groups is highly recommended.
