Top Malaysia Luxury Trips & Packages In 2025/2026

Our 19 most popular Malaysia Luxury Trips & Packages trips. Compare tour itineraries from 14 tour companies. 93 reviews.

19 Trips match your criteria (1 - 19 shown)

Highlights of Singapore and Malaysia
Save this trip to your favorites or other list
By Trafalgar
preferred
4/5 Great
100+ reviews
Group Tour
Why we love them
Their travelers enjoy 24/7 travel expertise and dedicated service throughout the trips - everything is taken care of.
Lodging level
Premium - 4 star
Trip pace
Balanced schedule

Themes

Cultural, 50 Plus

Trip dates & details
Save this trip to your favorites or other list
More
Malaysia and Singapore Explorer
Save this trip to your favorites or other list
5/5 Excellent
100+ reviews
Small Group Tour
Why we love them
They travel to places beyond the typical tourist locations and offer exciting activities that bring the “wow factor” travelers want.
Lodging level
Premium - 4 star
Physical level
Moderate

Visits

Andaman Sea, Batu Caves, Kuala Lumpur

Highlights

  • Explore Singapore's Marina and discover the best of peninsular Malaysia
  • Walk through the mossy forest and try local tea in the Cameron Highlands
  • Try tasty street food and take in the views from atop Penang Hill

Themes

Cultural, Hiking & Walking

What travelers are saying

"Great trip covering highlights of Kerala. Fabulous tour leader and support team. The rides started easy and flat, and became progressively harder with increasingly longer hills as we headed into the mountains. The slow pace suited my ability. The spinning classes I did as preparation definitely paid off. The heat and humidity were challenging! Road conditions were better than expected. The bikes could have been in better condition- the mechanic was great in sorting out issues on the way. Most of the participants missed their various connecting flights arranged by Explore, including us! Arriving at 5am and having to be prepared to cycle at 8.30am wasn’t fun! Explore really need to consider this as I think it’s a regular occurrence!"

Trip dates & details
Save this trip to your favorites or other list

Health Safety +

More
Classic Borneo
Save this trip to your favorites or other list
4.5/5 Excellent
100+ reviews
Small Group Tour
Why we love them
They're highly committed to sustainable tourism and contribute to crucial initiatives like climate action, focusing on local cultures and more.
Lodging level
Premium - 4 star
Physical level
Easy
Trip pace
Balanced schedule

Visits

Borneo, Kota Kinabalu

Highlights

  • Visit endangered orangutans at the Sepilok Orangutan Rehabilitation Centre – a facility that provides care for orphaned and confiscated primates and other local wildlife.
  • Learn about a social enterprise that empowers women in the mountainous village of Kampung Kiau and enjoy a traditional lunch of regional favourites.
  • Soak up the calm beach vibes with two relaxing days on Manukan Island where you’ll get up close to diverse marine life on a snorkelling trip.
  • Search for pygmy elephants and proboscis monkeys as you cruise the Kinabatangan River on a water safari.
  • Savour local cuisine, like roticanai and teh tarik, during food tastings on a heritage walk in Sandakan.

Themes

Cultural, Nature & Wildlife, National Parks, High Adventure

What travelers are saying

"I went on the Intrepid 15 day "Best of Morocco" tour in 2025 and had such an amazing time that I wasn't ready to leave by the time the trip finished! It exceeded my expectations in so many ways: value for money, itinerary, a lot of included activities balanced with lots of rest stops on longer travel days, very caring & attentive local guides, and lots of optional activities. As a company, Intrepid was very easy to communicate with before the trip started (I had sent a few questions about optional activities). The website is also easy to navigate and simple for updating travel & health information. If you are considering doing a tour with Intrepid - make sure you read the Essential Trip Information they have on each tour page. It describes everything in detail so you'll know what to expect. While I LOVED my tour, I can see some people signing up for this without reading the description and then being surprised at some of the 2 star hotels (in this case it was the "Original" tour style). Overall, I am impressed at how this tour managed to simultaneously get us closer to Moroccan culture AND feel like an adventure AND feel like a vacation from day-to-day life back home. I would travel with Intrepid again."

Trip dates & details
Save this trip to your favorites or other list

Health Safety +

More

Want a tailor-made trip instead?

Your trip, your way, planned by an expert:

  • You choose budget, destinations, activities, transport & lodging type
  • Expert designs the itinerary for you, and once approved, takes care of logistics
Design custom trip
Borneo Wildlife Highlights
Save this trip to your favorites or other list
5/5 Excellent
100+ reviews
Small Group Tour
Why we love them
They travel to places beyond the typical tourist locations and offer exciting activities that bring the “wow factor” travelers want.
Lodging level
Premium - 4 star
Physical level
Moderate

Visits

Borneo, Kota Kinabalu, Mount Kinabalu

Highlights

  • A two week wildlife full immersion in Borneo's jungles of Sabah and Sarawak
  • Cruise along Bako's rainforest and marvel at Mulu National park's pinnacles
  • Visit Sepilok Orang-utan Sanctuary and spend three nights in a lush wildlife reserve

Themes

Cultural, Hiking & Walking

What travelers are saying

"Great trip covering highlights of Kerala. Fabulous tour leader and support team. The rides started easy and flat, and became progressively harder with increasingly longer hills as we headed into the mountains. The slow pace suited my ability. The spinning classes I did as preparation definitely paid off. The heat and humidity were challenging! Road conditions were better than expected. The bikes could have been in better condition- the mechanic was great in sorting out issues on the way. Most of the participants missed their various connecting flights arranged by Explore, including us! Arriving at 5am and having to be prepared to cycle at 8.30am wasn’t fun! Explore really need to consider this as I think it’s a regular occurrence!"

Trip dates & details
Save this trip to your favorites or other list

Health Safety +

More
Borneo Family Holiday Comfort
Save this trip to your favorites or other list
4.5/5 Excellent
100+ reviews
Small Group Tour
Why we love them
They're highly committed to sustainable tourism and contribute to crucial initiatives like climate action, focusing on local cultures and more.
Lodging level
Premium - 4 star
Physical level
Easy
Trip pace
Balanced schedule

Visits

Borneo, Kota Kinabalu

Highlights

  • Watch young orangutans learning to climb for the first time at the Sepilok Sanctuary
  • Keep your eyes peeled for local wildlife on a cruise down the Kinabatangan River
  • Grab a snorkel or soak up the relaxed beach vibe on glorious Dinawan Island
  • Experience the hospitality of the Dusun people while enjoying lunch in a rural village
  • Look over rolling green hills of tea with a night at a tea plantation, including a sampling of delicious local varieties

Themes

Nature & Wildlife, Family Friendly, National Parks

What travelers are saying

"I went on the Intrepid 15 day "Best of Morocco" tour in 2025 and had such an amazing time that I wasn't ready to leave by the time the trip finished! It exceeded my expectations in so many ways: value for money, itinerary, a lot of included activities balanced with lots of rest stops on longer travel days, very caring & attentive local guides, and lots of optional activities. As a company, Intrepid was very easy to communicate with before the trip started (I had sent a few questions about optional activities). The website is also easy to navigate and simple for updating travel & health information. If you are considering doing a tour with Intrepid - make sure you read the Essential Trip Information they have on each tour page. It describes everything in detail so you'll know what to expect. While I LOVED my tour, I can see some people signing up for this without reading the description and then being surprised at some of the 2 star hotels (in this case it was the "Original" tour style). Overall, I am impressed at how this tour managed to simultaneously get us closer to Moroccan culture AND feel like an adventure AND feel like a vacation from day-to-day life back home. I would travel with Intrepid again."

Trip dates & details
Save this trip to your favorites or other list

Health Safety +

More
Borneo: Land of the Orangutan
Save this trip to your favorites or other list
4/5 Great
61 reviews
Small Group Tour
Lodging level
Luxury - 5 star
Physical level
Moderate
Trip pace
Balanced schedule

What travelers are saying

"We did a private tour of Peru with A&K for our 30th wedding anniversary. It was truly remarkable. The attention to detail, sites we visited, hotels we stayed at and meals were absolutely fantastic. From the moment we arrived at the airport to the moment dropped off at the end of our tour we were made to feel special. Fantastic guide who told us the history and showed us the parts other tours miss. Highly recommended"

Trip dates & details
Save this trip to your favorites or other list
More
Malaysia Signature with Borneo
Save this trip to your favorites or other list
By Odynovo
premier
5/5 Excellent
100+ reviews
Private Guided
Why we love them
They create handcrafted custom trip plans 70+ countries worldwide, giving you a personalized and unique travel experience.
Lodging level
Premium - 4 star
Physical level
Easy
Trip pace
Balanced schedule

Highlights

  • Unearth the historical landmarks tucked away in modern skyscrapers of Kuala Lumpur
  • Discover UNESCO-recognised Malacca and Penang for multicultural heritages and sizzling street food
  • Visit the magnificent tea plantations around Cameron Highlands.
  • Come face to face with orangutans in Sandakan
  • Explore Kota Kinabalu for Kinabalu Park and Poring Hot Spring
Show more

Themes

Cultural, Family Friendly, Local Immersion & Homestays, Nature & Wildlife, Photography

What travelers are saying

"Found company on the internet and we were a bit nervous. Alick Peng put a 12 day tour together for us, our dates didn't fit in with a full guided tour, and it was magnificent. We enjoyed every day, hotels, food and especially the guides, Ayumi especially. The itinerary was first class and we even managed to travel between towns on our own. Tickets, routes, and guidelines were clear and easy to follow. The only time we got lost was trying to get out of Tokyo station. Once again, thanks."

Trip dates & details
Save this trip to your favorites or other list
More
Essence of Singapore and Malaysia
Save this trip to your favorites or other list
By Odynovo
premier
5/5 Excellent
100+ reviews
Private Guided
Why we love them
They create handcrafted custom trip plans 70+ countries worldwide, giving you a personalized and unique travel experience.
Lodging level
Premium - 4 star
Physical level
Easy
Trip pace
Balanced schedule

Highlights

  • Soak up the lush landscape and cultural delights in Singapore
  • Discover multicultural heritage that combines Asian and European influences in Malacca
  • Delve into the colonial history, modern flair and cultural diversity of Kuala Lumpur
  • Take in the sounds, smells, and sights of the UNESCO-recognised George Town in Penang
  • Relax on the tropical island of Langkawi

Themes

Cultural, Family Friendly, Photography

What travelers are saying

"Found company on the internet and we were a bit nervous. Alick Peng put a 12 day tour together for us, our dates didn't fit in with a full guided tour, and it was magnificent. We enjoyed every day, hotels, food and especially the guides, Ayumi especially. The itinerary was first class and we even managed to travel between towns on our own. Tickets, routes, and guidelines were clear and easy to follow. The only time we got lost was trying to get out of Tokyo station. Once again, thanks."

Trip dates & details
Save this trip to your favorites or other list
More

Malaysia Luxury Trips & Packages Reviews

S

Shirley Charchun

Apr 2025

Written on

Highlights of Singapore and Malaysia

There were a few things that I was not happy with. Every hotel in Malaysia had a tax that we had to pay in cash. We were not advised of this prior to our trip. As we...

R

Ronald Marat

Apr 2025

Written on

Highlights of Singapore and Malaysia

You need local cash for optional tours, and the optional tours were a bit pricey. Be prepared for 33 C temperatures. During Ramadan many restaurants (in Malaysia) ...

T

Trusted Customer

Mar 2025

Written on

Highlights of Singapore and Malaysia

Group dinners, except for the farewell dinner, were not that good. They seemed to be consistent with standard American-style Chinese food. The farewell dinner, which...

A

Andy

Mar 2025

Written on

Malaysia and Singapore Explorer

Need extra day / days in Singapore and definitely an extra day in Kuala Lumpur. The whole tour was amazing. Malaysia is hugely interesting. The food is out of this ...

Write a Review
Sign in to reveal savings up to $700 per person!