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
41 Trips (2,160 Departures)
41 Trips (2,160 Departures)
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
13 Day Thailand and Malaysia Explorer with Costsaver Featured
Tour

13 Days Bangkok to Kuala Lumpur
Operator: Costsaver
Departure: 28 February 2027
Trip Styles: Coach
Visits: Thailand, Malaysia
Exclusive Savings
From (Per Person)
A$4,482
Save 493
Per Person
Tour
 (6)

8 Days Kota Kinabalu to Kota Kinabalu
Operator: G Adventures
Departures: Dec 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$1,957
Save 439
Per Person
Tour
 (1)

14 Days Sepilok to Langkawi
Operator: Exodus
Departures: Dec 2026 to Dec 2027
Trip Styles: Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$5,000
Save 541
Per Person
New ReleaseTour

8 Days Sandakan to Kota Kinabalu
Operator: Trafalgar
Departures: May 2027 to Oct 2027
Trip Styles: Coach, Small Group, Wildlife
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$4,535
Save 667
Per Person
New ReleaseTour

11 Days Sandakan to Kuching
Operator: Trafalgar
Departures: May 2027 to Oct 2027
Trip Styles: Coach, Small Group, Wildlife
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$6,406
Save 346
Per Person
Tour

5 Days Kota Kinabalu to Kota Kinabalu
Operator: G Adventures
Departures: Mar 2027 to Dec 2028
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$1,582
Save 329
Per Person
New ReleaseTourFlights Included

16 Days Kuching to Kota Kinabalu
Operator: Wendy Wu
Departures: Mar 2027 to Sep 2028
Trip Styles: Coach, Small Group, Wildlife, Off The Beaten Track
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$9,104
Save 798
Per Person
Tour

11 Days Kota Kinabalu to Kota Kinabalu
Operator: G Adventures
Departures: Feb 2027 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$3,248
Save 685
Per Person
Tour

10 Days Sandakan to Kota Kinabalu
Operator: Intrepid
Departures: Dec 2026 to Dec 2028
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$1,367
Save 184
Per Person
New ReleaseTour

9 Days Sandakan to Kota Kinabalu
Operator: Intrepid
Departures: Apr 2027 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$5,008
Save 252
Per Person
Tour

12 Days Kuching to Sandakan
Operator: Intrepid
Departures: Dec 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$5,627
Save 1,128
Per Person
Tour

12 Days Kuching to Kota Kinabalu
Operator: G Adventures
Departures: Dec 2026 to Oct 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$4,253
Save 1,946
Per Person
Tour

15 Days Kuching to Sandakan
Operator: Exodus
Departures: Mar 2027 to Dec 2027
Trip Styles: Adventure, Small Group, Wildlife
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$8,274
Save 262
Per Person
Tour

9 Days Sandakan to Kota Kinabalu
Operator: Intrepid
Departures: Dec 2026 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$2,637
Save 375
Per Person
Tour

10 Days Kuala Lumpur to Kota Kinabalu
Operator: Abercrombie & Kent
Departures: Apr 2027 to Oct 2027
Trip Styles: Small Group, Wildlife
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$17,877
Save 1,093
Per Person
Tour

20 Days Kuching to Sandakan
Operator: Intrepid
Departures: Nov 2026 to Nov 2028
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$4,402
Save 1,588
Per Person
Tour

10 Days Kuching to Kota Kinabalu
Operator: Intrepid
Departures: Nov 2026 to Nov 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$1,808
Save 652
Per Person
Tour

20 Days Kuala Lumpur to Sandakan
Operator: Intrepid
Departures: Jan 2027 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$7,076
Save 304
Per Person
Tour

16 Days Kuching to Sandakan or Kuching to Kota Kinabalu
Operator: Explore
Departures: Nov 2026 to Nov 2027
Trip Styles: Adventure, Small Group, Wildlife
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$8,065
Save 680
Per Person
Tour

9 Days Kota Kinabalu to Sandakan
Operator: Intrepid
Departures: Jan 2027 to Dec 2028
Trip Styles: Adventure, Small Group, Family
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$2,274
Save 205
Per Person
Tour

11 Days Kota Kinabalu to Sandakan
Operator: Intrepid
Departures: Nov 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$2,789
Save 1,006
Per Person
Tour

10 Days Kuala Lumpur to Kuala Lumpur
Operator: Intrepid
Departures: Jan 2027 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$2,950
Save 222
Per Person
Tour

10 Days Sandakan to Kota Kinabalu
Operator: Intrepid
Departures: Nov 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Malaysia
Exclusive Savings
From (Per Person)
A$3,050
Save 840
Per Person
Tour
 (1)

13 or 12 Days Singapore to Langkawi
Operator: Explore
Departures: Nov 2026 to Dec 2027
Trip Styles: Adventure
Visits: Singapore, Malaysia
Exclusive Savings
From (Per Person)
A$4,439
Save 420
Per Person
Tour

8 Days Langkawi to Singapore
Operator: Contiki
Departures: Nov 2026 to Apr 2028
Trip Styles: Coach, 18-30's
Visits: Malaysia, Singapore
Exclusive Savings
From (Per Person)
A$1,920
Save 200
Per Person
New ReleaseTourFlights Included

15 Days Penang to Singapore
Operator: Wendy Wu
Departures: Apr 2027 to Sep 2028
Trip Styles: Coach, Off The Beaten Track
Visits: Malaysia, Singapore
Exclusive Savings
From (Per Person)
A$9,104
Save 1,186
Per Person
New ReleaseTour

10 Days Kuala Lumpur to Singapore
Operator: Intrepid
Departures: Mar 2027 to Oct 2028
Trip Styles: Adventure, Small Group, Rail
Visits: Malaysia, Singapore
Exclusive Savings
From (Per Person)
A$3,033
Save 218
Per Person
New ReleaseTour

8 Days Singapore to Penang
Operator: Intrepid
Departures: Mar 2027 to Dec 2028
Visits: Singapore, Malaysia
Exclusive Savings
From (Per Person)
A$2,960
Save 213
Per Person
Tour
 (1)

15 Days Bangkok to Singapore
Operator: Intrepid
Departures: Nov 2026 to Dec 2028
Trip Styles: Adventure, Small Group
Visits: Thailand, Malaysia, Singapore
Exclusive Savings
From (Per Person)
A$3,697
Save 1,333
Per Person
Tour
 (1)

14 Days Bangkok to Singapore
Operator: G Adventures
Departures: Nov 2026 to Dec 2028
Trip Styles: Adventure, Small Group, 18-30's
Visits: Thailand, Malaysia, Singapore
Exclusive Savings
From (Per Person)
A$1,406
Save 712
Per Person
Results: 1-29 of 41

No trips found. Try adjusting the search filters.

Trip Lengths

Cities