Malaysia Luxury Holidays

Truly Asian

A Magical blend of Cityscapes and Rainforests


Once overshadowed by more well-known destinations in Southeast Asia, luxury holidays in Malaysia have become increasingly popular. With stunning rainforest scenery, sandy beaches and an eclectic mix of cultural influences, it’s no surprise that this vibrant country has captured the heart of many discerning travellers.

Our selection of upmarket Malaysian resorts provide the perfect bases from which to explore this exciting nation. Whether you’re looking for a glamorous getaway in a colonial-style city hotel, a secluded hideaway nestled deep in the forest or a romantic beachside villa, we offer a range of handpicked 5 star Malaysian hotels to choose from.


Malaysia offers visitors a unique mix of traditional and modern sights. Kuala Lumpur, the bustling capital city, is well worth a visit. Make your way around the markets of Chinatown to sample tasty street food and sip Teh Tarik - a strong, milky tea that comes highly recommended by the locals. Marvel at the architectural contrasts between the rustic wooden stilt houses and cutting-edge skyscrapers, including the iconic Menara KL telecommunications tower and the Petronas Twin Towers – the world’s tallest twin towers.

If you’re after something a little less fast-paced, take a cruise around Pulau Perhentian. Thanks to phosphorescent plankton, the sea surrounding these postcard-worthy islands literally sparkles by night. Many boat trips make an on-shore stop-off where you can soak up this magical sight next to a cosy beachside bonfire. By day, the azure waters and pearl-coloured sands make this the perfect place to unwind with a book or sip a refreshing cocktail.

For high tea with a difference, visit the verdant Cameron Highlands and sample some of the country’s most intoxicating infusions. Meanwhile, adventure-seekers can head to the Batu Caves. These stunning limestone formations can be found at one of Malaysia’s holiest Hindu sites and are great fun to explore, not least because they’re also home to troops of monkeys that will come and greet you. For more wild encounters, visit the Sepilok Orangutan Rehabilitation Centre for a rare chance to see conservation work in action and have a go at feeding these charismatic creatures yourself.

The perfect holiday

Our Malaysian luxury resorts are the perfect place to sample some of the most exquisite dishes this country has to offer. From traditional rendang curries and spicy satays, to freshly-caught seafood and fluffy roti flatbreads, our first-class accomodation offers guests an array of sensational food, drinks and unique experiences during their stay.

At Azure, we want to make sure you make the most of your time in Malaysia, which is why we offer tailor-made holiday packages to some of the county’s most spectacular locations. Whatever you’re looking for, whether it’s a action-packed city stay or something tucked away in the middle of nowhere, we can make it happen for you. Why not get in touch by phone or live chat and speak to one of our travel experts? We’ll be delighted to provide you with more information about our packages and help you put together the perfect trip.

where to stay

  1. The Datai Langkawi

    The Datai Langkawi


    There’s more reason to visit this delightful, tropical hotel than ever before, as it has recently been treated to a major refurbishment. Situated in the heart of the rainforest, there are also perfect beaches close by. The Datai Langkawi boasts an unbeatable location, with beautiful rooms and breathtaking views.

  2. The Majestic Malacca

    The Majestic Malacca

    The Majestic Malacca is deeply embedded in Malaysian heritage and history. By the river, where spices from all over the world used to voyage, is an original 1920s Straits mansion, packed with character and charm.
  3. The Majestic Hotel Kuala Lumpur

    The Majestic Hotel Kuala Lumpur

    An icon of colonial architecture, the Hotel Majestic, Kuala Lumpur is a stylish property in which to base yourself on a visit to this exciting cultural melting pot of a city.
  4. Tanjong Jara Resort

    Tanjong Jara Resort

    A luxurious five-star retreat in Malaysia, Tanjong Jara Resort faces a golden sandy beach, overlooking the South China Sea.
  5. Gaya Island Resort

    Gaya Island Resort

    Just off Kota Kinabalu lies Gaya Island. Situated within the Tunku Abdul Rahman Marine Park, Gaya is a generously-sized island, tucked away among mangroves, sandy beaches and coral reefs.
  6. Cameron Highlands Resort

    Cameron Highlands Resort

    Housed in a magnificent, original colonial building, Cameron Highlands Resort offers a fabulous base from which to explore this fascinating region of Malaysia.
  7. Pangkor Laut Resort

    Pangkor Laut Resort

    On the Strait of Malacca, a few miles from Malaysia’s west coast, lies a private island. Pangkor Laut Resort can be found here, amidst the rainforest.
  8. The St Regis Langkawi

    The St Regis Langkawi


Our Destination Specialists


our destination specialist

Alex Higgins Specialist area: Latin America 6 years in travel industry
Jo Abbott Specialist area: USA & Caribbean 15 years in travel industry
Louise Seymour Specialist area: South Africa & Madagascar 2 years in travel industry

Have you ever wondered about the team behind your holiday? Our expert team are on always on hand and invite you to give them a call to discuss your perfect holiday with Azure.

We are passionate about travel and that passion drives our desire to ensure you have your perfect holiday every time. Our promise to you is your best ever tailor-made holiday

01244 322770
Opening Hours
  • Mon to Thursday 9 am to 6pm
  • Friday 9 am to 5:30pm
  • Saturday 9:30am to 1pm

our travellers' journeys

Find out what our clients have to say about their experiences

our travellers' stories

Learn more about our beautiful destinations

A Timeless Tuscan Halloween with Added Truffles
Why is Venice called the city of love?
The best places to scuba dive