Dive into Malacca City's vibrant past as you make your way around town with an experienced local guide. Snap photos of historic churches and hilltop vantage points, visit centuries-old forts, and enjoy a tasty lunch featuring classic Pernakan cuisine before swinging by the stalls of a nearby market.

Get picked up from your hotel in Kualu Lumpur and enjoy the winding ride south toward the coast and Malacca. Named a UNESCO World Heritage Site in 2008, this stretch of Malaysia is the ideal place to explore one of the country's most diverse cultures. Start your tour atop St. Paul's Hill, where you can get a lay of the land and bird's-eye views of the Straight of Malacca and the town square.

Continue on to Porta de Santiago, whose weather-worn stones have stood since the 15th century and seen control by Dutch, British, and Portuguese forces. Nearby, explore St. Peter's Church, learn about the confluence of East and West with a visit to a Portuguese-Malay community, and then break for a delicious lunch of spicy Perakan cuisine, also known as Nyonya food.

After lunch, check out the elaborate architectural features at Cheng Hoong Teng temple and find out how it services practicitioners of Taoism, Buddhism, and Confucianism under one roof. At Jonker Street, look for antiques, handicrafts, colorful clothing, and other trinkets that make perfect souvenirs before you hop back in your shuttle and return to Kuala Lumpur.