Discover Malaysia With Our 5-Day Multicentre Holiday Itinerary

Experience all the wonders a holiday in Malaysia has to offer with the help of our inspiring 5-day multicentre Itinerary.

Begin your once-in-a-lifetime Asia adventure in the metropolitan capital of Kuala Lumpur, where old and new harmoniously blend together to create a melting pot of history and heritage. Be in awe of the futuristic skyscrapers that sit alongside traditional temples and palaces on this city’s skyline. Dine on moreish street food, shop for local wares and experience the hustle and bustle before you’re travelling on to Penang, a cultural hub showcasing influences from across the globe. City antics can be enjoyed alongside beach fun and nature discoveries on this diverse and immersive island, while Langkawi promises unspoilt landscapes and unmissable attractions with sunny days of relaxation calling your name. Malaysia’s other inviting destinations are Sabah, on the island of Borneo, and Pangkor Laut. Both will enhance your experience delivering beautiful beaches, lush landscapes and endemic wildlife. With our expert knowledge, this itinerary ensures that your luxury Malaysia holiday will be out of this world.

Search our Malaysia holidays.

Day 1

Step off the plane on your luxury Malaysia holiday in the global capital city of Kuala Lumpur. Your once-in-a-lifetime adventure will begin with you dropping off your luggage and checking into your world-class hotel. Relax in this idyllic haven, making immediate use of the swimming pools, spa, bars and restaurants to feel rested and refreshed, or venture into the city streets to admire glitzy lights, sights and sounds. You’ll be in awe of Kuala Lumpur's skyline and many cloud-touching skyscrapers, including the 450 metres-tall Petronas Twin Towers. Head up to the bridge on the 41st floor for unforgettable views of this metropolis. For an unparalleled Malaysian experience, you can’t miss out on a stroll around Petaling Street market. Located in the heart of Kuala Lumpur, this spot is abuzz with activity during the day and night. Browse for clothing, accessories and footwear before the sun sets and then enjoy delicious street food and light bites.

Day 2

Wake up on day two in bustling Kuala Lumpur and enjoy a hearty breakfast, before heading out to take in more of the wonders on offer. Kwai Chai Hong is a cultural hub in Chinatown that features cafés, galleries and restaurants, as well as inspiring hidden gems like murals, statues and other art works. Regarded as Malaysia’s premier shopping destination, the Pavillion Kuala Lumpur is an amazing mall for duty-free shopping that features local and international retailers in over 700 stores – perfect for finding a memento of your luxury Malaysia holiday. After thoroughly exploring the capital, it’s time to head to the airport for the next stop on your journey, the mesmerising island of Penang. Referred to as the pearl of the orient, this location is where dazzling city sights meet blissful tropical beaches. Settle in at your outstanding hotel for some delicious dining, evening entertainment and sunset beverages in paradise.

Day 3

Your first full day in Penang should be spent touring the historic state capital of George Town. Take in the magnificent architecture of this city, like the City Hall and the multitude of clan houses, which highlight Malaysia’s cultural influences from Britain, Europe and Asia. Sites like the Dhammikarama Temple, Goddess of Mercy Temple, Sri Mariamman Temple and Masjid Kapitan Jeling mosque also showcase Penang’s diverse religious heritage. A 99 foot-long statue of the Reclining Buddha can be found here, and is an inspiring wonder adorned with thousands of smaller Buddha images. Penang is a hotspot for natural beauty, with spots like Penang Botanic Gardens home to a cascading waterfall, an imposing cannonball tree and a plethora of pathways for picturesque strolls. Keep an eye out for wildlife like long-tailed macaques, dusky leaf monkeys and black giant squirrels. Expert tip: If you’re enthralled by Malaysia’s nature, an escape to the verdant rainforests of Borneo would be a great addition to your holiday!

Day 4

Make use of the wellness facilities in your luxury hotel on day four of your Malaysia getaway. Book in for a rejuvenating spa treatment, feel mindful with an energising yoga class or hit the state-of-art gym for a fitness session. There’s also the refreshing swimming pools, where you can enjoy the sunshine and glorious weather with a beverage in hand. Use your final day in Penang to relax on a scintillating beach like Batu Ferringhi or Tenjung Bungah. These spots are situated conveniently close to many of the resorts and ooze stunning views and crystal-clear waters that are perfect for swimming, snorkelling and other water sports fun. Then it’s time to collect your luggage and head to the airport for your flight to Langkawi. Feel the anticipation as you touch down in a heaven on earth that’s completely different to the bustling streets and towering buildings you’ve encountered in Kuala Lumpur and Penang.

Day 5

Discover true tranquility in Langkawi, home to multiple geoparks and ancient rock formations. Head to Cenang Beach, the go-to expanse for excitement, natural beauty, adventure and relaxation. You can also get active with some water sports like parasailing, paddle boarding, banana boat rides, snorkeling and kayaking. Expert tip: For complete beach bliss, check out our holiday packages to the exclusive Pangkor Laut island as its only hotel borders the mesmerising Emerald Bay. Then, we’d recommend taking in all the sights of Langkawi. For a one-of-a-kind bird’s-eye-view of this paradise, ride in the cable car to reach heights of 708 metres above sea level at the peak of Machinchang Range. Alternatively, the Sky Bridge stands at 125 metres-high and offers jaw-dropping views of its own. After a fun-filled day, it’s time to head to the airport for your next flight. Whether that’s back home or onto another adventure in Bali, Thailand or the Maldives, we hope you enjoy your Malaysia holiday.

“The incredible adventures on offer in Malaysia will surely take your breath away when you visit on a luxury holiday.

“There’s nowhere better to start your magical Malaysia getaway than its iconic capital, Kuala Lumpur, where you’ll find city sites, delicious cuisines, heritage and excitement.

“Embrace history and culture in Penang, especially when you discover the intriguing UNESCO World Heritage-listed streets of George Town. Blend this with blissful beach days on world-class stretches like Batu Ferringhi.

“Complete your once-in-a-lifetime Malaysia holiday with a stay in the unspoilt islands of Langkawi. This archipelago offers natural beauty, awe-inspiring wonders and hidden gems, as well as relaxation and revitalisation in your unrivalled hotel.

“There’s so much to see on a Malaysia holiday and with this itinerary inspiration offers a helping hand. You can also add to your getaway or edit your stop offs by including amazing destinations like the rainforests of Borneo or the secluded shores of Pangkor Laut.”

Gaya Island Resort, Borneo

Escape to the lush rainforests of Borneo for a 5-star holiday unlike any other. Located on the secluded Gaya Island, just off the coast of Sabah, this hideaway is a hillside haven for holidaymakers seeking an idyllic retreat. Stay in an enchanting villa nestled between the trees, enjoy delectable cuisine at a selection of restaurants and embark on jungle strolls for a full immersion into nature. Relax in this paradise by the infinity pool, indulge in a treatment at Spa Village, or embark on a snorkelling expedition and discover the fascinating marine life that inhabit the house reefs. 

Check out the Gaya Island Resort, Borneo

Pangkor Laut Resort

Private beach bliss awaits on the exclusive Pangkor Laut island. Bordering an ancient rainforest filled with wildlife, you can soak up the sun by the mesmerising shores of Emerald Bay and take unforgettable holiday snaps. The perfect spot for a romantic getaway, honeymooners and couples can experience intimate sunset cruises around the island and delicious dinners under the stars. Expect pamper sessions at the award-winning Spa Village, friendly competition on the sports courts and delightful guided local excursions.

Check out the Pangkor Laut Resort

The Westin Langkawi

Bordering glorious white sands and the inviting waters of the Andaman Sea, this 5-star beachfront hotel promises breathtaking views and luxury stays. Rest and rejuvenation is a promise here thanks to the signature wellness programme that includes spa treatments, yoga sessions and other fitness activities. Spacious and welcoming rooms offer comfort and calm with a private balcony for extra moments of bliss. The array of dining venues will take you on a culinary journey, with international flavours waiting to wow you.

Check out the The Westin Langkawi

Shangri-La Rasa Sayang, Penang

Tropical gardens envelope this stunning 5-star hub for tranquillity, relaxation and luxury. Situated directly on the mesmerising Batu Ferringhi Beach, you’ll have access to a world of excitement, beauty and serenity. CHI, The Spa is the largest luxury spa in Penang, while the restaurants here boast many awards – meaning you can revitalise your mind and body while staying in paradise. Families are invited to make memories at the Adventure Zone playground, while those seeking to get away from it all can enjoy the adults-only pool, bars and lounges.

Check out the Shangri-La Rasa Sayang, Penang

The Majestic Hotel Kuala Lumpur

Taste the high life in Kuala Lumpur staying at this historic landmark hotel. Absolute comfort awaits in your plush room or suite. The hotel also features two pools, a spa and an orchid conservatory. Divine dining options are also on the menu, with modern regional dishes served at Contango and refined Old World flavours at Colonial Cafe. For a true taste of indulgence, head to The Smoke House, which features a lounge and bar, cigar room, private dining room, bespoke tailor and Truefitt & Hill, luxury barbers.

Check out the The Majestic Hotel Kuala Lumpur

Pelangi Beach Resort & Spa, Langkawi

Find paradise amidst swaying palm trees, powdery white sand and unspoilt ocean views with a stay at this luxurious tropical sanctuary. Take time out from the world relaxing on the secluded beach or while away the hours with a stop in the sumptuous spa for a truly revitalizing massage. Tasteful living spaces are also to be expected, as well as exciting dining options, glistening pools, a fully equipped gym, sports courts and a children’s club.

Check out the Pelangi Beach Resort & Spa, Langkawi