Malaysia Holidays

Malaysia Holidays

Malaysia holidays offer visitors luxurious hotels and resorts, emerald green waters, unsurpassed landscapes and thrilling cosmopolitan cities.

The choices in the Asian peninsula are endless. Soak up the sun and sip a cocktail in one of Langkawi's or Penang's luxury resorts, discover the shopping delights of Kuala Lumpur, be amazed by the Petronas Towers, enjoy a traditional Malay satay or indulge the senses in a world class day spa. Malaysia holidays promise to charm and surprise.

To find out more about the luxury Malaysia holidays and range of Malaysia hotels available with Travel Associates call 1800 017 849 or enquire online.

  • BONUS includes 1 FREE night

    Le Meriden Kota Kinabalu, Sabah

    from $279*

    Set in one of Kota Kinabalu's enviable locations, Le Meridien Kota Kinabalu offers limitless opportunities for discovery. Explore great shopping, dining, leisure cultural and entertainment just beyond our doors, and enjoy spectacular guestroom views of the city, stunning sunsets and South China Sea. A variety of restaurants and bars invites exploration of innovative culinary and entertainment options
  • BONUS includes 1 FREE night

    Novotel 1Borneo Hotel, Kota Kinabalu

    from $345*

    The chic Novotel Kota Kinabalu 1Borneo is integrated with 1Borneo Shopping Paradise, the largest shopping and entertainment mall in Sabah. Just 18 minutes drive from the international airport, the hotel has 263 rooms which are comfortable, spacious and offer high-speed Internet access.

    At Novotel Kota Kinabalu 1Borneo, guests can relax in the Jacuzzi after a day of shopping; enjoy a meal at The Square restaurant or a drink in the elegant Lobby Bar.
  • The perfect base from which to explore

    Hyatt Regency Kota Kinabalu, Sabah

    from $379*

    Hyatt Regency Kota Kinabalu is situated in the heart of Kota Kinabalu's business, shopping and entertainment hub overlooking the beautiful coral islands of the Tunku Abdul Rahman Marine Park and the South China Sea.

    Hyatt Regency Kinabalu offers exceptional services, modern comforts and a dazzling choice of local and international cuisine. This landmark hotel is an oasis for business and leisure travellers.
  • BONUS includes 2 FREE nights

    The Magellan Sutera, Kota Kinabalu

    from $529*

    Ethnic-themed and influence by the essence of Borneo, The Magellan Sutera incorporates its natural surroundings with fine timber furnishing and local artefacts to replicate native architecture.
  • Includes an upgrade to an Executive Room

    Shangri-la Hotel Kuala Lumpur

    from $579*

    As one of the Kuala Lumpur hotels nestled amidst lush gardens in the heart of the city, the newly renovated Shangri-La Hotel, Kuala Lumpur sits just 45 minutes from the international airport and just moments from key business and shopping areas.

    The Hotel's 662 newly-renovated guestrooms, including 101 luxuriously-appointed suites, are appointed with modern amenities to offer only the very best in comfort, making Shangri-La Hotel, Kuala Lumpur as the hotel in the city to have the most number of suites. The hotel's Horizon Club serves frequent business travellers who require the highest quality accommodation and personalised service. Comprehensive business services along with all-day beverage service are available in the Horizon Club Lounge.

    Shangri-La Hotel, Kuala Lumpur also features an impressive selection of cosmopolitan cuisines, including the award-winning Restaurant Lafite, which serves the finest European cuisine. The wide selection of dining options make the hotel a central location for travellers who enjoy fine cuisine, and also makes the hotel an excellent location for conferences and business meetings.
  • The perfect way to extend your experience

    Borneo Island Escape - Pulau Tiga, 4 Days

    from $625*

    HIGHLIGHTS: Kota Kinabalu - Kuala Penyu - Pulau Tiga

    Enjoy a relaxing 4-day beach escape in a tropical island off the coast of Malaysian Borneo. Swim in the warm tropical waters of just relax on the beach - the perfect way to unwind after an adventure in the wilds of Borneo.
  • BONUS includes 1 FREE night

    Shangri-La Rasa Ria Resort, Sabah

    from $665*

    On the edge of the South China Sea at Pantai Dalit, Tuaran, set in 400 acres of lush, tropical vegetation and rainforest, lies the 5 Star Shangri-la's Rasa Ria Resort. The resort offers an 18-hole championship golf course, the Spa at Dalit Bay, the resort's 64-acre Nature Reserve and Nature Interpretation Centre with Orang Utan viewing.

    The resort has two wings the Garden Wing and the exclusive Ocean Wing which provides the guest with wide choice of options from family friendly to high end luxury.
  • The perfect honeymoon or holiday getaway

    Cameron Highlands Resort

    from $719*

    Set amidst tea plantations and rolling hills, this tranquil boutique hideaway promises all the splendour and romance of Cameron Highlands' grand colonial heritage. Tall French doors, timber-beamed ceilings and plantation shutters add colonial charm and a touch of nostalgia to the rooms.

    Surrounded by lush untouched greenery with a climate reminiscent of a cool spring day, this intimate retreat is the perfect place to gain sweet relief from the pressures of the city with the one you love. Enjoy a refreshing round of golf, a pink-cheeked ramble along jungle trails, or a leisurely walk through tea plantations and strawberry farms.

    Here in the hills, where the air is crisp and cool and the rest of the world is left far behind, passion and romance have found the ideal setting.
  • BONUS includes 1 FREE night

    Shangri-La's Tanjung Aru Resort & Spa, Sabah

    from $719*

    An exotic paradise waiting to be discovered, Shangri-La's Tanjung Aru Resort and Spa, Kota Kinabalu is located at the northern tip of exotic Borneo and is surrounded by a bay of five islands known as the Tunku Abdul Rahman Marine Park. Sun seekers can satiate their appetite by lounging around the resort's brand new 2,000-square-metre swimming pool complete with tapered shoreline, disappearing infinity edge for adults and custom-built Jacuzzi beds. Guests also get to discover the life-enriching, soul-soothing and enduring effects of the spa lifestyle at the resort's CHI, The Spa.

    The signature spa brand of Shangri-La hotels and resort that is inspired by the mystical legend of 'Shangri-La' captured in the James Hilton book, Lost Horizon. A haven of rest and relaxation, the spa village is built on a private island and features everything, including beautiful treatment rooms (eight villas in all) equipped with a steam room and outdoor shower and bath.
  • Experience Kota Kinabalu

    Shangri-la's Rasa Ria Resort

    from $849*

    Shangri-La's Rasa Ria Resort is set on Pantai Dalit beach and surrounded by 400 acres of lush tropical vegetation, including a unique nature reserve. Here you'll meet Sabah's icon, the fascinating orang-utan, as well as a remarkable array of indigenous flora and fauna.

    Unexpected encounters with hornbills who glide right overhead, peacocks walking by during breakfast, a friendly bear cat greeting you from a tree or the occasional wild rabbit. Shangri-La's Rasa Ria Resort goes beyond the offerings of Kota Kinabalu hotels by providing numerous options for relaxation.

    This includes the magnificent Spa at Dalit Bay, a wide range of water sports, Rasa Ria's own catamarans for cruises and deep sea fishing, a challenging 18-hole championship golf course, ATV safaris, tennis, horse riding and a fitness centre.
  • The perfect way to extend your experience

    Mt Kinabalu Climb and Via Ferrata Descent, 2 Days

    from $859*

    Climbing South East Asia's tallest mountain not only takes in some of the world's most biologically diverse zones but a sunrise fit for the gods. After an overnight stay at Pendant Hut resthouse, the final scrabble to the 4095 metre summit has you welcome the rising sun atop the peak. Sit elated above the pillowy clouds in crisp mountain air and breathe in the coastal curves and folds of a beautiful Borneo below. The best climb in South East Asia.
  • Includes 20% off on spa treatments

    The Westin Langkawi Resort & Spa

    from $1,109*

    Infused with breathtaking natural beauty, The Westin Langkawi Resort & Spa is a haven of sandy beaches, the beautiful Andaman Sea and lush tropical foliage. The nearby harbor of Langkawi and famous shopping of Kuah town add further temptation.

    Each of our remarkable 202 rooms and 20 villas surround you with their serene modern decor, exhilarating views and ample amenities. From cooling rain showers to the delights of our Heavenly Bed®, every detail enhances your well-being and renewal.
  • Kids stay for FREE

    Bon Ton Resort Langkawi

    from $1,159*

    Bon Ton Resort is one of the island's most stylish, unique and intimate boutique resorts. With 8 individually styles antique Malay villas and home to Nam Restaurant at Bon Ton which is regarded as one of the best on the island. Each building has, over its 70-110 year old history, created its own heart and soul.

    The resort has given due respect to each of these family houses with the restoration process. These houses are now the continuing story of people who live in them, the resort guests.
  • Includes entrance to the Marine Ecology Research Centre

    Gayana Eco Resort

    from $1,259*

    Gayana Eco Resort rests serenely at the edges of a lush jungle forest on a coral reef island off the coast of Borneo. 52 over water, tropical villas are architecturally designed to enhance the soothing sounds of the surf below while capturing the enduring vistas of Mt. Kinabalu on the distant horizon.

    At its heart, the resort is about protecting and re-generating our precious Marine Ecology, and the only such property to feature its own, on-site Marine Ecology Research Center passionately propagating endangered Giant Clams and restoring natural coral reefs; where guests of all ages actively participate in restoring vibrant life back to once damaged ocean floors.

    Striking the perfect balance of forward thinking ecology and indulgent luxury, Gayana pampers both the body and the enlightened soul.
  • Shangri-La's Tanjung Aru Resort and Spa is a tranquil retreat

    Shangri-la's Tanjung Aru Resort & Spa

    from $1,289*

    Located 10 minutes from Kota Kinabalu International Airport, just a 2 1/2-hour flight from Singapore, Hong Kong and Kuala Lumpur, Shangri-La's Tanjung Aru Resort and Spa is a tranquil retreat offering 492 renovated rooms and suites, seven restaurants and bars, and a wealth of enjoyable recreational opportunities for families and leisure travellers.

    This Tanjung Aru resort is also home to CHI, The Spa at Shangri-La, a luxurious private spa experience based on traditional Asian healing philosophies. The spa comprises 5 individual Island Villas, 3 Couples' Villas and an open Yoga Pavilion, all located on Pulau Bayu, the resort's private island.
  • BONUS Includes 1 FREE Night

    Le Meridien, Kota Kinabalu Package

    from $1,449*

    Le Meridien Kota Kinabalu 5-star is strategically located in a resort destination. With its unique charm, Le Meridien Kota Kinabalu embraces both the aesthetic and eclectic beauty of the capital of Sabah, offering unsurpassed views of both the city and the South China Sea.

    Step out of the hotel lobby, and you will be pleasantly delighted by the hotels proximity to Warisan Square, Centrepoint Sabah, the Waterfront Esplanade, Handicraft Centre, commercial and retail facilities.

    Chic, modern and elegant, the guestrooms offer a sense of serenity and comfort, with panoramic views of either South China Sea, a perfect place to watch the daily life of the local markets at the harbour side, or the old charm of the city landscape.

    Departing Perth from $1449*, and Land Only from $365*. Please contact your Travel Associates consultant to suit your travel needs.
  • Stay in an Over Water Villa and experience harmony

    Gayana Eco Resort

    from $1,635*

    Gayana Eco Resort is located on Gaya Island, the largest of the 5 coral reef islands that make up the Tunku Abdul Rahman Marine Park, named after the first Prime Minister of Malaysia. 44 luxury over water villas take in the island and south China sea views. Nestled in Malohom Bay with 5 star facilities including two restaurants, bar, spa, dive and water sports centre plus our Marine Ecology Research Centre

    Ocean View Villas enjoy, as its name indicates, a perfect view of endless sea. All Ocean View Villas feature their own floating deck. You can begin your days discoveries with a dive from your very own private water entry from your balcony. Room service is delivered by boat to your villa balcony.
  • Berjaya Langkawi Resort embraces boundless views of emerald waters and green-cushioned mountains

    Berjaya Langkawi Resort

    from $1,799*

    Home to Unesco's World GeoPark, discover the island said to have inspired love and miracles. Cocooned within a rainforest sanctuary, Berjaya Langkawi Resort embraces boundless views of emerald waters and green-cushioned mountains.

    With an array of convention facilities and inspired spa treatments complemented with heartfelt services, moments are filled with a sense of natural connection and harmonious retreat. Choose from a range of wonderful dining experiences at any of our 5 international standard restaurants that offer at least 8 different types of cuisine with some of the islands best restaurant locations - on land, on the beach or even over the waters of beautiful Burau Bay.

    One can also choose a romantic candlelit dinner under the stars right on our private beach. Each restaurant has an extensive menu of fine wines, cocktails and excellent malts.
  • The perfect honeymoon or holiday getaway

    Pangkor Laut Resort

    from $1,989*

    A holiday at Pangkor Laut Resort is pure romance. Set on a private island in the straits of Malacca, Pangkor Laut Resort is surrounded by a two million year old tropical jungle, coves of golden sand and emerald seas. Only accessible to guests of the resort, it makes the perfect honeymoon or holiday getaway.

    148 Malaysia style luxury villas have been created to blend in with the natural environment. Whether you choose to stay over the water, on the beach, or the lush hillside, all villas are spacious, elegant and absolutely relaxing. Dining at Pangkor Laut is a celebration of the region's culinary arts. Here, nature draws on all of her bounty to play chef for you. Every meal on this isle is a feast flavoured by the history of the land; where the finest local ingredients are transformed by our chefs into a memorable range of experiences – a banquet seasoned by sea breeze just for you.
  • Includes 2 FREE nights

    Sheraton Langkawi Resort

    from $2,205*

    Sheraton Langkawi Beach Resort, is nestled spaciously within 38 acres of lush tropical rainforests along an idyllic stretch of the coast boasting private beach coves. The hotel has 238 rooms, all designed in traditional Malaysian architecture.

    Your comfort and well-being are our top priorities. Experience the celebrated "ahhhhh" of the Sheraton Sweet SleeperSM Bed. Relax alongside our infinity pool which overlooks the Andaman Sea. Or spend some time exploring the resort and observe the exotic flora and fauna which are home to magnificent Hornbills, Dusky Leaf Monkeys, and Flying Lemurs.

    In a country known for great food, let us tempt you. From Feast – our interactive dining concept, to Chime – Langkawi's hottest night spot, Asian delicacies at Spice Trader, or an evening dining under the stars at the Captain's Grill – we have great spots to gather with friends or family for a memorable evening.

    For total relaxation, pamper yourself at Chavana Spa by Mandara. Or if you are looking to keep fit, visit the fitness centre with sweeping views of Teluk Nibong.

    Our warm and helpful staff is available at all times to make your stay at Sheraton Langkawi Beach Resort enjoyable and memorable.
  • Experience luxury

    Andaman, Langkawi

    from $2,285*

    The Andaman Langkawi, a Luxury Collection Resort and part of Starwood Hotels and Resorts, is idyllically located on an exclusive 1.5 kilometre white sandy beach in Datai Bay, on the north of the island. The resort is built in the heart of a 50 million year old rainforest and between the majestic mountains and the sea.

    Spacious rooms are designed in Malaysian style scattered in low rise buildings throughout the resort. Wide selection of leisure activities including a magnificent lagoon style pool with a waterslide and surrounded by rainforest. There are plenty of water based activities including island trips as well as the championship gold courses of Datai Bay adjacent to the hotel.
  • Enjoy discovering a different culture

    Orang-utans and Rainforests, 9 Days

    from $3,325*

    HIGHLIGHTS: Kota Kinabalu - Gaya Island - Tunku Abdul Rahman National Park - Sandakan - Sepilok orang-utan sanctuary - Menanggul River - Kinabatangan River - Gomantong Caves - Danum Valley - Coffin Cliff

    Borneo is one of the last of the world's wild places, with its dense rainforests, tropical coastal islands and mysterious jungle valleys. As such, it has become a rare place on this planet today – somewhere where you can still encounter a rich variety of colourful and endangered wildlife, amidst amazing natural scenery.

    This trip to the Malaysian state of Sabah takes you face to face with many unique species, including orang-utans, proboscis monkeys and hornbills. An added special highlight is a couple of nights spent at the first-class Borneo Rainforest Lodge in pristine Danum Valley, where you can go in search of the many nocturnal creatures of the jungle.

    You can also start or end your Borneo experience with a relaxing four days in a tropical beach resort at Pulau Tiga. See your travel agent for further information.
  • Enjoy discovering a different culture

    Borneo Encompassed, 17 Days

    from $4,899*

    HIGHLIGHTS: Kuching - Semenggoh Wildlife Centre - Lemanak River - Iban longhouses - Mulu National Park - Headhunters trail - Kota Kinabalu - Gaya Island - Tunku Abdul Rahman National Park - Sandakan - Sepilok orang-utan sanctuary - Menanggul - Kinabatangan Rivers - Gomantong Caves - Danum Valley - Borneo Rainforest Lodge - Coffin Cliff

    Magnificent scenery, superb rainforest lowlands, endangered wildlife and fascinating cultures are only a part of the charm of Borneo. We explore colonial cities, walk through tropical jungles, travel rivers by longboat, discover caves of unbelievable size and stay in the longhouses of descendants of the legendary Headhunters of Borneo.

    This is a trip for the adventurous traveller interested in experiencing one of the last wild places in the world. You can also end your Borneo experience with a relaxing four days in a tropical beach resort at Pulau Tiga. See your travel agent for further information.
Email a travel specialist Get an instant free callback

Simply enter your full phone number and postcode then click "Call me"

Have an enquiry? Simply click the "Get an instant free callback" button above, enter your phone number and postcode, and we'll call you straight back. Or click "Email a travel specialst" to email your nearest specialist".

Holiday Search
Subscribe to our enews

Sign up to receive our latest offers by email

The Ghan rail journeys
Feedback Form
Feedback Analytics