Our Malaysia holidays & tours

Whether you're trekking in the Cameron Highlands, strolling amongst the futuristic skyscrapers of Kuala Lumpur, or diving into the delicious street food culture of Penang, our Malaysia holidays have plenty to offer adventurous travellers who are looking for a lesser-visited Asian alternative. Head to either coast and you'll find numerous idyllic islands such as Tioman where you can bask on beautiful beaches, snorkel and scuba to your heart’s content. Meanwhile inland, local guides offer insights as you explore fragrant tea estates, and Iban villages where we support long term community projects. And wherever you’re headed, we seek out independent, boutique accommodation that promise a culturally immersive and memorable stay.

Our top Malaysia holidays

Malaysia holiday, 14 days

From £1329
14 days ex flights
An authentic two week tour of Malaysia’s top highlights

Malaysia food and culture holiday

From £3250
16 days inc UK flights
Discover many of Malaysia's culinary highlights
Tailor made

Luxury beach holiday in Borneo & Orangutans

From £3150
13 days inc UK flights
Relaxation in one of nature's most picturesque settings
Tailor made

Borneo wildlife holidays

From £4295 to £4950
12 days ex flights
Borneo Wildlife and Rainforest Holiday

Malaysia holiday, Kuala Lumpur & Tioman Island

From £3050
13 days inc UK flights
Explore cosmopolitan Kuala Lumpur, relax on Tioman Island.
Tailor made

Borneo tailor made holidays, wildlife & beaches

From £2990
13 days ex flights
A luxury tour of the best wildlife & beaches of Sabah

Malaysia holiday, rainforests and beaches

From £4195
14 days inc UK flights
Explore Malaysia staying in sustainable hotels
Tailor made

Borneo and Malaysia small group holiday

From £2159 to £2949
14 days ex flights
Visit both halves of Malaysia
Small group2026: 15 Feb, 1 Mar, 8 Mar, 29 Mar, 12 Apr, 7 Jun, 21 Jun, 13 Aug, 27 Sep, 4 Oct, 18 Oct, 8 Nov, 13 Dec, 2027: 31 Jan, 14 Feb, 28 Feb, 7 Mar, 28 Mar, 11 Apr, 6 Jun, 20 Jun, 1 Aug, 8 Aug, 26 Sep, 3 Oct, 17 Oct, 31 Oct, 7 Nov, 12 Dec

Borneo tailor made tour on a shoestring

From £1475
10 days ex flights
The Best of Borneo at a great value price!
Contact Us
Call us for a chat about our holidays. We are happy to discuss your holiday and help in any way we can. No bots, queues or awful hold music.
Responsible Travel, Travel Team

Malaysia holiday highlights

Coast to coast

Langkawi Island, in the northwest, is well-known for its duty-free outlets, watersports and low-key beach bars however, you’ll also find ancient primary rainforests fringed by secluded white sand coves with views from Langkawi Cable Car and Sky Bridge the best places to take it all in. On the opposite northeast coast the two inhabited Perhentian Islands, Besar and Kecil, can be reached via ferry from the jetty at Kuala Besut to offer travellers a quintessential glimpse at life overlooking the South China Sea. Rays, turtles and clownfish swim over coral to entice snorkellers into translucent shallows whilst, on land, bleached beaches lead to palm trees and jungle treks. To the southeast, Tioman Island is a marine and nature reserve surrounded by sand and highly recommended dive sites, with protected turtle hatching beaches on the east coast and monkey-filled tropical rainforests, inland, presenting one of Malaysia's finest locations to escape and relax.

Rainforest adventures

More than half of Malaysia is made up of rainforests with Taman Negara, Belum and Berebun not to be missed for nature loving adventurers.
Taman Negara twists and tangles its way across nearly 4,500 sq km of ancient rainforest with gigantic ferns and flowering rafflesia, pinpricked with glowing fungus and trunk-hugging orchids, providing protected habitat for Malaysia’s wild elephants, sun bears, rhinos and leopards. Walking within Mt Tahan’s forested foothills accompanied by a guide from the local Batek tribe, or cruising through jungle rivers on a longboat, can be amazing experiences. Learn to spot paw prints or listen to bird calls before settling down for a night in the jungle.

Multi-cultural tours

The hawker stalls of Gurney Drive and the blend of Anglo-Indian-Chinese architecture has long attracted visitors to George Town on Penang although, since 2010, it’s probably become better known for its commissioned street art. Ipoh, the capital city of Perak, is also a multi-cultural highlight with Sam Poh Tong temple, an amazing food scene and the shop houses within the old town district adding to the colonial heritage.

Head south to Malacca and you’ll discover Indian, Tamil, Chinese and Portuguese communities living side by side. Malacca has long been influenced by visiting merchants with the street markets on Jonker Walk and churches, mosques, forts and Chinese temples, such as Cheng Hoon Teng, within the old town, prime examples. For a cultural experience with a difference, stay in a longhouse in Sarawak where local Iban and Jambu communities offer a warm welcome as you learn about tribal traditions and delve into Malaysia’s headhunter heritage.

Balance with Malaysian Borneo

Discovering the cultural heritage, jungles and coastlines of the Malay Peninsula is one thing, but when combined with a tour of Sabah and Sarawak on Borneo, it's quite something else.
The mix of lowland rainforests, vast cave systems and Mount Kinabalu (4,095m) make Borneo a naturally exciting accompaniment to mainland Malaysia, particularly with the sandstone headlands and untamed beaches of Bako and Tunku Abdul Rahman National Parks. Of course, no trip to Borneo would be complete without getting up close to the wild man himself and there’s nowhere on earth better than Sepilok Orangutan Rehabilitation Centre from where to learn more about the importance of protecting Malaysia’s rainforests and standing up to profit-hungry palm oil producers.

Our Malaysia holidays reviews

4.6

275Malaysia holidays reviews

192
68
10
3
2
Olivia Milton-Thompson06 Nov 2025
Absolutely fantastic and extremely fulfilling - got everything we wanted from it and more!read more
April Lee28 Oct 2025
Fabulousread more
Colette Whitehouse18 Oct 2025
Excellent. It exceeded expectations overall and all the arrangements went very smoothly. Also, as a vegetarian I felt very well looked after.read more
Frances Oshea13 Oct 2025
So many wonderful experiences, the bat exodus at Mulu Caves, the caves, the wild orangutans, proboscis monkeys, crocs, fireflies, birds, insects. River trips, everything was wonderful and diverse. We were so lucky to have Stephanie as our guide she was a joy, so knowledgeable and fun.read more
Written by Chris Owen
Photo credits: [Page banner: Fish Ho Hong Yun] [Lankawi: Jesse Vermeulen] [Taman Negara NP: Bernard DUPONT] [Sabah: Chris Charles]