A Summer To Remember - Save up to 75% Explore

* Offer valid for selected dates | Subject to Availability | Terms and Conditions Apply

Discover the Magic of Malaysia

From the ancient rainforests of Taman Negara and the wild wonders of Borneo to the vibrant streets of Kuala Lumpur and the rich tribal culture of Sarawak, Malaysia is a destination like no other. Whether you're trekking through lush jungle canopies, cruising along the Kinabatangan River, or exploring the colourful heritage of Penang, every moment promises an unforgettable experience. Southall Travel's handpicked Malaysia tours offer the perfect blend of nature, culture, and adventure — with expert-guided itineraries tailored to every traveller. Browse our exclusive Malaysia tour packages and let your Southeast Asian adventure begin today.

All tours

8 results

Sort by:

3 Days Mutiara Taman Negara

Recommended Tours | Private | Tour code: STM06

03 Days

Immerse yourself in the natural beauty of Taman Negara, one of the world’s oldest rainforests on an exciting 3day or 4day getaway. From lush jungle treks to serene river excursions,...

Includes: Kuala Lumpur, Taman Negara

Guide Price from £399^* pp

4 Days Mutiara Taman Negara

Recommended Tours | Private | Tour code: STM07

04 Days

Immerse yourself in the natural beauty of Taman Negara, one of the world’s oldest rainforests on an exciting 3day or 4day getaway. From lush jungle treks to serene river excursions,...

Includes: Kuala Lumpur, Taman Negara

Guide Price from £449^* pp

Round Malaysia Package

Recommended Tours | Guided Journeys tours | Tour code: STM05

13 Days

Embark on an unforgettable journey through Malaysia, a country rich in cultural diversity, breathtaking landscapes and vibrant cities. This thoughtfully curated itinerary combines urban e...

Includes: Kuala Lumpur, Taman Negara, Cameron Highlands, Penang, Pangkor

Guide Price from £2299^* pp Inc. Flight & transfer

Wellness Experience in Malaysia

Recommended Tours | Private | Tour code: STM09

08 Days

Rejuvenate mind, body and soul on this 8-day wellness retreat through Malaysia. From luxurious spa resorts to serene hot springs, tranquil gardens and guided yoga and meditation sessions,...

Includes: Kuala Lumpur, Pahang, Ipoh

Guide Price from £3209^* pp Inc. Flight & transfer

Culinary Experience Malaysia

Recommended Tours | Guided Journeys tours | Tour code: STM10

09 Days

Savour the flavours of Malaysia on this 9-day culinary journey through Melaka, Kuala Lumpur, Ipoh and Penang. Experience hands-on cooking, explore vibrant street food scenes and discover how...

Includes: Kuala Lumpur, Melaka, Ipoh, Penang

Guide Price from £2669^* pp Inc. Flight & transfer

Best of Malaysia

Recommended Tours | Guided Journeys tours | Tour code: STM11

08 Days

Discover the best of Malaysia on this 8-day journey through Kuala Lumpur, historic Malacca, the cool Cameron Highlands and cultural Penang. From iconic temples and colonial landmarks to rich...

Includes: Kuala Lumpur, Malacca, Cameron Highlands, Ipoh, Penang

Guide Price from £1219^* pp Inc. Flight & transfer

Natural Wonders of Borneo

Recommended Tours | Guided Journeys tours | Tour code: STM03

08 Days

Embark on an unforgettable adventure in Borneo, exploring the diverse natural wonders and unique wildlife of Sabah. From the towering peaks of Mount Kinabalu to the vibrant wildlife of th...

Includes: Kota Kinabalu, Sandakan, Bilit , Kinabatangan

Guide Price from £1939^* pp Inc. Flight & transfer

Borneo Wildlife Package

Recommended Tours | Guided Journeys tours | Tour code: STM04

14 Days

Embark on an extraordinary journey through the heart of Borneo, where pristine rainforests, exotic wildlife and stunning tropical retreats await. From the towering peaks of Mount Kinabalu...

Includes: Kota Kinabalu, Sandakan, Kinabatangan, Danum Valley Sabah, Sabah Kota Kinabalu, Kuching

Guide Price from £3939^* pp Inc. Flight & transfer

The Sarawak Cultural Experience

Recommended Tours | Guided Journeys tours | Tour code: STM02

11 Days

Explore the natural and cultural wonders of Kuching, Sri Aman and Mulu on this immersive 11day journey. From bustling city tours and traditional street food tastings to river cruises, coo...

Includes: Kuching, Sri Aman, Batang Ai, Mulu

Guide Price from £3129^* pp Inc. Flight & transfer

The Unforgettable Sarawak Nature Tour

Recommended Tours | Guided Journeys tours | Tour code: STM01

08 Days

Embark on a captivating journey through Kuching and its surrounding wonders, blending cultural heritage, breathtaking natural landscapes and unique wildlife experiences. From exploring vi...

Includes: Kuching, Batang Ai

Guide Price from £2109^* pp Inc. Flight & transfer

Danum Valley Package

Recommended Tours | Guided Journeys tours | Tour code: STM08

04 Days

Embark on an unforgettable adventure to Danum Valley one of the world’s oldest rainforests where pristine landscapes and diverse wildlife await. This journey offers a perfect blend ...

Includes: Danum Valley

Guide Price on request

* Offer valid for selected dates | Subject to Availability | Terms and Conditions Apply

Call Southall Travel for the best deals

0208 705 0071

WHY OUR CU OMERS LOVE US?

Offering dependable travel solutions from the UK to the world over since 1984, we've gained the trust of a loyal customer base. Our customers know they can rely on us to offer the best prices and to provide impartial, expert advice on finding travel solutions to match their interests, time and budget.

Exclusive Deals for Hundreds of Destinations
24/7 Expert Assistance
Price Match Guarantee*
Flexible Payment Options & Low Deposits
No Fee on Credit & Debit Card

Booking is safe with us! Your holiday is ATOL protected.

Certificate Number 16169
ISO 22301
ISO 27001

Visit www.gov.uk/foreign-travel-advice for latest destination travel advice from the Foreign Commonwealth & Development Office (FCDO) including Covid19 travel advice, security and local laws, and passport and visa information.

Many of the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected. If you have booked a flight only where the ticket is not issued immediately, your flight will be protected under our ATOL. Please see our booking conditions for information, or for more information about financial protection and the ATOL Certificate go to www.atol.org.uk/ATOLCertificate

Would you like a free callback in 5 seconds?

Need help finding the best airfare or holiday deals?

London Heathrow to Dubai Intl Economy Class

Economy

from Â£384^*

0208 843 4444

24 hours a day / 7 days a week