Thinking about Malaysia? We've matched 39 small-group trips built for 18–35s in Malaysia — sorted by genuine fit, not who paid. Expect christmas & new year, adventure & adrenaline, nature & wildlife, with a typical all-in cost of about £2,055 (tour, flights and the extras most people actually pay — no hidden ambush on day one).
39 trips
4.7
from £1,055Malaysia · 8 days
Borneo – East Sabah Adventure
~£1,720 all-in · avg 39
Big nightsFast paceSolo-friendly
by G Adventures
4.8
from £1,710Thailand · 14 days
Bangkok to Singapore Adventure
~£2,420 all-in · avg 27
Big nightsFast paceSolo-friendly
by Contiki
4
from £839Thailand · 14 days
Bangkok to Singapore: Jungle Hikes & Island Nights
~£1,550 all-in · avg 28
Big nightsFast paceSolo-friendly
by G Adventures
4.5
from £1,675Malaysia · 11 days
Sabah Adventure
~£2,365 all-in · avg 39
SociableBalancedSolo-friendly
by Intrepid Travel
4.4
from £1,800Malaysia · 10 days
Classic Borneo
~£2,480 all-in · avg 39
Big nightsBalancedSolo-friendly
by Intrepid Travel
4.8
from £1,620Malaysia · 11 days
Highlights of Sabah & Mt Kinabalu
~£2,305 all-in · avg 39
SociableBalancedSolo-friendly
by G Adventures
4.3
from £2,990Malaysia · 15 days
Borneo Wildlife Discoverer
~£3,710 all-in · avg 39
Big nightsBalancedSolo-friendly
by Exodus Adventure Travels
4.7
from £1,160Thailand · 21 days
Southeast Asia: Hilltribes & Street Food
~£1,930 all-in · avg 28
Big nightsFast paceSolo-friendly
by G Adventures
4.4
from £1,145Malaysia · 10 days
Malaysia Highlights
~£1,825 all-in · avg 39
Big nightsBalancedSolo-friendly
by Intrepid Travel
5
from £3,010Malaysia · 10 days
Personalized 10 Days Malaysia Tour with 4-star Hotel, Daily Start (Private Guide & Car)
~£3,690 all-in · avg 39
Big nightsBalancedSolo-friendly
by Agate Travel
4.3
from £1,190Malaysia · 10 days
Wild Sarawak
~£1,870 all-in · avg 39
SociableBalancedSolo-friendly
by Intrepid Travel
4.4
from £553Malaysia · 4 days
Sandakan Orangutan Experience
~£1,185 all-in · avg 39
Big nightsFast paceSolo-friendly
by Bamba Travel
4.3
from £1,070Malaysia · 9 days
Borneo Family Holiday
~£1,740 all-in · avg 39
Big nightsBalancedSolo-friendly
by Intrepid Travel
4.7
from £780Thailand · 15 days
Real Bangkok to Singapore
~£1,500 all-in · avg 24
SociableFast paceSolo-friendly
by Intrepid Travel
4.8
from £799Malaysia · 5 days
Trek Mt Kinabalu
~£1,440 all-in · avg 39
SociableFast paceSolo-friendly
by G Adventures
4.7
from £2,960Malaysia · 20 days
Best of Borneo
~£3,720 all-in · avg 39
SociableBalancedSolo-friendly
by Intrepid Travel
5
from £902Malaysia · 8 days
Malaysia & Singapore Highlights
~£1,565 all-in · avg 27
Big nightsFast paceSolo-friendly
by Contiki
4.3
from £862Malaysia · 9 days
City to Serenity: 9-Day Malaysian Discovery
~£1,535 all-in · avg 39
Big nightsBalancedSolo-friendly
by East Gate Tours LTD
4.7
from £1,800Malaysia · 11 days
Best of West Malaysia in 11 Days (Private Custom)
~£2,485 all-in · avg 39
ChilledBalancedSolo-friendly
by Odynovo
4.3
from £2,300Singapore · 13 days
Malaysia & Singapore Explorer
~£3,005 all-in · avg 39
Big nightsFast paceSolo-friendly
by Explore!
5
from £1,840Malaysia · 5 days
Tailor-Made 5 Days Singapore & Malaysia Tour, Daily Start & Private Guide
~£2,480 all-in · avg 39
Big nightsFast paceSolo-friendly
by Agate Travel
5
from £517Malaysia · 6 days
in Penang Including George Town Heritage , Penang Hill & Temple with amazing Leisure Tour Cycling At Balik Pulau then Round Island Discovery
~£1,165 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
4
from £420Malaysia · 5 days
Kuala Lumpur City Explorer
~£1,060 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
5
from £1,180Malaysia · 12 days
of Malaysian Magic: Explore KL & Beyond
~£1,875 all-in · avg 39
Big nightsBalancedSolo-friendly
by East Gate Tours LTD
5
from £3,470Singapore · 14 days
Perfect Blend of Singapore, Malaysia & Thailand Family Tour (private guide & driver）
~£4,185 all-in · avg 39
Big nightsBalancedSolo-friendly
by UME Travel Co. Ltd
3
from £849Malaysia · 9 days
Kuala Lumpur Adventure Tour
~£1,520 all-in · avg 39
Big nightsBalancedSolo-friendly
by STM Tours LLC
4
from £2,160Malaysia · 14 days
Borneo & the Malaysian Peninsula
~£2,870 all-in · avg 39
Big nightsBalancedSolo-friendly
by Exodus Adventure Travels
5
from £1,515Malaysia · 9 days
in Malaysia to Discover City & Nature Tour.
~£2,185 all-in · avg 39
Big nightsBalancedSolo-friendly
by STM Tours LLC
5
from £766Malaysia · 5 days
in Malaysia including Malacca , Port Dickson & Kuala Lumpur.
~£1,405 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
5
from £862Malaysia · 9 days
Best of Kuala Lumpur & Beyond Cities
~£1,535 all-in · avg 39
Big nightsBalancedSolo-friendly
by STM Tours LLC
5
from £679Malaysia · 7 days
Best of Kuala Lumpur Attractions
~£1,335 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
4
from £613Malaysia · 7 days
in Malaysia to Discover the best of Kuala Lumpur City.
~£1,270 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
4
from £550Malaysia · 3 days
Wild Taman Negara Express
~£1,175 all-in · avg 39
Big nightsFast paceSolo-friendly
by On The Go Tours
4.5
from £1,380Malaysia · 9 days
Borneo Family Holiday Comfort
~£2,050 all-in · avg 39
Big nightsBalancedSolo-friendly
by Intrepid Travel
4
from £896Singapore · 7 days
Singapore to Kuala Lumpur Journey: City Lights & Cultural Sights
~£1,550 all-in · avg 39
Big nightsFast paceSolo-friendly
by East Gate Tours LTD
5
from £1,820Singapore · 15 days
Big Cities, Temples & Island Vibes across 5 Countries
~£2,540 all-in · avg 39
Big nightsFast paceSolo-friendly
by Vio Travel
4
from £1,785Singapore · 10 days
Highlights of Malaysia
~£2,465 all-in · avg 39
SociableFast paceSolo-friendly
by On The Go Tours
5
from £1,545Malaysia · 12 days
Discover Malaysia: 12 Days in Kuala Lumpur, Cameron Highlands, Penang & Langkawi
~£2,240 all-in · avg 37
Big nightsBalancedSolo-friendly
by Discova
from £566Malaysia · 6 days
in Langkawi including Mangrove ,Langkawi Island Land Tour & Island Hopping .
~£1,215 all-in · avg 39
Big nightsFast paceSolo-friendly
by STM Tours LLC
Read before you go
See allGood to know
How much does a Malaysia trip really cost, all-in?
Trips here start from £420 for the tour, but the honest all-in — including typical flights and tips — averages around £2,055. Every trip on this page shows its own full breakdown, so there are no surprises after you've booked.
Are these good for solo travellers?
Yes — most people on these trips book solo but travel social. Each departure shows who's already going (how many booked, average age, and the share travelling solo) so you can see if it's your crowd before you commit.
Do you have women-only options in Malaysia?
Where operators run women-only departures, we flag them clearly on the trip and in the departure picker. Filter for them, or take the 90-second match and we'll surface them for you.
Do I book with you?
No — we're the honest broker, not the seller. We match you and hand you to the operator to book at full price. We never take payment and never mark trips up.