4 Day Itinerary In Melaka

Before you arrive, it helps to know why Melaka punches so far above its size. Founded around 1400 by a Malay prince named Parameswara, it rapidly became the most important trading port in Southeast Asia — the crossroads where Chinese junks, Indian spice merchants, Arab traders and Javanese sailors all did business. Its location on the Strait of Melaka, the narrowest shipping lane between the Indian Ocean and South China Sea, made it the New York City of medieval trade.

The Malay Sultanate (1400–1511) turned Melaka into a cultural melting pot and made Islam the dominant religion of the Malay world. This era gave birth to the Malay language as a regional lingua franca.

The Portuguese (1511–1641) were the first Europeans to seize it by force. Alfonso de Albuquerque led the conquest, built the great fortress of A Famosa, and created the oldest surviving European structure in Southeast Asia — St. Paul’s Church on the hilltop. Their legacy lives on in the Eurasian Kristang community (Portuguese-Malay descendants) who still live in Melaka today.

The Dutch (1641–1824) took the city from the Portuguese after a bitter siege, painted everything their trademark terracotta red, and built the Stadthuys — the oldest Dutch building in Asia. Commerce under the VOC (Dutch East India Company) flourished.

The British (1824–1957) acquired Melaka through the Anglo-Dutch Treaty, and under their administration the Chinese Peranakan (Baba-Nyonya) community blossomed — a uniquely Malaysian fusion of Chinese merchant culture with Malay customs that produced extraordinary food, clothing and architecture.

Travel Writer, Researcher & Publisher

Jason Baigent

Founder Destinations Uncovered

“If you love Melaka you’ll love George Town in Penang. My detailed 4 day Penang City break reveals Chinese Clan Houses, Incredible street art, Asia’s largest temple and incredible street food that will provide your tastebuds a taste sensation”

Explore George Town, Penang

DAY 1 — Colonial Heart: Dutch Square & St. Paul’s Hill

Morning: The Red Square Precinct

Start at Dutch Square (also called Red Square) at 9am while the air is still cool — the entire precinct glows magnificently in morning light. This is Melaka’s historic nerve centre, where the most important buildings of both Portuguese and Dutch eras cluster together. The famous crimson-red buildings date from the Dutch period, a colour that has come to define the city’s visual identity.

Right on the square, Christ Church Melaka (1753) is the oldest Protestant church in Malaysia, worth stepping inside for the hand-carved pew (one of the longest in the country) and Dutch and Armenian tombstones in the floor. Just steps away, the Stadthuys is a must — Asia’s oldest surviving Dutch building from the 1650s, now housing the excellent History and Ethnography Museum, which tells the full story of Melaka’s succession of rulers. Budget a full hour here; it’s air-conditioned and well worth it.

After the Stadthuys, walk the short distance to St. Paul’s Hill and make the climb to the ruins of St. Paul’s Church, built by the Portuguese in 1521 as a simple chapel. It later served as a Dutch church before being abandoned. The roofless ruins are evocative, Dutch tombstones lean against the walls, and the headless white statue of St. Francis Xavier (the great Jesuit missionary who spent time here) stands at the summit. The views over the city and out to the Strait of Melaka are superb — arrive before 11am to beat both crowds and full midday heat.

From St. Paul’s, walk down the opposite side of the hill to A Famosa — specifically the Porta de Santiago gate, which is all that remains of the once-colossal Portuguese fortress that Albuquerque built in 1511. The British demolished most of it in 1806; only this one gate survives, thanks to Stamford Raffles who intervened at the last moment. Just across the road, the magnificent Muzium Istana Kesultanan (Sultanate Palace Museum) is a full-size replica of the original 15th-century wooden palace of Sultan Mansur Shah, built without a single nail based on historical Portuguese accounts. The exhibits inside cover the royal court, Malay warrior culture and the legendary hero Hang Tuah.

Lunch recommendation: Head to Restoran Baba Kaya by the river for nasi lemak or roti canai curry. The interactive apam balik (pancake) pulley system from the upper floor is a delightful touch.

Evening: Melaka River Cruise

Book the evening cruise (7pm is ideal) from the Quayside jetty. A 45-minute boat ride takes you past murals, colonial facades, lit bridges and the entire old town from the water — the riverside cafes, the heritage shophouses and the kampung (village) feel of the back lanes are all revealed from this angle. It’s magical at dusk and far more memorable than it might sound.

Dinner: Try Atlantic Nyonya for your first taste of Nyonya cuisine — a halal restaurant serving the full spread including pandan rice, tumeric fried chicken and their famous acar (pickled vegetables).

DAY 2 — Peranakan Melaka: Jonker Street & Chinese Heritage

Morning: Chinatown & The Baba-Nyonya World

Cross the river into Chinatown and begin at Cheng Hoon Teng Temple at 8:30am, when morning devotees light incense. Built in 1645, it is Malaysia’s oldest Chinese temple and still very much a living place of worship. The craftsmanship is extraordinary — tiles, ornaments and roof materials were all shipped from China. Dress modestly (cover shoulders and knees).

From there walk a few minutes to the Baba & Nyonya Heritage Museum on Jalan Tun Tan Cheng Lock — one of the finest house museums in Southeast Asia, and the highlight of any Melaka visit. The Peranakan people (known as Baba for men, Nyonya for women) were the descendants of Chinese merchants who settled in Melaka from the 1400s and gradually adopted Malay customs, language and dress while retaining Chinese religious practices. The result was a fusion culture of startling richness. This restored 1920s mansion displays original furniture, intricate Peranakan ceramics, wedding costumes and personal heirlooms, all narrated via a QR-code audio guide from the perspective of the family who still own it. Allow 90 minutes. Note: closed Tuesdays.

Walk the length of Jonker Walk (Jalan Hang Jebat) — the main artery of Chinatown, lined with antique dealers, craft shops, heritage cafes and brightly painted walls. During the week it’s relaxed and browseable; on Friday, Saturday and Sunday evenings it transforms into a buzzing night market from 6–11pm. If your trip coincides with a weekend, come back here on Day 2 evening.

Lunch: The Baboon House sits right on Jonker Walk. Ring the bell to enter this extraordinary garden restaurant that feels like a hidden jungle clearing in the middle of the city. Western-Asian burgers, house-brewed craft IPA, jazz music and lush greenery — it’s a perfect midday retreat from the heat.

Afternoon & Sunset: Menara Taming Sari

In the afternoon, visit the Menara Taming Sari gyro tower — Malaysia’s first rotating observation cabin, which rises 80 metres above the ground and slowly revolves 360° for views of the whole city, the river, and the Strait of Melaka. Aim for around 6pm for golden hour light. The tower is named after the legendary kris (ceremonial dagger) of Hang Tuah, Melaka’s greatest warrior-hero.

Dinner: Campong O’oloo is a contemporary Nyonya fusion restaurant in a restored shophouse with a spectacular hand-painted mural wall and spiral staircase. Try the seafood asam pedas (spicy tamarind fish), crispy drumsticks with buah keluak sauce, or the beef rendang pie tee. The 4.8-star rating is well deserved and reservations are recommended.

DAY 3 — The Malay World: Kampung Morten & The River

Morning: Villa Sentosa & Kampung Morten

Cross the bridge to the north bank of the Melaka River to visit Kampung Morten, a preserved Malay village of traditional timber stilt houses that somehow survived in the heart of modern Melaka. It was established in the 1920s by British colonial administrator Frederick Morten. Around 50 traditional houses remain, painted in vivid colours and raised on stilts in the classic Malay style.

The jewel of the village is Villa Sentosa, a 1923 family home that is still lived in by the same family and open to free tours guided by Ibrahim, the current owner, whose grandfather was one of the founders of the village. Visitors consistently describe Ibrahim as one of the most charming hosts imaginable — a walking encyclopedia of Malay history and culture who shares family heirlooms, photographs and stories with warmth and generosity. Leave a donation. Note: closed Fridays and Sundays.

Afternoon: Shore Sky Tower

Take a break and explore the Melaka River walk, then aim for The Shore Sky Tower by late afternoon. At Level 43, this is the city’s highest observatory deck, with a glass floor panel that adds a pleasing jolt of vertigo. The view encompasses the entire historic core, the reclaimed waterfront and the hazy outline of Sumatra on clear days. The best light comes around 6–7pm.

Dinner: Return to the old town for dinner at The Baboon House (if you haven’t been) or explore the riverside cafes and kopitiam (traditional coffee shops) along the Melaka River — especially in the laneway behind Jonker Street where local haunts serve excellent Nyonya laksa, chicken rice balls (a Melaka specialty — rice pressed into spheres), and cendol (a cold dessert of shaved ice, coconut milk, palm sugar and pandan jelly that is practically mandatory in this heat).

DAY 4 — Farewell Morning & Sunset Send-Off 4 day itinerary in Melaka

Breakfast: Restoran Baba Kaya

Make this your big breakfast morning. Baba Kaya by the river is one of Melaka’s most beloved morning spots — nasi lemak with fragrant coconut rice and rich rendang, roti canai with curry, and the fun interactive apam balik (a Malaysian peanut-coconut pancake) delivered by pulley from the upstairs kitchen to your table via a traditional basket. Arrive by 8:30am; queues build quickly on weekends.

Morning: Final Jonker Walk Browse

A last wander through Jonker Walk for shopping: Nyonya kuih (bite-sized traditional cakes), batik fabric, Peranakan-style ceramics, vintage postcards, and the famous Melaka butterfly pea flower tea. Many shops open from 10am.

Lunch: Atlantic Nyonya

If you haven’t eaten here yet, don’t leave without trying it — one of Melaka’s most celebrated Nyonya restaurants, with a halal-certified menu, bold flavours and some of the best pandan rice and tumeric chicken in the city. Arrive slightly early (11:30am opening) as queues form quickly.

Evening: MONTI at 1-Altitude

End your trip in spectacular fashion at MONTI, an Italian rooftop restaurant on Level 44 of the 1-Altitude tower — the highest dining spot in Melaka, with sweeping 360° city views. Book in advance and request a window seat for the 6pm sunset sitting. It’s a splurge, but the panoramic farewell view of the city — the red rooftops of the colonial quarter, the river winding through Chinatown, the Strait glinting in the last light — is the perfect final memory.

Where to Stay

Most romantic & characterful: Casa del Rio Melaka ⭐ 4.7 — A boutique riverside hotel right next to Jonker Street with rooftop infinity pool overlooking the Melaka River. Beautifully maintained with luxurious rooms, exceptional staff and only 3 storeys so it feels intimate rather than corporate. The location is unbeatable for walking everywhere. Book a river-view balcony room.

Best heritage atmosphere: Casugria Dutch Residence 1810 ⭐ 4.9 — A gorgeous colonial-era property near A Famosa with lush tropical garden and pool. Hosts Sean and Natasha are legendary for their hospitality, and Elizabeth’s daily fresh breakfasts are extraordinary. Only 4 rooms so you’ll need to book well ahead — worth every effort.

Most central & convenient: Hatten Hotel Melaka ⭐ 4.1 — Large, well-priced hotel connected to a shopping mall and 15 minutes walk to Jonker Walk. Great for those who want modern comforts and practicality.

Upscale choice: DoubleTree by Hilton Melaka ⭐ 4.5 — Contemporary 4-star hotel with pool, generous breakfast spread and the signature warm cookie on arrival. Further from the heritage core but excellent quality.

Essential Food Guide

Melaka has one of the most distinctive food cultures in Malaysia, shaped by its layers of settlement:

Nyonya Laksa — Coconut milk curry broth with rice noodles, tofu puffs and prawns. Melaka’s version is creamier and spicier than Penang’s. Try it at any traditional kopitiam.

Chicken Rice Ball — A Melaka invention. Hainanese chicken rice pressed into spheres. Order at Chung Wah on Jalan Hang Jebat (one of the oldest chicken rice ball shops in the city).

Asam Pedas — Sour-spicy tamarind fish curry — the definitive Malay-Nyonya dish of Melaka. Every family has their own recipe.

Cendol — Shaved ice with coconut milk, palm sugar syrup and green pandan jelly noodles. The famous Jonker 88 stall on Jonker Walk is a must.

Satay Celup — A Melaka-only hot pot style satay where you dip raw skewers of seafood, tofu and vegetables into a communal peanut sauce pot at your table. Capitol Satay on Jalan Bunga Raya is the most famous spot (queues from 5pm).

Kaya Toast & Teh Tarik — For breakfast, start any morning with buttered toast spread with kaya (coconut-egg jam) and a frothy pulled milk tea. Baba Kaya does the best version in town.

Practical Tips – 4 day itinerary in Melaka

Melaka is entirely walkable in its historic core. Wear light, breathable clothing — it’s hot and humid year-round. Carry a small umbrella (sun and rain). Visit the hill sites before 11am and after 4pm. Most museums are closed on Mondays. The Jonker Walk Night Market only runs Friday–Sunday evenings. Book the Baba & Nyonya Heritage Museum online to avoid the queue. The Melaka River Cruise is best after sunset.