Ready to Plan Your Perfect Malaysia Holiday Package For 2026-27?
Let's help you discover your dream Malaysia holiday where ancient traditions meet modern luxury in stunning landscapes. From the buzz of Malaysia holiday destinations like Kuala Lumpur (with those incredible Petronas Towers) to the charming colonial streets of Penang, you'll find amazing adventures at every turn
Malaysia Holiday Packages: Perfect for Every Traveller
Whether you're after luxury Malaysia holidays or budget-friendly adventures, we've got you covered. Want to spot exotic wildlife in Malaysian Borneo? Explore UNESCO-listed George Town in Penang? Or maybe kick back on Langkawi's gorgeous beaches? Nature lovers, don't miss the Malaysia holiday islands of Redang where world-class diving meets endangered animals and stunning coral reefs.
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,...
Guide Price from £399* ppInc. Flight, Accommodation & transfer
View TourImmerse 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,...
Guide Price from £449* pp Inc. Flight, Accommodation & transfer
View TourEmbark 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...
Guide Price from £2299* pp Inc. Flight, Accommodation & transfer
View TourRejuvenate 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,...
Guide Price from £3209* ppInc. Flight, Accommodation & transfer
View TourSavour 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...
Guide Price from £2669* pp Inc. Flight, Accommodation & transfer
View TourDiscover 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...
Guide Price from £1219* pp Inc. Flight, Accommodation & transfer
View TourEmbark 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...
Guide Price from £1339* ppInc. Flight, Accommodation & transfer
View TourEmbark 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...
Guide Price from £3939* pp Inc. Flight, Accommodation & transfer
View TourExplore 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...
Guide Price from £3129* pp Inc. Flight, Accommodation & transfer
View TourEmbark on a captivating journey through Kuching and its surrounding wonders, blending cultural heritage, breathtaking natural landscapes and unique wildlife experiences. From exploring vi...
Guide Price from £2109* ppInc. Flight, Accommodation & transfer
View TourEmbark 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 ...
Guide Price on request Inc. Flight, Accommodation & transfer
View TourLuxury Malaysia Holiday Resorts: Your Perfect Escape
Looking for that extra special touch? Check out our premium Malaysia holiday experiences at world-class resorts, whether they're nestled along pristine beaches or hidden in ancient rainforests. Want the best of both worlds? Create your perfect Malaysia multi centre holidays by mixing the excitement of Kuala Lumpur with a peaceful beach getaway at one of our stunning holiday resorts.






Best Places to Visit In Malaysia: Your Ultimate Guide

Kick Off In Kuala Lumpur
- Discover the magical Batu Caves
- Shop 'til you drop at modern malls
- Treat your taste buds at local hawker centres
- Stand in awe at the magnificent Petronas Twin Towers
- Lose yourself in the vibrant energy of Chinatown's markets

Cameron Highlands Tea Plantations Escape
- Wander through stunning emerald tea plantations
- Adventure through the mystical Mossy Forest
- Enjoy the cool mountain breeze
- Get hands-on with traditional tea-making at local factories
- Explore picture-perfect flower gardens and strawberry farms

Enjoy A Beach Holiday Along The East Coast
- Relax on pristine white-sand beaches
- Dive into crystal-clear waters full of marine life
- Explore vibrant coral reefs in the South China Sea
- Experience the charm of authentic fishing villages
- Get your adrenaline pumping with water sports and island adventures

A Foodie's Paradise: Your Malaysian Culinary Adventure
Get ready for a taste sensation! Malaysia's food scene is a beautiful mix of cultures and flavours. Hit up Penang's famous street food markets, feast on fresh seafood by the coast or treat yourself at upscale restaurants. From lively night markets to fancy dining spots, every bite tells Malaysia's amazing cultural story.
FREQUENTLY ASKED QUESTIONS


Call Southall Travel for the best deals
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
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
©2026 Southall Travel - All rights reserved








