Malaysia Luxury Holidays

Truly Asian

A Magical blend of Cityscapes and Rainforests

Discover a real mix of influences and customs

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


Our specialists are experts at putting together complex holidays and can help you to tailor-make your perfect trip. Below is a selection of the hotels we love in the region, but it is by no means exhaustive, so do please give us a call on 01244 322770 and we can help you to create the trip of your dreams, complete with the hotels and experiences that are perfect for you.

  1. Shangri-La's Rasa Ria Resort & Spa

    Shangri-La's Rasa Ria Resort & Spa

    Shangri-La's Rasa Ria Resort & Spa, Kota Kinabalu offers a luxurious tropical getaway like no other.
  2. One&Only Desaru Coast

    One&Only Desaru Coast

    Guests can enjoy true tropical relaxation at the One&Only Desaru Coast. Perfectly placed between verdant natural jungle and shimmering coastline, this luxurious resort is the ideal location for an incredible beach holiday in Malaysia. With diverse and decadent villas and suites, world-class dining, astonishing scenery and impressive activities on hand, it’s no wonder this exciting resort is a beloved destination for those seeking a wondrous experience.
  3. Hotel Stripes Kuala Lumpur, Autograph Collection

    Hotel Stripes Kuala Lumpur, Autograph Collection

    Part of the Autograph Collection, Hotel Stripes in the Malaysian capital of Kuala Lumpur is an exceptionally original hotel with a bold and unique character - a welcome change in this busy city that is packed with business-style accommodation.
  4. 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.

  5. 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.
  6. 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.
  7. 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.
  8. 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.

Our Destination Specialists


our destination specialist

Jessica Jones Specialist area: Caribbean & Indian Ocean 19 years in travel industry
Paul Jones Specialist area: Asia & Indo-China 20 years in travel industry
Julie Crump Specialist area: Africa 32 years in travel industry

Have you ever wondered about the team behind your holiday? Our expert team are 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
  • Monday to Friday 9am to 5:30pm
  • Saturday 9:30 am to 1pm
  • Sunday Closed

our travellers' journeys

Find out what our clients have to say about their experiences

our travellers' stories

Learn more about our beautiful destinations

It's Only Six Months to Christmas
Cruise the World
From beachfront to countryside we reveal our favourite villas from across the globe