Worldwide Holiday Sale - Save up to 68% Explore More
Menu
SEARCH HOLIDAYSArrow

Malaysia Holidays

Magnificent and Mesmerizing! Even the most powerful adjectives can seldom justify the effervescent vibe and vigour of Malaysia! Be it Kuala Lumpur’s modern glitz and glitter, Langkawi’s obsession for natural beauty or Penang’s ancient attractors, booking holidays packages to Malaysia is nothing but a chance to grab dozens of fascinating prerogatives!

Kuala Lumpur

Fondly dubbed as ‘KL’, Kuala Lumpur is one city that embraces everything that seems to be truly surreal! From mind-boggling architectural wonders to bustling local bazaars, KL inundates one with infinite reasons to book holidays packages to Malaysia! Looking for a cultural overdose? Don’t miss a trip to Thean Hou Temple! Stung by shopping bee? Make your way to the Central Market and shop for that perfect souvenir! Feeling peckish? Glut yourself with a wide variety of delectable Malay fare! Petronas Towers, Menara Tower, Chinatown, and Kuala Lumpur Bird Park are some other attractions that are well worth your money spent on holidays packages to Malaysia.

Langkawi

Most visitors booking luxury holidays packages to Langkawi describe it as Malaysia’s premier tropical paradise! Dive into lively frenzy of Underwater World, get swept away in the charismatic aura of Al-Hana Mosque or hunt down a perfect souvenir to decorate your mantelpieces at the Temoyong Night Market! Indeed booking holidays packages to Langkawi offers a smorgasbord of wonderful prerogatives!

Penang

Most luxury seekers booking holidays packages to Penang describe it as one of Malaysia’s best destinations. Of course, where else in the world will you find all ancient glitters condensed into a hotchpotch of pristine beaches, rugged jungles, beautiful paddy fields, all so beautifully jarred against the backdrop of historic mosques and ancient bazaars! In fact, Malaysia’s very own ‘Pearl of the Orient’ has a whole gamut of attractions and activities on offer for those booking cheap flights tickets and holidays packages to Malaysia!

Read more ...

 

All Available Holidays 7 results
shangri-la hotel, kuala lumpur

Shangri-La Hotel, Kuala Lumpur KUALA LUMPUR

MapBukit Bintang Central
  • Kids Stay & Eat for FREE*
Flight + 3 Nights BED AND BREAKFAST
pangkor laut resort, pangkor
  • Stay 7, Pay 5 nights
Flight + 7 Nights BED AND BREAKFAST
shangri-la golden sands penang

Shangri-La Golden Sands Penang PENANG

MapBatu Ferringhi
  • Save up to 25%
Flight + 7 Nights BED AND BREAKFAST
pelangi beach resort & spa. langkawi
  • Save up to 25%
Show More Offers
Flight + 7 Nights BED AND BREAKFAST
from £1075*pp
gaya island resort, borneo

Gaya Island Resort, Borneo BORNEO

MapKota Kinabalu
  • Stay 7, Pay 5 nights
Flight + 7 Nights BED AND BREAKFAST
hard rock hotel desaru coast

Hard Rock Hotel Desaru Coast DESARU COAST

MapDesaru Coast
    Price On Request
    hotel stripes kuala lumpur, autograph collection
    • Save up to 15%
    Flight + 3 Nights BED AND BREAKFAST

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

    Southall Travel
    CustomerSupport

    Call Southall Travel for the best deals

    Phone0208 705 0071

    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
    • Winner Large Central Asia
    • Winner Large Indian Ocean
    • Winner Large Far East
    • Winner Large Southern Asia
    • Winner Large Silver Family

    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