Start your journey in Malacca (Melaka), Malaysia’s most historic city. A 2-hour bus ride from KL International Airport (or 2.5 hours from KL city centre) drops you in a city that’s been shaped by Portuguese, Dutch, British, Chinese, and Malay influences. Spend Day 1 exploring the UNESCO-listed old town — climb St. Paul’s Hill for city views, visit the pink Christ Church and the ruins of A Famosa fortress.

Day 2 is for the Baba-Nyonya Heritage Museum, a beautifully preserved Peranakan townhouse that tells the story of the Straits Chinese community. Walk across the Jonker Street Night Market (Friday–Sunday evening) for antiques, street food, and souvenirs. Don’t miss the Straits Chinese Jewellery Museum and a relaxing river cruise along the Melaka River. Eat: chicken rice balls (Hainanese-style), nyonya laksa, and cendol at Jonker 88.

Take a 2-hour bus from Malacca to KL (RM 15–20). Spend Day 3 on the classic KL circuit: Petronas Towers, KLCC Park, Batu Caves, and Jalan Alor for dinner. Day 4 digs deeper: visit the National Museum for a crash course in Malaysian history, explore the Islamic Arts Museum, walk through the colonial district around Merdeka Square, and see the stunning Sultan Abdul Samad Building lit up at night.

Take a 3.5-hour bus from KL to the Cameron Highlands. The temperature drops and the air turns crisp as you climb into Malaysia’s tea country. Visit Boh Tea Plantation at Sungai Palas, hike the Mossy Forest trail, and wander through Brinchang’s weekend night market. Eat steamboat for dinner — it’s the perfect meal for cool mountain evenings. Stay in Tanah Rata for the backpacker vibe or Brinchang for convenience.

A 4-hour bus from Cameron Highlands brings you to Penang. Three days in George Town means you can explore at a relaxed pace. Day 7: the heritage core — street art, Khoo Kongsi, Cheong Fatt Tze Mansion, Kapitan Keling Mosque. Day 8: Penang Hill for sunrise, Kek Lok Si Temple (the largest Buddhist temple in Malaysia), and an afternoon at Batu Feringghi Beach. Day 9: food crawl through Gurney Drive, Air Itam, and Chulia Street — try everything.

Bus from Penang to Kuala Besut (6 hours, RM 45), then speedboat to the Perhentian Islands. Four days here gives you time to truly unwind. Snorkel with turtles at Turtle Point, see blacktip reef sharks at Shark Point, hike to the lighthouse viewpoint on Kecil, kayak around the bays, and do absolutely nothing on Long Beach. Spend at least one night having BBQ dinner on the beach — grilled fish, squid, and prawns with rice and sambal.

If you’re feeling adventurous, take a day trip to Redang Island or the nearby Marine Park for even more spectacular snorkelling.

One last swim in turquoise waters before the speedboat back to Kuala Besut. Bus to KL takes about 7 hours (RM 50). Time your arrival so you can catch your flight from KLIA or KLIA2. If your flight is the next day, book an airport hotel or a cheap room in KL Sentral area for easy access. Two weeks of Malaysia — you’ll leave with a full stomach, a camera full of photos, and a heart full of memories.

Budget per person for 14 days (excluding international flights):

• Budget Traveller: RM 2,500–3,500 (€500–700)
• Mid-Range: RM 5,000–7,000 (€1,000–1,400)
• Comfort: RM 9,000–12,000 (€1,800–2,400)

Inter-city transport:

• Malacca–KL bus: RM 15–20
• KL–Cameron Highlands bus: RM 35–45
• Cameron Highlands–Penang bus: RM 35
• Penang–Kuala Besut bus: RM 45
• Kuala Besut–KL bus: RM 50
• Speedboat return Perhentians: RM 70

The ideal period for this full Peninsular loop is March to October. The Perhentian Islands are only accessible during this window (November to February is monsoon season on the east coast). The west coast destinations (KL, Cameron Highlands, Penang, Malacca) are pleasant year-round, but November to February brings more rain. The Cameron Highlands are coolest and loveliest from December to February.