Worldwide Holiday Sale - Save up to 87% Explore
Menu

Call our travel experts (24*7)

Phone0208 843 4444 Our Bank Details downarrow
Menu
SEARCH HOLIDAYS Arrow

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

Best Places to Visit In Malaysia: Your Ultimate Guide

Malaysia Twin Towers

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
tea plantations

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
crystal-clear-waters

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

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

Is Malaysia a good place for a holiday? Arrow
Which is the best month to visit Malaysia? Arrow
Is it cheap to holiday in Malaysia? Arrow
Where is the best place to go in Malaysia for a holiday? Arrow
Is Malaysia a good holiday destination for families? Arrow
How long is the flight to Malaysia from UK? Arrow
How far away is the airport in Malaysia to the city centre? Arrow

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

Southall Travel
CustomerSupport

Call Southall Travel for the best deals

Phone0208 843 4444

WHY OUR CU ST 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
    Exclusive Deals for Hundreds of Destinations
  • Expert Assistance
    24/7 Expert Assistance
  • 100% Guarantee
    Price Match Guarantee*
  • Flexible Payment Options
    Flexible Payment Options & Low Deposits
  • No Fee
    No Fee on Credit & Debit Card

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

  • Certification logoCertificate Number 16169
    ISO 22301
    ISO 27001
  • IATA logo
  • Protection Logo

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

Cross Would you like a free callback in 5 seconds?
Cross
Need help finding the best airfare or holiday deals?

London Heathrow to Dubai Intl Economy Class

Economy

from £384*

24 hours a day / 7 days a week