14 Days - Five Star Malaysia

Arrive at Kuala Lumpur International Airport and meet your driver for a private transfer south to Malacca. The journey of about two hours (roughly 140 kilometres) leads you from the city’s main highways into quieter roads framed by palm plantations and villages, offering a glimpse of Malaysia beyond the capital.

Malacca is a UNESCO World Heritage city with a remarkable history as one of Asia’s most important trading ports. Portuguese forts, Dutch churches, British colonial buildings, Chinese temples, and Peranakan shophouses together tell the story of centuries of cultural exchange. This layered heritage is still felt today in the city’s architecture, cuisine, and traditions.

Your base for the next three nights is Casa del Rio, a five-star boutique hotel set along the Malacca River. Designed with Mediterranean-inspired architecture and touches of local style, the property features spacious rooms with balconies, a riverside pool, and easy access to Jonker Street and the historic quarter.

After check-in, the remainder of the day is yours to relax or explore at your own pace. You might take a stroll by the river, unwind at the hotel, or enjoy a taste of Malacca’s vibrant food scene, with nyonya dishes, satay, and grilled seafood among the many local specialities.

After breakfast at Casa del Rio, set out with your guide for a full-day exploration of Malacca, one of Asia’s most historically significant trading ports. Designated a UNESCO World Heritage city, Malacca offers an extraordinary blend of Portuguese, Dutch, British, Chinese, and Peranakan influences that shaped its character over centuries.

Your walking tour begins at Porta de Santiago, the lone surviving gate of the once-mighty Portuguese fortress A’Famosa, built in 1511. From here, climb the short path to the ruins of St Paul’s Church, one of Malaysia’s oldest places of worship, with sweeping views over the city. Continue to the iconic Red Square, also known as Dutch Square, where the Stadthuys stands proudly as Asia’s oldest Dutch building. Originally an administrative hub, it now houses the Museum of History and Ethnography, while nearby Christ Church, with its red façade and Dutch-colonial design, remains the country’s oldest functioning Protestant church.

The tour also brings you to Harmony Street, where places of worship from different faiths coexist within metres of each other. Visit the Cheng Hoon Teng Temple, the oldest operating Chinese temple in Malaysia, before stepping inside the Kampung Kling Mosque and passing the Sri Poyatha Moorthi Temple. Together, they illustrate the religious and cultural diversity that has long defined Malacca’s identity.

Throughout the day, you’ll notice colourful trishaws circling the heritage core, often adorned with bright flowers, flashing lights, and music. Your guide will share stories of Malacca’s past as you wander between landmarks and local streets. Lunch is at leisure, but Jonker Street, just a short stroll away, is the perfect place to sample regional favourites. The city is famous for its Peranakan, or Nyonya, cuisine - a distinctive blend of Chinese ingredients with Malay spices and techniques. Malacca’s signature Chicken Rice Balls are a must-try, ideally paired with crunchy Ipoh bean sprouts, while dishes such as nyonya laksa or ayam pongteh highlight the area’s culinary heritage. For dessert, a bowl of cendol or sago pudding with smoky gula melaka offers a sweet finish rooted in local tradition.

Return to Casa del Rio in the afternoon, where you may wish to relax by the riverside pool or enjoy the view from your private balcony before planning your evening at leisure.

Today is yours to enjoy at leisure, with time to discover more of Malacca at your own pace or simply relax at Casa del Rio. The hotel’s riverside setting makes it an inviting base - you might begin the day with a swim in the infinity pool overlooking the Malacca River, or book a spa treatment that draws on local traditions. The property also offers a well-regarded restaurant where you can sample both international favourites and regional dishes in a refined setting.

For those wishing to explore further afield, Malacca has many experiences beyond its historic landmarks. You could visit the Baba & Nyonya Heritage Museum, set in a former family home that beautifully preserves Peranakan culture. Art lovers may enjoy browsing the city’s growing number of galleries, while the Malacca River Cruise offers a different perspective on the old town as you drift past shopfronts, murals, and bridges.

If you prefer something quieter, wander into the Cheng Ho Cultural Museum to learn about the great Ming Dynasty admiral’s connections to Malacca, or step into the Malay Living Museum at Villa Sentosa, a traditional kampung house that offers a glimpse of local life in the early 20th century. Shoppers will find plenty to enjoy at antique stores, craft shops, and boutiques specialising in batik and handmade goods.

As the evening approaches, you may like to stroll along the riverfront promenade or head to the Portuguese Settlement, where seafood restaurants serve freshly caught fish and prawns in a lively open-air setting. Alternatively, retreat to the comfort of Casa del Rio, where the rooftop bar is the perfect spot to watch the sun set over the historic quarter before dining at leisure.

This morning you will be collected from your hotel in Malacca for the drive north to Kuala Lumpur. The journey takes around two hours, covering approximately 150 kilometres, as the scenery shifts from coastal plains to busier highways lined with modern townships and glimpses of rural villages. By midday you will arrive in Malaysia’s dynamic capital.

Check in at the Park Hyatt Kuala Lumpur, your base for the next three nights. This five-star property is one of the city’s most refined addresses, offering spacious guest rooms with floor-to-ceiling windows overlooking the skyline, including views of the iconic Petronas Twin Towers. Facilities include a tranquil spa, an outdoor pool, and several fine dining venues showcasing both international and local cuisine. Its central location places you within easy reach of major landmarks, shopping districts, and cultural attractions.

The remainder of the day is free to enjoy at leisure. You may wish to unwind at the hotel, making use of the spa or rooftop bar, or take a gentle stroll to nearby KLCC Park, a landscaped green space set beneath the Petronas Towers. Shoppers will find luxury boutiques in Suria KLCC Mall or the lively atmosphere of Bukit Bintang, while food enthusiasts might sample hawker fare at Jalan Alor, where stalls serve Malaysian favourites such as char kway teow, satay, and nasi lemak late into the night.

As evening falls, consider an optional dinner reservation at one of the Park Hyatt’s acclaimed restaurants, or explore the city’s diverse dining scene, which ranges from rooftop bars with glittering skyline views to hidden kopitiams (coffee houses) serving authentic local dishes. Whether you choose to relax at the hotel or begin discovering Kuala Lumpur, the day offers a gentle introduction to the pace and energy of the capital.

After breakfast at the Park Hyatt, your guide will collect you for a full-day city tour that reveals both the spiritual landmarks and cultural heart of Kuala Lumpur. The day begins with a drive of around 13km (30-40 minutes, depending on traffic) to Batu Caves in neighbouring Selangor. Rising dramatically from a limestone outcrop, this site is one of Malaysia’s most important Hindu shrines and is especially lively during the annual Thaipusam festival. At the entrance stands a towering golden statue of Lord Murugan, while the steep climb of 272 steps rewards visitors with colourful cave temples and sweeping views of the city skyline. Along the way, you may encounter long-tailed macaques, and those interested in mythology can explore the Ramayana Cave with its painted depictions of Hindu epics.

From Batu Caves, return to central Kuala Lumpur for a walking tour that traces the city’s transformation from a tin-mining outpost to a thriving modern capital. Your exploration begins at the edge of Chinatown, about 10km from Batu Caves (25 minutes by car). Here you’ll step into one of the earliest clan houses, built in 1896 to serve the Chinese community. Continue through Petaling Street, a lively market area lined with shops, stalls, and traditional coffee houses, before pausing at Central Market, a cultural landmark that today houses artisanal crafts, local art, and boutiques.

The walk continues toward the confluence of the Klang and Gombak Rivers, the very site where Kuala Lumpur was founded. Just beyond lies Dataran Merdeka (Independence Square), a historic open space where the Malaysian flag was first raised in 1957. Along the route, you’ll visit places of worship such as the Sri Maha Mariamman Temple, Kuala Lumpur’s oldest Hindu temple, and the Sin Sze Si Ya Temple, which reflects the city’s Chinese heritage. The walking route covers around 2km, making it comfortable for most travellers, with plenty of opportunities to pause and learn from your guide’s commentary.

Throughout the day, your guide will share insights into Kuala Lumpur’s cultural mix of Malay, Chinese, Indian, and colonial influences, revealing how each community contributed to the city’s identity. After the tour, you’ll be transferred back to your hotel (typically a 15-20 minute drive from Independence Square, around 5-7km), where the evening is yours to relax or continue exploring Kuala Lumpur at your leisure.

Today is free for you to enjoy Kuala Lumpur at your own pace, whether you wish to explore more of the city or take full advantage of the services at the Park Hyatt. Begin your morning with a leisurely breakfast overlooking the skyline, then perhaps spend some time in the hotel’s infinity pool or indulge in a spa treatment inspired by Malaysian wellness traditions. For those who enjoy the culinary arts, the hotel’s restaurants offer refined Malaysian and international dishes, while the lounge is perfect for a quiet afternoon tea.

If you wish to continue exploring the city, Kuala Lumpur has much more to offer beyond its heritage quarters. Art enthusiasts can visit the Islamic Arts Museum, one of the finest in Asia, housing intricate calligraphy, textiles, and ceramics. The National Mosque nearby is also worth seeing, its modernist design contrasting with traditional Islamic motifs. For a different perspective of the city, take a walk through Perdana Botanical Gardens, a vast green space featuring a butterfly park and orchid garden.

Shopping is another highlight of Kuala Lumpur. Pavilion Kuala Lumpur in Bukit Bintang is an upscale complex filled with international boutiques, while Central Market offers locally made crafts and souvenirs. For something trendier, explore Publika, a lifestyle mall and creative hub with independent galleries, artisan shops, and quirky cafés.

As evening approaches, you might consider a visit to the Petronas Twin Towers for panoramic views from the Skybridge and Observation Deck, or enjoy the lively atmosphere of Jalan P. Ramlee, a street lined with rooftop bars and restaurants. Alternatively, remain within the comfort of the Park Hyatt and watch the city lights come alive from the rooftop bar, before enjoying a relaxed dinner in one of its fine dining venues.

After breakfast, check out from the Park Hyatt and transfer to Kuala Lumpur International Airport for your short flight to Penang. The drive from the city centre to the airport is about 60km and usually takes between 45 minutes and an hour, depending on traffic. Your flight to Penang takes just under an hour, offering an easy connection between the capital and the island’s historic northern coast.

On arrival at Penang International Airport, your driver will meet you for the 20-40 minute transfer to George Town, depending on traffic. As you approach the city, the skyline of colonial buildings, temples, and modern structures reflects Penang’s unique blend of history and progress.

Check in to the Eastern & Oriental Hotel, your base for the next three nights. Established in the late 19th century by the Sarkies Brothers, this heritage hotel is one of Asia’s grand old dames, blending colonial elegance with modern luxury. The Victory Annex suites feature spacious interiors, sea views, and access to the infinity pool that looks out across the Malacca Strait. The property also offers fine dining, afternoon tea in its elegant lounge, and a private art gallery showcasing Penang’s creative scene. Its central waterfront location makes it ideal for exploring George Town on foot.

The remainder of the day is at leisure. You may wish to take a gentle evening walk through George Town’s heritage streets, many of which are illuminated at night to highlight their colourful shophouses and striking murals. Alternatively, settle into the hotel and enjoy a relaxed dinner at one of its signature restaurants, followed by a quiet drink on the terrace as you watch the ships passing through the busy harbour.

After breakfast at the Eastern & Oriental, set out on a guided walking tour through George Town, Penang’s UNESCO World Heritage capital. The city is a living museum of cultures, its streets lined with British colonial buildings, Chinese clan houses, Indian temples, and Malay mosques, all within easy walking distance. This morning’s exploration takes you deep into its layered history, where the influences of trade, migration, and empire are still visible today.

As you stroll through George Town’s atmospheric lanes, admire its beautifully preserved architecture, from pastel-hued shophouses to grand civic buildings. Your guide will share stories of Penang’s role in the nutmeg trade and its significance as a hub of British Malaya. Along the way, you’ll encounter lively markets, traditional trades, and striking street art - murals and wrought-iron caricatures that capture the humour and heritage of daily life.

A highlight of the walk is the opportunity to step inside historic temples and clan houses that remain central to the city’s multicultural identity. You may visit the Khoo Kongsi, an elaborate Chinese clanhouse decorated with stone carvings and gold leaf, or stop at one of the colourful Hindu shrines tucked into side streets. The diversity of religious and cultural practices here is striking, and your guide will help bring these traditions to life.

Food is inseparable from Penang’s identity, and your walk includes tastings of local specialities. Savour snacks such as assam laksa, fragrant with tamarind and herbs, or char kway teow fried over charcoal flames. Try nutmeg juice, a unique Penang refreshment, or sample sweets at a traditional kopitiam (coffee shop). Each flavour reflects the fusion of Chinese, Malay, Indian, and Peranakan influences that have earned Penang its reputation as Malaysia’s culinary capital.

By early afternoon, you’ll return to the Eastern & Oriental with the remainder of the day free to relax. You might choose to cool off in the infinity pool, enjoy the hotel’s renowned afternoon tea, or take a short evening walk along the seafront Esplanade. For dinner, George Town offers everything from bustling hawker centres to fine dining - a chance to continue your immersion in Penang’s celebrated food culture.

Today is yours to enjoy Penang at leisure. You may wish to spend a relaxed morning at the Eastern & Oriental, beginning with breakfast overlooking the Straits of Malacca before taking advantage of the hotel’s facilities. Swim in the infinity pool facing the sea, book a treatment at the spa, or enjoy a leisurely afternoon tea in the historic lounge surrounded by colonial-era charm.

For those who wish to explore further, Penang offers an array of experiences beyond George Town’s historic core. A drive of around 30 minutes brings you to Penang Hill, where a funicular railway carries you up to 833 metres above sea level. From here, sweeping views stretch across the island and mainland, and you can stroll shaded trails, visit colonial bungalows, or stop at The Habitat, a rainforest discovery park with canopy walks and zip lines.

Nature lovers may also enjoy visiting Penang National Park on the island’s northwestern tip. Just under an hour’s drive from George Town, the park is home to coastal trails, mangrove forests, and beaches where endangered turtles occasionally nest. Alternatively, the Tropical Spice Garden, about 25 minutes from the city, offers a fragrant immersion into Malaysia’s spice heritage, with landscaped trails and hands-on cooking classes.

Back in George Town, art enthusiasts can explore the Hin Bus Depot, a creative space showcasing contemporary Malaysian artists, or wander galleries tucked into restored shophouses. Shoppers might browse for antiques, handmade crafts, or batik textiles, while food lovers can continue their discovery of Penang’s culinary scene with a visit to hawker centres such as Gurney Drive, famed for local favourites including rojak, satay, and oyster omelette.

As evening falls, you may choose to remain at the Eastern & Oriental, enjoying a refined dinner by the water, or head back into town to experience Penang’s lively night markets. The city’s energy after dark, with its mix of heritage, art, and food, offers a final chance to absorb George Town’s vibrant spirit before continuing your journey tomorrow.

After breakfast, check out from the Eastern & Oriental Hotel and transfer to Penang International Airport for your short domestic flight to Langkawi. The drive from George Town to the airport takes around 30-45 minutes, covering approximately 20km, with glimpses of Penang’s coastal scenery. The flight itself is a quick 40 minutes, carrying you over the Andaman Sea to Malaysia’s most celebrated island retreat.

On arrival at Langkawi International Airport, your driver will meet you for a private transfer of about 20 minutes to The Datai Langkawi, where you will spend the next four nights. This award-winning resort is set deep within a 10-million-year-old rainforest, seamlessly integrated with its natural surroundings and overlooking the calm waters of Datai Bay.

The property is renowned for its harmonious design, with rooms and suites connected by wooden walkways that wind through dense jungle alive with birds, butterflies, and dusky leaf monkeys. A private beach stretches out below, offering soft sand and gentle waters perfect for swimming or simply unwinding in complete seclusion. Facilities include a world-class spa nestled in the forest, guided nature walks with resident naturalists, and a choice of dining venues serving Malaysian, Thai, and international cuisine.

The remainder of the day is at leisure. You may wish to ease into your stay with a swim in the pool, a quiet walk along the shore, or a relaxed dinner accompanied by the sound of the rainforest as the sun sets over Datai Bay.

Wake to the natural symphony of cicadas and birdsong drifting from the rainforest, then enjoy a leisurely breakfast with sweeping views over Datai Bay. This morning is perfect for slowing down and settling into the rhythm of the island. The Datai offers a private stretch of beach framed by ancient jungle, where you can walk along the sand, swim in the calm Andaman waters, or simply relax on a shaded lounger with a book. The resort’s infinity pool provides another inviting space to unwind, offering uninterrupted views across the bay.

Those seeking relaxation may wish to book a treatment at The Datai Spa, hidden among the trees and designed around traditional Malaysian wellness practices. Therapies here use natural oils, local herbs, and forest-inspired techniques that connect body and mind with the surroundings. Resident naturalists also lead guided walks, sharing their knowledge of the rainforest’s plants, insects, and birdlife, enriching your appreciation of the biodiversity just beyond your doorstep.

At lunchtime, you may choose to dine at the Beach Club, where fresh seafood and light dishes are served in a breezy open-air setting. Alternatively, retreat to your private balcony or veranda for a quieter meal. The afternoon is yours to shape as you wish, whether with a yoga session, a gentle swim, or an exploration of the resort’s nature trails. Time at The Datai often feels both restorative and immersive, offering guests the rare chance to feel part of the landscape rather than separate from it.

As evening falls, the rainforest comes alive with nocturnal sounds, and lanterns light the walkways between villas and dining venues. Dinner may be taken at The Gulai House, serving authentic Malay and Indian cuisine in a traditional setting, or at The Pavilion, perched on stilts above the canopy with a menu of refined Thai flavours. The day closes in complete seclusion, with the dark jungle and starlit skies enveloping you in The Datai’s unique sense of place.

After breakfast, you may wish to venture beyond the resort and explore Langkawi’s natural wonders. A highlight is the Kilim Karst Geoforest Park, a UNESCO-listed site about 40 minutes’ drive from The Datai. Here, a boat trip carries you along winding rivers fringed by mangroves, past limestone cliffs rising from the water and caves inhabited by bats and swallows. Along the way you may see brahminy kites circling overhead, mudskippers darting across tidal flats, and macaques foraging at the water’s edge. Guides explain the fragile ecosystem and the vital role mangroves play in protecting the coastline.

Alternatively, head to the Langkawi SkyCab cable car, which climbs over 2km up Gunung Mat Cincang, the island’s second-highest peak. The journey takes about 15 minutes, offering breath taking views across the island, surrounding sea, and even neighbouring Thailand on clear days. At the top, the SkyBridge - a suspended walkway that curves out from the peak - allows for spectacular panoramic views. This excursion is particularly rewarding for photographers and those wanting to experience Langkawi’s dramatic landscapes from above.

For those seeking a more active day, guided kayaking tours explore quiet inlets and mangroves from a different perspective, while cycling excursions pass through villages, rice paddies, and coastal paths that reveal the island’s slower pace of life. These activities offer not only adventure but also the chance to interact with local communities and see beyond the main tourist sites.

Return to The Datai in the afternoon, where the tranquillity of the rainforest contrasts beautifully with the activity of the day. Spend time on the beach, take a refreshing swim, or enjoy a late-afternoon cocktail as the sun sets. Dinner can be as simple or elaborate as you choose - perhaps a multi-course menu paired with fine wines, or a relaxed meal overlooking the sea.

Your final full day in Langkawi allows you to balance leisure with discovery. After a slow morning by the beach or pool, you may wish to explore some of the island’s cultural and natural attractions. Telaga Tujuh, or Seven Wells Waterfall, lies less than 30 minutes from The Datai. A short uphill hike brings you to a series of natural rock pools that cascade down the hillside, where you can dip your feet in cool mountain water while surrounded by lush vegetation. The site is popular with locals and travellers alike and offers a refreshing contrast to the coastal landscapes.

For cultural encounters, visit local markets or villages to experience everyday island life. The night markets rotate locations each evening, showcasing an array of dishes such as nasi lemak, satay, and fried noodles alongside handmade crafts and fresh produce. Alternatively, drop by small workshops where artisans produce batik fabrics, woodcarvings, or traditional snacks, offering a glimpse into Langkawi’s community traditions and creative heritage.

If you prefer to remain closer to the resort, The Datai offers curated activities such as birdwatching walks at dawn or guided snorkelling sessions along its private beachfront. These intimate experiences highlight the richness of the immediate environment, often revealing details you might otherwise miss. For those interested in wellness, yoga and meditation classes provide a calming way to close your stay, aligning with the peaceful rhythm of the rainforest.

As evening draws near, consider a farewell dinner at The Datai, choosing from its diverse dining options - perhaps a Malaysian feast at The Gulai House or a quiet meal by the sea at the Beach Club. Surrounded by the chorus of the jungle and the glow of lanterns, your final night in Langkawi captures the essence of this island: a rare combination of natural beauty, cultural richness, and refined luxury.

Enjoy a final breakfast at The Datai as the rainforest slowly comes to life around you. The morning is at leisure, giving you time to take a last walk along the beach, swim in the calm waters of Datai Bay, or simply relax on your balcony with views of the surrounding jungle. It is a peaceful ending to your Malaysian journey, with the sounds of the forest and sea leaving a lasting impression.

When it is time to depart, your driver will meet you for the transfer to Langkawi International Airport. The drive usually takes 20 minutes, passing through quiet roads that wind between small villages, coconut palms, and glimpses of paddy fields. At the airport you will check in for your short flight to Kuala Lumpur, where you will connect with your onward international journey home.

Depending on your flight schedule, you may have some free time in the morning to enjoy the resort once more. A final spa treatment, a gentle yoga session, or a quiet moment by the infinity pool are all ways to make the most of your last hours in Langkawi. The Datai is designed to create a sense of harmony with its surroundings, and even on departure day you will feel immersed in its unique rainforest setting.

As you leave Langkawi, reflect on the journey you have taken through Malaysia. From the layered history of Malacca and the cosmopolitan energy of Kuala Lumpur, to the cultural richness of Penang and the natural beauty of Langkawi, this itinerary has blended heritage, discovery, and five star comfort in equal measure.