Home > Tours > Asia Tours > South East Asia Tours > Malaysia Tours

All Malaysia Tours

Discover Malaysia on wildlife adventure, lace up your hiking boots and take a trek through Borneo or embark on an adventure with the whole family. Choose from 41 multi-day adventures through Malaysia travelling with the world's leading tour operators.
Filter Results
Departures
Show More...
Duration
5 Days
36 Days
Countries Visited
Trip Styles
Show More...
Budget
Start & End Cities
Operators
Show More...
Price
$1,300pp
$39,790pp
Countries
Filter Results
41 Trips (2,466 Trip Departures)
9 Day Borneo Family Holiday with Intrepid Travel
Tour

9 Days Kota Kinabalu to Sandakan
Operated By: Intrepid Travel
Departures: Jul 2026 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visit: Malaysia
Exclusive Savings
From
A$1,903
Save 687
Per Person
View Trip
8 Day Borneo – East Sabah Adventure with G Adventures
Tour
 (5)

8 Days Kota Kinabalu to Kota Kinabalu
Operated By: G Adventures
Departures: Jul 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$2,171
Save 598
Per Person
View Trip
14 Day Borneo & the Malaysian Peninsula with Exodus Tours
Tour
 (1)

14 Days Sepilok to Langkawi
Operated By: Exodus Tours
Departures: Aug 2026 to Dec 2027
Trip Styles: Small Group, Scenic
Visit: Malaysia
Exclusive Savings
From
A$4,734
Save 561
Per Person
View Trip
10 Day Wild Sarawak with Intrepid Travel
Tour

10 Days Kuching to Kota Kinabalu
Operated By: Intrepid Travel
Departures: Jun 2026 to Nov 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$2,476
Save 224
Per Person
View Trip
12 Day Journeys: Best of Borneo with G Adventures
Tour

12 Days Kuching to Kota Kinabalu
Operated By: G Adventures
Departures: Sep 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$5,468
Save 731
Per Person
View Trip
12 Day Premium Borneo in Depth with Intrepid Travel
Tour

12 Days Kuching to Sandakan
Operated By: Intrepid Travel
Departures: Jun 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$5,936
Save 1,291
Per Person
View Trip
9 Day Borneo Family Holiday Comfort with Intrepid Travel
Tour

9 Days Sandakan to Kota Kinabalu
Operated By: Intrepid Travel
Departures: Jun 2026 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visit: Malaysia
Exclusive Savings
From
A$2,671
Save 235
Per Person
View Trip
11 Day Sabah Adventure with Intrepid Travel
Tour

11 Days Kota Kinabalu to Sandakan
Operated By: Intrepid Travel
Departures: Jun 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$3,003
Save 1,009
Per Person
View Trip
16 Day Borneo Sarawak & Sabah Discovery with Explore Worldwide
Tour

16 Days Kuching to Sandakan or Kuching to Kota Kinabalu
Operated By: Explore Worldwide
Departures: Jul 2026 to Nov 2027
Trip Styles: Adventure, Small Group, Wildlife
Visit: Malaysia
Sign Up Savings
Exclusive Savings
From
A$8,320
Save 1,086
Per Person
View Trip
5 Day Trek Mt Kinabalu with G Adventures
Tour

5 Days Kota Kinabalu to Kota Kinabalu
Operated By: G Adventures
Departures: Aug 2026 to Dec 2028
Visit: Malaysia
Exclusive Savings
From
A$1,861
Save 41
Per Person
View Trip
10 Day Malaysia Highlights with Intrepid Travel
Tour

10 Days Kuala Lumpur to Kuala Lumpur
Operated By: Intrepid Travel
Departures: Jul 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$2,258
Save 678
Per Person
View Trip
20 Day Malaysia's Ultimate Adventure with Intrepid Travel
Tour

20 Days Kuala Lumpur to Sandakan
Operated By: Intrepid Travel
Departures: Jul 2026 to Oct 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$5,300
Save 1,639
Per Person
View Trip
15 Day Borneo Wildlife Discoverer with Exodus Tours
Tour

15 Days Kuching to Sandakan
Operated By: Exodus Tours
Departures: Aug 2026 to Dec 2027
Trip Styles: Adventure, Small Group, Wildlife
Visit: Malaysia
Exclusive Savings
From
A$7,062
Save 787
Per Person
View Trip
10 Day Borneo: Land of the Orangutan with Abercrombie & Kent
Tour

10 Days Kuala Lumpur to Kota Kinabalu
Operated By: Abercrombie & Kent
Departures: Feb 2027 to Oct 2027
Trip Styles: Small Group, Wildlife, Scenic
Visit: Malaysia
Prepay and Save
Exclusive Savings
From
A$18,052
Save 918
Per Person
View Trip
10 Day Classic Borneo with Intrepid Travel
Tour

10 Days Sandakan to Kota Kinabalu
Operated By: Intrepid Travel
Departures: Jun 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$3,195
Save 788
Per Person
View Trip
20 Day Best of Borneo with Intrepid Travel
Tour

20 Days Kuching to Sandakan
Operated By: Intrepid Travel
Departures: Jun 2026 to Nov 2028
Visit: Malaysia
Exclusive Savings
From
A$4,989
Save 1,185
Per Person
View Trip
8 Day Wild Encounters of Borneo (Small Group) with Trafalgar
New ReleaseTour

8 Days Sandakan to Kota Kinabalu
Operated By: Trafalgar
Departures: May 2027 to Oct 2027
Trip Styles: Coach, Small Group, Wildlife, Scenic
Visit: Malaysia
Early Booking Offer
Exclusive Savings
From
A$4,535
Save 667
Per Person
View Trip
16 Day Best of Borneo with Wendy Wu Tours
New ReleaseTour

16 Days Kuching to Kota Kinabalu
Operated By: Wendy Wu Tours
Departures: Jul 2026 to Sep 2027
Trip Styles: Coach, Small Group, Wildlife, Off The Beaten Track, Scenic
Visit: Malaysia
Exclusive Savings
From
A$9,094
Save 786
Per Person
View Trip
9 Day Borneo Premium Family Holiday with Intrepid Travel
New ReleaseTour

9 Days Sandakan to Kota Kinabalu
Operated By: Intrepid Travel
Departures: Dec 2026 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visit: Malaysia
Exclusive Savings
From
A$5,155
Save 123
Per Person
View Trip
10 Day Real Borneo with Intrepid Travel
Tour

10 Days Sandakan to Kota Kinabalu
Operated By: Intrepid Travel
Departures: Jul 2026 to Dec 2028
Visit: Malaysia
Exclusive Savings
From
A$1,300
Save 476
Per Person
View Trip
11 Day Wild Encounters of Borneo with Kuching (Small Group) with Trafalgar
New ReleaseTour

11 Days Sandakan to Kuching
Operated By: Trafalgar
Departures: May 2027 to Oct 2027
Trip Styles: Coach, Small Group, Wildlife, Scenic
Visit: Malaysia
Early Booking Offer
Exclusive Savings
From
A$5,909
Save 847
Per Person
View Trip
11 Day Highlights of Sabah & Mt Kinabalu with G Adventures
Tour

11 Days Kota Kinabalu to Kota Kinabalu
Operated By: G Adventures
Departures: Aug 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visit: Malaysia
Exclusive Savings
From
A$3,214
Save 933
Per Person
View Trip
13 or 12 Day Malaysia & Singapore Explorer with Explore Worldwide
Tour
 (1)

13 or 12 Days Singapore to Langkawi
Operated By: Explore Worldwide
Departures: Sep 2026 to Dec 2027
Trip Styles: Adventure, Small Group
Visit: Malaysia, Singapore
Sign Up Savings
Exclusive Savings
From
A$4,459
Save 366
Per Person
View Trip
8 Day Malaysia and Singapore Highlights with Contiki
Tour

8 Days Langkawi to Singapore
Operated By: Contiki
Departures: Jul 2026 to Apr 2028
Trip Styles: Coach, 18-30's, Scenic
Visit: Malaysia, Singapore
Exclusive Savings
From
A$2,036
Save 43
Per Person
View Trip
10 Day Malaysia's Jungle Railway Adventure with Intrepid Travel
New ReleaseTour

10 Days Kuala Lumpur to Singapore
Operated By: Intrepid Travel
Departures: Jun 2026 to Oct 2028
Trip Styles: Adventure, Small Group, Rail
Visit: Malaysia, Singapore
Exclusive Savings
From
A$2,641
Save 613
Per Person
View Trip
13 Day Thailand and Malaysia Explorer with Costsaver
Tour

13 Days Bangkok to Kuala Lumpur
Operated By: Costsaver
Departures: Dec 2026 to Feb 2027
Trip Styles: Coach, Scenic
Visit: Thailand, Malaysia
Today's Deal
Exclusive Savings
From
A$4,482
Save 503
Per Person
View Trip
15 Day Treasures of Malaysia, Borneo & Singapore with Wendy Wu Tours
New ReleaseTour

15 Days Penang to Singapore
Operated By: Wendy Wu Tours
Departures: Jun 2026 to Sep 2027
Trip Styles: Coach, Off The Beaten Track, Scenic
Visit: Malaysia, Singapore
Exclusive Savings
From
A$8,702
Save 794
Per Person
View Trip
15 Day Bangkok to Singapore with Intrepid Travel
Tour
 (1)

15 Days Bangkok to Singapore
Operated By: Intrepid Travel
Departures: Jul 2026 to Dec 2027
Trip Styles: Adventure, Small Group
Visit: Thailand, Malaysia, Singapore
Exclusive Savings
From
A$2,822
Save 1,360
Per Person
View Trip
14 Day Bangkok to Singapore: Jungle Hikes & Island Nights with G Adventures
Tour
 (1)

14 Days Bangkok to Singapore
Operated By: G Adventures
Departures: Jul 2026 to Dec 2028
Trip Styles: Adventure, Small Group, 18-30's
Visit: Thailand, Malaysia, Singapore
Exclusive Savings
From
A$1,371
Save 712
Per Person
View Trip
22 Day Best of Thailand & Malaysia with Intrepid Travel
Tour
 (1)

22 Days Bangkok to Singapore
Operated By: Intrepid Travel
Departures: Aug 2026 to Dec 2027
Trip Styles: Adventure, Small Group
Visit: Thailand, Malaysia, Singapore
Exclusive Savings
From
A$4,579
Save 1,651
Per Person
View Trip
Results: 1-29 of 41

No trips found. Try adjusting the search filters.




Trips found! Scroll up to view.

Asia Tours

Asia Tours Cambodia Tours Central Asia Tours China Tours Georgia & Armenia Tours Golden Eagle Festival Tours India Tours Indonesia Tours Japan Tours Laos Tours Malaysia Tours Mongolia Tours Naadam Festival Tours Nepal Tours Philippines Tours South East Asia Tours South Korea Tours Sri Lanka Tours Thailand Tours Uzbekistan Tours Vietnam Tours

Travel Styles

18-30's Trips Adventure Trips Coach Trips Family Trips Rail Trips Small Group Trips Walking & Hiking Trips Wildlife Trips

Trip Lengths

10 Day 2 Week 3 Week

Departure Months

June July August September October November December January February March April May

Asia Cruises

Asia Cruises China Cruises Japan Cruises South East Asia Cruises Ha Long Bay Cruises

© 2010-2026. Global Journeys. You're viewing our site in Australian dollars.

    

Global Journeys | Terms & Conditions

Global Journeys Pty Ltd. Accredited Member of The Australian Travel Industry Association (ATIA). No. A11351.

Travel Industry Associations