Malaysia holidays. Tours & holidays in 2015 & 2016

We offer 77 Malaysia holidays. A holiday to the Southeast Asian gem of Malaysia is sure to be an unmissable, colourful, journey. Go orangutan watching in the jungles of Sabah & Sarawak, Explore pristine beaches and have your tastebuds tanstalised by the delicious food of Penang, and head to the buzzing capital of Kuala Lumpur. After experiencing one of our enticing Malaysia holidays, you're sure to want to go back and explore more of this wonderfully diverse country.
Honeymoon in Borneo
Luxury Borneo Honeymoon, best of wildlife & luxury resorts, from £3750 (16 days) inc UK flights
Malaysia small group holiday
Discover this diverse and multicultural country, from £1251 - £1540 (10 days) ex flights
Malaysia rainforest bungalows near Kuala Lumpur
A small orchard resort on the edge of the rainforest, from MYR400 - MYR1000 per accommodation per night
Sabah holiday, land beneath the wind
Wildlife & culture in Malaysia, from £1335 - £1455 (12 days) ex flights

Need a
little help?

If you need help finding the right Malaysia holiday we're always happy to help...

Rosy and her team
01273 823 700

Malaysia Tour
Ethnically and culturally rich, scenic Malaysia awaits, from £1240 - £1290 (14 days) ex flights
Malaysia family holiday
A varied and active tour for all the family (no minimum age), from £2275 - £2475 (14 days) inc UK flights
Borneo tailor made tour on a shoestring
The Best of Borneo: Wildlife, Adventure, Idyllic Beaches, from £1815 (12 days) inc UK flights
South East Asia tour, Hanoi to Singapore
Discover a multitude of histories and cultures, from £2411 (48 days) ex flights
Sabah & Sarawak holiday in Borneo
Wildlife, jungles, culture and idyllic beaches, from £2535 (14 days) inc UK flights
Malaysia tailor made holiday
Malaysian culture, wildlife & the beaches of Langkawi, from £2195 (14 days) inc UK flights
Singapore to Bangkok tour
Colourful capitals, traditional culture and tropical natural wonders, from £1099 (14 days) ex flights
Malaysia tour, Coast to Coast
Malaysia - Truly Asia - a vibrant mix of cultures, from £2475 (14 days) inc UK flights
Malaysia holiday, Tanjong Jara Resort and Malacca
Alluring Malacca and one of Malaysia's finest beach stays, from £1994 (13 days) inc UK flights
Borneo luxury holidays, tailor made
Rainforests, orangutans, beaches tailor made, from £3150 (13 days) inc UK flights
Bangkok to Singapore small group tours
Small group adventure tour in Malaysia, Singapore & Thailand, from £849 - £979 (14 days) ex flights
Borneo wildlife volunteer project
Encounter orangutans and elephants in the Bornean jungle, from £1095 (12 days) ex flights
Borneo tailor made holidays, wildlife & beaches
A wonderful tour of the wildlife & beaches of Sabah, Borneo, from £2880 (14 days) inc UK flights
Malaysia turtle conservation project
Perhentian Kayak Turtle Challenge, from £1299 (8 days) ex flights
Borneo holiday, Sarawak highlights
Wildlife, Orangutans, longhouse stay & beach in Sarawak, from £2279 (13 days) inc UK flights
Sea Turtle Conservation on Perhentian Islands, Malaysia
Sea Turtle Conservation & Research on Perhentian Islands, from £625 - £825 (14 days) ex flights
Marine conservation in Malaysia
Conserve the corals in this community focused dive project, from £725 - £1800 (7 days) ex flights
Borneo family holiday, tailor made
14 day Family Holiday - Wildlife, Apes & beaches of Borneo, from £2695 (14 days) inc UK flights
Borneo orangutan holiday
Trekking, wildlife and beach adventure holiday to Borneo, from £2995 (14 days) inc UK flights
Borneo highlights tour, small group
Spiritual ,wild, colourful and mysterious beautiful Borneo, from £2325 - £2585 (21 days) ex flights
Borneo wildlife holidays
14 day wildlife tour of Borneo - rivers, beaches, animals, from £2495 (14 days) ex flights
Sarawak and Sabah holiday, tailor made
Tailor made Sarawak and Sabah adventure holiday, from £3535 (17 days) inc UK flights
Cycling holiday in Borneo
Cycle through jungles and see wild animals and exotic flora, from US $2650 (11 days) ex flights
South East Asia holiday, culture and beach
Dazzling white beaches, steamy jungles and friendly locals, from £764 (15 days) ex flights
Wildlife and culture holiday in Malaysia
Experience the diverse wildlife & culture of Malaysia, from £2825 (15 days) inc UK flights

173 reviews for Malaysia holidays4 star overall rating

These full and frank independent Malaysia holidays reviews are from travellers who have booked directly through Responsible Travel. They are not edited by us or any of the companies we work with. Find the real story, from real travellers below.

Borneo family tour
Memorable parts? The homestay in a village in Kinabalu National Park Facilitated by a fantastically knowledgeable guide. We had the opportunity to stay in a small village with stunning views of Mount Kinabalu. We were able to stay with a family who had four generations under one roof, the youngest being one week and the oldest 93 years and to experience a very different way of life, eat locally produced food and with excellent interpretation learn about our hosts lifestyles and all enjoy... (more)Nikki Shack
From £1450 - £1700 excluding flights
Malaysia rainforest bungalows near Kuala Lumpur
Perfect! We stayed for a full week and felt very relaxed and revived - what a treat! We would definitely come again!!! (more)Erika Dutting
My best holiday ever....The whole place was wonderful. I loved the open air nature of the hut. It felt like being outdoors yet protected at the same time. (more)Matthew Murphy
Very good...the best parts were Swimming in the pool during light rain and watching the clouds over the jungle. (more)Gisa Jaehnichen
From MYR400 - MYR1000 per accommodation per night
Borneo orangutan holiday
There are too many memorable and exciting parts to mention! Watching young Orangutans playing in the trees in Danhum Valley was incredible, seeing flying squirrels and a Western Tarsier on a night walk was fantastic. An incredible experience, I would recommend this to everyone. (more)Marnie Hadaway
Great holiday, excellent service, good communication & transportation. (more)Ellen Cartwright
From £2995 including UK flights
Honeymoon in Borneo
Fantastic - best holiday we have ever been on! (more)Rachel Duncan
Trekking in the Danum Valley was a definite highlight - from sitting on our sundeck listening to the hornbill calls to walking the canopy walkway in the dawn mist before breakfast and climbing to the highest viewpoint before returning for a fabulous buffet lunch. (more)Hannah Rousell
The most memorable part was Abai Jungle lodge - so remote and romantic, plus tons of wildlife. It felt like the first time you visited a zoo. (more)Leah Brinton
From £3750 including UK flights
Borneo luxury holidays, tailor made
Magical...Fantastic - comment from my husband "I normally am ready to come back to work, but this time i absolutely hated it!" (more)Deborah Flint
Fantastic - the wildlife was amazing; watching elephants bathing in the river, snorkelling with turtles, scuba diving with sharks (small ones thankfully!), and the odd orangtan and probocis monkey! The people were extremely friendly and proud of their country. (more)Anna Davies
Making it to the top of Mount Kinabalu, spotting four wild orangutans and a huge croc on a Kinabatangan river cruise and Lankayan Island were the best. (more)Sue Cheung
From £3150 including UK flights
Borneo tailor made tour on a shoestring
There were so many memorable bits! Each section of the holiday was so different and varied so all had different elements to make them special. 10/10! (more)Francesca Bellis-Jones
Get straight over to Sandakan and Sepilok to enjoy the wildlife and rainforest! (more)Laura Dearden
Seeing the stars while on the night time river cruise... Magical! (more)Debi Godbold
From £1815 including UK flights
South East Asia tour, Hanoi to Singapore
Snorkelling for the first time in Nha Trang (and second time in Ko Phi Phi!) was fantastic, jungle trekking in both Thailand and Malaysia was awesome...Outstanding - varied, educational and stacks of fun. (more)Matt Williams
There were so many highlights to this holiday which covered so many countries... Staying the night in a hilltribe village in northern Thailand, snorkling on the coral reefs around Ko Phi Phi, 4x4 driving, drinking tea in a tea plantation in the Cameron highlands...exploring great cities like KL and Singapore. Fantastic, but tough going at times! (more)Bridie Brittain
From £2412 excluding flights
Malaysia Tour
Best bit: The canopy walk in the jungle. (more)Nanette Cribbes
The most memorable part of my holiday is the night safari in Taman Negara and the snorkelling trip on the Perhentians. (more)Marleen den Hartog
The Perhentian Islands are breathtakingly lovely and so relaxing; the homestay was absolutely charming and we ate like royalty. (more)Graham Diggle
From £1240 - £1290 excluding flights
Borneo wildlife volunteer project
Memorable parts? There were many exciting wildlife sightings but the most memorable part of the holiday was being with Mark, the project leader, who was highly knowledgeable about the natural world as well as organising a varied and interesting programme. Tips? To be prepared to engage fully with all the activities arranged. A pair of binoculars would also be helpful Local benefits? It definitely supported conservation and maybe made the village more aware of the importance... (more)Tessa Milne-Day
From £1095 excluding flights
Sabah & Sarawak holiday in Borneo
It was an amazing wildlife adventure - I feel very fortunate to have seen freshly hatched baby green turtles and wild orangutans. (more)Claire Onody
There were many memorable moments. Too few to fully list out! One destination was the Gomantong Birdnest Caves. The main cave tests all your senses. Certainly a location for the next Indiana Jones film, not for flip-flop wearing tourists! (more)Jonathan Reed-Lethbridge
From £2535 including UK flights
Sarawak wildlife & beach holiday
Most memorable? Definitely climbing Mount Kinabalu. But very closely followed by the wildlife from orangutans, wild elephants to the sea turtles... Excellent... You should definitely book on this trip! (more)Kirsty Howland
The various methods of travel through Borneo really gave you a sense of travelling like locals and getting the maximum "real life" experience... The best travel experience I have had so far! (more)Michelle Blois
From £1017 - £1280 excluding flights
Borneo holiday, Mt Kinabalu, orangutans & rainforest
There are two: seeing a grown male orang utan in the wild, and watching the sun rise from the summit of Mount Kinabalu...fantastic, a real once in a lifetime experience (more)Hannah howard
The first week wasn't really a holiday it was just a hard slog. The 2nd week was great though and the guide Manuel was amazing, he made the holiday as fantastic as it was. (more)caroline stone
This was the first time that I had been on a group holiday and I was very impressed with the Guide, the organisation and the structure of activities during the trip. (more)Deborah McWhinney
From £2799 including UK flights
Borneo tailor made holidays, wildlife & beaches
10 out of 10...the most memorable moment was seeing the Pygmy elephants on the banks of the Kinabatangan river playing, tugging up plants and placing them on their head. (more)Gill Bowles
We really enjoyed it and it lived up to expectations. (more)Steve Jameson
The most memorable part of the holiday was 100 pygmy elephants on the bank of the Kinabatangan River...Brilliant. Would do it again, and spend more time in each place. (more)Katie Southgate
From £2880 including UK flights
Singapore to Bangkok tour
Memorable parts? Loved Melaka and hiking in Cameron Highlands Tips? If you love visiting big cities and love to eat than this is trip for you. Local benefits? not to much Overall rating? Very nice tour leader, good value for the money (more)KRYSTYNA WCISLAK
From £1099 excluding flights
Malaysia tour, Coast to Coast
Memorable parts? We had some amazing experiences. The most memorable part of the holiday was snorkelling and trying scuba diving in the Perenthian Islands off the East coast of Malaysia. Beautiful scenery, welcoming people and a real chance to recharge the batteries and relax! Tips? This tour is rather 'over guided'. We felt a bit limited and restricted by the tight timetable. Not quite what we expected. Local benefits? Rather disappointing - our rep was Australian, not... (more)Kate Hemming
From £2475 including UK flights
Borneo safari, jungle, mountain & beach
Unbelievable, fantastic, amazing etc. EVERY day was perfect. It was our honeymoon and so many little touches and extra effort was made for us. It really was magical. Thank you. (more)Ross Smith
The climb up Mount Kinabalu probably stands out as the best bit. An incredibly tough assent followed by a somewhat painful descent but what a sense of achievement and sat at the summit watching the sunrise having made the climb took away what little breath we had left! (more)Alexandra Glenn
Lots of it was exciting but seeing the Orangutans in the wild has to be the best bit. (more)Phil Pinchen
From £3100 excluding flights
Orangutan volunteering in Borneo and Malaysia
Memorable parts? Helping to catch a Crocodile, and a 13 foot long python that had eaten a monkey.... Definitely not your average holiday, which is nice... Tips? Go with an open mind, and be prepared for some physical work… Local benefits? Yes. Overall rating? Very enjoyable, thanks for having me. (more)John Broome
From £1795 excluding flights
Borneo holiday, Highlights of Borneo
Brilliant! Knowledgeable guides and small groups of like-minded people, who were interested in and cared about the natural environment of the place they were visiting. (more)Katy Wing
Fabulous. There's really nothing more to say. (more)Amjad Parkar
Fantastic! Eye opening!The best part was seeing Orangutans in the wild at Borneo Rainforest Lodge (more)Amy Rubin
From £2469 including UK flights
Borneo family holiday to see Orangutans
In Borneo we met and travelled with like minded families and individuals, who along with good humoured guides added enormously to the pleasure of the trip. It was excellent and would thoroughly recommend for those who are adventurous, like variety and don't mind a bit of roughing. (more)Michael Mosley
It was a fantastic holiday and I felt that we were away for much longer than we actually were. We got to visit amazing places and it felt like an adventure but at all times it was stress-free and safe (which really helps when travelling with young children). (more)Emma Beeston
Fantastic! Aided greatly by a local guide who was both extremely knowledgeable, organised, and tolerant of persistent questioning by both the children and adults on the trip. (more)Barbara Burke
From £2045 - £2304 including UK flights
Orangutans and Ibans tour to Borneo
The most memorable parts of the holiday were Borneo Rainforest Lodge in the Dannum Valley and climbing Mt. Kinabalu. (more)Zachry Brown
Fantastic experience, unforgettable. It surpassed all expectations. (more)Lois Froud
From £3750 including UK flights
Orangutan volunteering in Borneo
I enjoyed the time in Batang-Ai in the longhouse most. A natural paradise- the tribes people were wonderful and our guide also...Overall, an excellent trip (more)Katie Beckwith
Working with such amazing animals and finding out how intelligent and human like they are....Brilliant once in a life time experience. (more)Holly Ferguson
The opportunity and privilege to work so closely with magnificent animals such as the Orangutan and Sun Bears ...A wonderful and moving experience (more)Lynne Parish
From £1280 excluding flights
Borneo wildlife holiday, 13 days
Incredible! One of the best experiences we've ever had. The holiday provider listened to our requests and got it spot on! (more)Jo Eldridge
I really enjoyed seeing all the wildlife in Borneo, the orangutans, pygmy elephants, monkeys, turtles, etc. It was great. I really enjoyed it. (more)Lise Thornton
Malaysia was amazing, a fantastic place. However, sitting in a small boat with 7 other people and watching fireflies just after nightfall was infinitely memorable and will live with me for some time to come. (more)Sarah Prichard
From £2645 including UK flights
Orangutan conservation holiday in Borneo
Staying with the local tribe in the jungle was the most memorable part of the holiday...10 out of 10. (more)Jennifer Beard
Learning about and working with the animals at the wildlife centre at Matang; tribal-style living deep in the rainforest, and the guides' ability to source food from nature with fishing spear and machete - and much, much more. (more)Hanne Samson
From £1095 excluding flights
Marine conservation in Malaysia
Everything was exciting, having breakfast while watching dusky lungers, doing snorkel tours and swimming with sharks, doing jungle treks, enjoying a beautiful Island and meet a lot of people which became very quickly friends. It was the most exciting holiday in my life and I really recommend it. (more)Wendy Heck
Engaging with nesting turtles during the night and witnessing the hatching of baby turtles from nests in the hatchery. This was truly memorable... I loved every sandy, sweaty moment! (more)Chris Smith
The most memorable part was watching baby turtles hatch and then releasing them down the runway. (more)Fiona Best
From £725 - £1800 excluding flights
Malaysia tailor made holiday
Memorable parts? Difficult to say as all four venues were wonderful but Pangkor Laut Island was just perfect. Not cheap but worth it, the resort and staff were absolutely fantastic, definitely a 5 star location. Tips? Bear in mind the travel required, most transfers were around three hours so this can eat into a day in soom places so book an extra night where you think you may not have enough time but on the whole 2 or 3 nights is plenty to get a good view of all the areas. Local... (more)Julie Dyson
From £2195 including UK flights
Borneo small group adventure holiday
We did especially enjoy our stay at the Borneo Rainforest Lodge in the Danum Valley though, we had an exceptional local guide there who was enthusiastic, passionate, knowledgeable, friendly, attentive and very thoughtful towards us and what we wanted to see. He made the trip! (more)Marlene Thomson
It was a fantastic holiday. Byron, our guide, made sure that everything ran smoothly. We saw some wonderful wildlife, not just the orangutans but also many birds, pigmy elephants, proboscis monkeys, and many others. (more)Gillian Slater
From £2950 - £3350 including UK flights
Borneo family holiday, tailor made
The punctuality and friendliness of all the operators was extraordinary. There was not a bad word to say about any of them. (more)Roderick Stevens
There were lots of highlights but we particularly enjoyed seeing the elephants swimming across the river and also releasing turtle hatchlings back into the sea. We also loved Abai jungle lodge. Beautiful scenery and wonderful staff. (more)Andrea Gauntlett
From £2695 including UK flights
Sabah holiday, land beneath the wind
Seeing the baby turtles being released into the sea. (more)Judy Saxon
The most memorable part of the holiday was scrambling to the top of Kinabalu mountain and trying to get a photo taken at the top with over 100 other people. (more)Ron Price
Climbing Mt Kinabalu. Staying in the jungle. Seeing local, unique wildlife were the most memorable parts of the holiday (more)Penny Earle
From £1335 - £1455 excluding flights
Malaysia family holiday
Definitely memorable, a last family holiday my teenager's will remember forever. It really opened their eyes to different cultures and my daughter is more confident about the possibility of backpacking in her uni years. (more)Karen Wright
We swam with sea turtles, sharks, rays and the most amazing range of tropical fish. At Banding Island we also saw a rare Asian elephant in the wild. But the whole holiday was great - a huge range of sights and experiences crammed into a very short time. (more)Julie Martin
Highlights include tracking gibbons and overnight camp in the rainforest, some great food, swimming with a giant turtle and snorkelling around the reef. ALL the wildlife was great. People were lovely. (more)Laura Brodrick
From £2275 - £2475 including UK flights
Borneo holiday, Sarawak highlights
Memorable parts? Orang'utans at Semengohh, and staying with the Iban tribe at their lodge. Tips? Take lots of memory for your camera as there will be lots of things to photo. Local benefits? Yes, our guide at the Iban lodge was from that actual tribe, so the money was going directly to the locals. Overall rating? The holiday was excellent and had some truly memorable moments, highly recommended. (more)Antony Stanton
From £2279 including UK flights

Holiday Reviews

You can trust Responsible Travel reviews because, unlike many other schemes, reviews can ONLY be written by people who we have verified have been on the holidays. In addition, we don't run these holidays ourselves - our only interest is giving you the best independent advice.

Read our review policy

Unedited reviews from other travellers

5 stars
I am reborn! Simply the best holiday I have ever been on
4 stars
Some great stories to tell the grandchildren. Would recommend to a friend
3 stars
Very enjoyable
2 stars
It was OK
1 star
A bit disappointing really
Convert currencies