top of page
Malta 3 | Red Dragonfly Travel.jpg

Malaysia

A luxury holiday to Malaysia can include a stay in Malaysia’s vibrant capital city, enjoying its world-class beaches, spotting its unique wildlife, exploring some of the oldest rainforest in the world and staying in some of Malaysia’s luxury hotels.

Langkawi offers great beaches and rainforest, Penang and Malacca have the history, Malaysia’s East Coast offers a more traditional side, whilst a Borneo holiday offers exotic wildlife and dramatic natural sights.

Peninsula Malaysia is also an easy destination to explore by car, and self-drive Malaysia holidays are a popular option for a Malaysia tour.

Borneo offers some of the best wildlife holidays in the world and is a superb destination for a wildlife and beach holiday.

Papua New Guinea | Red Dragonfly Travel.jpg

Fast Facts

Flying Time: 11.5 hours +

Ideal time to go: Nov-Mar

Time: 5 hours behind NZ

What's to Love? Amazing History, Luxury Hotels, Friendly People, Hideaway Islands, River Cruises

Papua New Guinea | Red Dragonfly Travel.jpg

Speak to a Malaysia Expert

Call Now: 03 669 2332

Luxury Langkawi Resorts

A Langkawi holiday offers great beaches, superb scenery, some of the worlds oldest rainforest and an easy to get around island with plenty of things to see and do.

The best Langkawi beaches are at Tanjung Rhu, Cenai Pentang and Datai Bay, the latter backing onto the lush rainforest in one of the most idyllic rainforest and beach settings in Asia.

A Langkawi holiday is a great way to combine a wonderful beach location with some of Asia's finest scenery and is a great option to combine with a few days in Kuala Lumpur or in neighbouring Penang.

Red Dragonfly Travel - Six Senses Con Dao.png

Casa Del Mar

The Danna

France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg

7 nights from $3,250 pp

7 nights from $3,575 pp

The Four Seasons

France 4 | Red Dragonfly Travel.jpg

7 nights from $5,225 pp

"Charming boutique hotel in Langkawi, perfect for a relaxing Langkawi holiday. Flight inclusive".

Casa Del Mar offers splendid service, Mediterranean styling and boutique hotel charm.

The emphasis at Casa Del Mar is on the informal and the relaxing and with just 33 rooms, the ambience is intimate and cosy.

Call Now: 03 669 2332

Call us about Offers

"Great small resort hotel in Langkawi, on a great beach, close to restaurants. Flight inclusive".

The Danna is a boutique-style resort in Langkawi offering colonial-heritage style.

Langkawi’s Danna is a resort we love for its blend of colonial and modern and the intimate feel of this Langkawi resort.

Call Now: 03 669 2332

Call us about Offers

"One of the best luxury resorts in Malaysia. Private villas with a Moroccan twist. Flight inclusive".

Malay-style pavilions and villas offer quiet, romantic havens for couples, and family-oriented retreats.

Wake up with a morning swim in your plunge pool, enjoy breakfast on the deck, and head out to explore the mangrove forests.

Call Now: 03 669 2332

Call us about Offers

The Datai Langkawi - 10 nights from $5,295 pp

Situated by one of Langkawi's most picturesque beaches, amongst rainforest that tumbles to the sea, the Datai epitomises understated elegance and luxury.

The Datai is renowned for its attentive but unobtrusive service, for its stylish rooms and villas but above all for its superb setting, which makes the Datai one of Asia's premier resorts.

The Datai's setting amongst the rainforest is quite unique and the Datai kindly provides all guests with a little guide to the local wildlife that may be encountered in and around the resort.

Red Dragonfly Travel - Oman - Magic Camp Private.png
Feature Offer 1.png

Ask us about Early Bird Offers & Free Nights

Luxury Malaysia Beach Resorts

Luxury beach resorts in Malaysia include iconic hotels such as the Datai Langkawi and Pangkor Laut Resort on Malaysia’s west coast.

In Borneo, Shangri-La Rasa Ria Resort has a luxurious wing and in the Danum Valley, Borneo Rainforest Lodge offers the most luxurious jungle lodge in Southeast Asia. Gaya Island Resort is in many ways the perfect luxury island resort in Borneo.

On Malaysia’s quiet East Coast, Tanjong Jara Resort offers a luxurious retreat, whilst Japamala on Tioman Island is one of the mos charming boutique hotels in Malaysia.

Red Dragonfly Travel - Six Senses Con Dao.png

Gaya Island Resort

Tanjong Jara Resort

Shangri La Rasa Ria

France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg

7 nights from $2,750 pp

7 nights from $2,850 pp

7 nights from $2,750 pp

"Idyllic luxury island resort in Borneo, set in a beautiful marine reserve. Flight inclusive".

Luxury villa resort in Borneo offering fantastic value and some of the best accommodation in Borneo.

Gaya Island Resort offers 120 villas in a stunning national park setting, with coral reefs, mangroves and rainforest.

Call Now: 03 669 2332

Call us about Offers

"A charming off-the-beaten track, romantic resort on Malaysia's undeveloped East Coast."

Tanjong Jara Resort is a sanctuary of luxury and well-being steeped in age-old Malay traditions.

Reflecting the elegance and grandeur of 17th century Malay palaces, this resort offers an authentic taste of the region's spirit.

"Outstanding luxury resort in Borneo, great for families and with an exclusive Ocean Wing."

A traditional style resort in a secluded, natural beachfront setting with lots of facilities.

The Shangri-La Rasa Ria occupies a secluded and romantic beachfront, touching the edge of the Borneo jungle.

Call Now: 03 669 2332
Call Now: 03 669 2332

Call us about Offers

Call us about Offers

Pangkor Laut Resort - 10 nights from $4,195 pp

Red Dragonfly Travel - Oman - Magic Camp Private.png
Feature Offer 1.png

Pangkor Laut is one of the best luxury resorts in Malaysia, located on its very own private island (Pangkor Laut means “Little Pangkor”). The setting is stunning, with a lush rainforest interior and the idyllic Emerald Bay which is one of the most picturesque beaches in Malaysia.

With a choice of villas, top-notch service and a wonderful four-acre spa, Pangkor Laut Resort is an ideal resort for those looking for a romantic beach resort or luxury honeymoon in Malaysia.

Pangkor Laut is a place to chill-out in relaxing, luxurious and romantic surroundings.

Call Now: 03 669 2332

Ask us about Free Nights and Other Offers

Relaxing Multi-Centre Malaysia Holidays

A popular luxury Malaysia holiday option is to combine a stay in Malaysia's capital city, Kuala Lumpur, with some time in one of Malaysia’s luxury beach resorts - a perfect twin-centre luxury Malaysia holiday.

Kuala Lumpur is Malaysia’s vibrant and pleasant capital city, an ideal stopover for shopping, dining and a day or two’s sightseeing. Penang, Malacca and the Cameron Highlands are other great options for multi-centre Malaysia holiday.

Mixing a few days touring in Borneo with a luxury island resort is another great option for a relaxing Malaysia holiday.

Red Dragonfly Travel - Six Senses Con Dao.png

City & Beach

Spa & Tranquility

Malaysia in Style

France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg

10 nights from $4,295 pp

10 nights from $4,370 pp

13 nights from $4,925 pp

"Combine a luxury Kuala Lumpur city stay with 8 nights at the Datai Langkawi."

Stay 2 nights at Villa Samadhi in Kuala Lumpur, with tours included before heading to Langkawi.

In Langkawi, enjoy 8 nights, full board at one of our favourite luxury hotels in Malayisa, the Datai Langkawi.

Call Now: 03 669 2332

Call us about Offers

"A twin-centre luxury Malaysia holiday with a focus on spa and relaxation".

Combine 3 nights in Kuala Lumpur at the Ritz Carlton with 7 nights at Tanjong Jara Resort.

Full Board and a Daily 50-minute spa treatment are included at Tanjong Jara Resort, staying in the top room category.

Call Now: 03 669 2332

Call us about Offers

"Travel from Kuala Lumpur via the Cameron Highlands to the lush island of Pangkor Laut."

This 3-centre Malaysia holiday will take you on a relaxing journey from KL to Pangkor Laut.

Enjoying two nights at the Cameron Highlands en-route, you'll be staying in the Spa Village at the beautiful Pangkor Laut Resort.

Call Now: 03 669 2332

Call us about Offers

Borneo Rainforest & Beach - 10 nights from $4,595 pp

Red Dragonfly Travel - Oman - Magic Camp Private.png
Feature Offer 1.png

This is one of our favourite multi-centre Malaysia holiday, offering you a superb combination of awesome wildlife with a luxury island resort stay.

In Borneo you'll spend a night in Sukau to visit the Orangutan Sanctuary before heading to the Kinabatangan River for a 2-night stay where you'll set off on river safaris in search of proboscis monkeys and other wlidlife.

Your Borneo rainforest and beach holiday will culminate with an 8-night stay at Gaya Island Resort located on Gaya Island, just 15 minutes by speedboat from the mainland. It's a superb resort for nature lovers.

Call Now: 03 669 2332

Full Board included at Gaya Island

Malaysia Family Holidays

Family holidays to Malaysia can be a mix of beach holiday and touring or simply a relaxing beach holiday. Family holidays in Borneo are popular, with family accommodation at Shangrila Tanjung Aru.

Luxury private villa accommodation is also available at Hibiscus Villa. A family holiday in Borneo may also include a stay in a rainforest lodge and a visit to the Orangutan Sanctuary at Sepilok.

In Langkawi we recommend the Sheraton Perdana and families are also well catered for at Tuna Bay on the Perhentian Islands on the East Coast of Malaysia.

Red Dragonfly Travel - Six Senses Con Dao.png

Shangri La Rasa Ria

Four Seasons Luxury

Hibiscus Villa

France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg

7 nights from $2,750 pp

7 nights from $3,895 pp

7 nights from $3,570 pp

"Enjoy a great Malaysia family holiday at Borneo's family-friendly Shangri-La Rasa Ria Resort."

Just 45 minutes from the airport, the setting feels remote and is ideal for families.

Shangri La Rasa Ria is a large resort with lots of facilities including swimming pools, Water sports and a nature sanctuary.

Call Now: 03 669 2332

"Enjoy a luxury family holiday to Malaysia at the Four Seasons Langkawi."

Stay in a two or three bedroom private villa and enjoy quality time with your family.

Kids activities include batik painting, safari cruises, treasure hunts, archery, rock climbing and many other exciting options.

Call Now: 03 669 2332

"A secluded private villa, perfect for a luxury holiday for extended families."

Luxury private villa in a secluded beachfront location in Borneo, ideal for larger families.

Sleeping up to 8 people in 3 bedrooms, Hibiscus Villa is ideal for an 'awat from it all' luxury private family villa in Borneo.

Call Now: 03 669 2332

Call us about Offers

Call us about Offers

Call us about Offers

Other Boutique & Luxury holidays in Malaysia

There are many other luxury Malaysia holiday options we love and remember that we are almost always able to offer exceptional prices for luxury resorts in Malaysia, so don't hesitate to ask us for a price on your preferred hotel or destination.

We have listed a selection of our other favourite luxury Malaysia hotels which we like to recommend. We always try to focus on character hotels and resorts in Malaysia.

Of note are resorts such as Gayana and Bunga Raya in Borneo and Japamala on Tioman Island.

Red Dragonfly Travel - Six Senses Con Dao.png

Tioman Island - Japamala

Red Dragonfly Travel - Thailand.jpeg

Rustic eco hideaway on a great Tioman Island beach - just 12 villas.

7 nts from $3,250 pp

Perhentian Islands - Tuna Bay

Red Dragonfly Travel - Thailand.jpeg

Great value for money Perhentian Island Boutique Resort.

7 nts from $2,795 pp

Borneo - Bunga Raya Resort

Red Dragonfly Travel - Thailand.jpeg

Boutique eco-resort on Gaya Island in Borneo. Rustic villas, great setting.

7 nts from $3,275 pp

Borneo - Gayana Marine Resort

Red Dragonfly Travel - Thailand.jpeg

Eco resort on Borneo's Gaya Island with a strong sustainability focus.

7 nts from $3,425 pp

Langkawi - The Bon Ton

Red Dragonfly Travel - Thailand.jpeg

Charming & unique family-owned boutique hotel with a distinctly Malay style.

7 nts from $2,795 pp

Langkawi - The St. Regis

Red Dragonfly Travel - Thailand.jpeg

Luxury retreat between rainforest and sea. Elegant suites and over-water villas.

7 nts from $5,750 pp

Borneo - Sabah Discovery

Red Dragonfly Travel - Thailand.jpeg

Combine a 6 night Borneo Wildlife tour with 6 nights at Gaya Island Resort.

12 nts from $5,695 pp

Malaysia - City, Highlands & Islands

Red Dragonfly Travel - Thailand.jpeg

Travel from Kuala Lumpur via the Cameron Highlands to Penang and Pangkor Laut.

13 nts from $5,595 pp

Borneo Wildlife

Thailand Nature

Bali Twin-centre

France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg
France 4 | Red Dragonfly Travel.jpg

"Combine a 6 night Borneo Wildlife tour with 6 nights in a luxury island resort."

10 nights from $4,995 pp

"The best of southern Thailand; Phuket, Khao Sok National Park & Khanom".

10 nights from $4,995 pp

"Enjoy a private pool villa in Ubud and Seminyak on a luxury Bali holiday."

10 nights from $4,995 pp

bottom of page