A Summer To Remember - Save up to 75% Explore
Menu

Call our travel experts (24*7)

Phone0208 705 0071 Our Bank Details downarrow
Menu
SEARCH HOLIDAYS Arrow

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 ...

 

FILTER RESULTS Reset
Hotel Select Hotel Arrow
Pound Price Arrow
£615 £1705
Stars Star Rating Arrow
Board Board Basis Arrow
  • Only
City City Arrow
All Available Holidays 17 results
the ritz carlton kuala lumpur
Deal of the day

The Ritz Carlton Kuala Lumpur

Map KUALA LUMPUR Shopping District
  • Save up to 10%
Flight + 3 Nights Bed and Breakfast
pangkor laut resort
Deal of the day

Pangkor Laut Resort

Map PANGKOR Perak
  • Save up to 20%
Show More Offers
Flight + 7 Nights Bed and Breakfast
from £1075*pp
shangri-la golden sands penang
Deal of the day

Shangri-La Golden Sands Penang

Map PENANG Batu Ferringhi
  • Save up to 25%
Flight + 7 Nights Bed and Breakfast
from £1129*pp
tanjong jara resort
Deal of the day

Tanjong Jara Resort

Map KUALA TERENGGANU Terengganu
  • FREE Return Road Transfers*
Show More Offers
Flight + 7 Nights Bed and Breakfast
from £1275*pp
the westin langkawi resort & spa
Deal of the day

The Westin Langkawi Resort & Spa

Map LANGKAWI Langkawi bay
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1275*pp
gaya island resort
Deal of the day

Gaya Island Resort

Map BORNEO Kota Kinabalu
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1069*pp
shangri-la tanjung aru, kota kinabalu, sabah
Top Pick
  • Stay 7, Pay 6 nights
Flight + 7 Nights Bed and Breakfast
from £1039*pp
pelangi beach resort & spa, langkawi
Top Pick
Flight + 7 Nights Bed and Breakfast
from £1405*pp
hotel stripes kuala lumpur, autograph collection
Top Pick
  • Save up to 15%
Show More Offers
Flight + 3 Nights Bed and Breakfast
the majestic hotel kuala lumpur, autograph collection
Top Pick
Flight + 3 Nights Bed and Breakfast
parkroyal penang resort
Top Pick

PARKROYAL Penang Resort

Map PENANG Batu Ferringhi
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1185*pp
parkroyal langkawi resort
Top Pick

PARKROYAL Langkawi Resort

Map LANGKAWI Langkawi
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1205*pp
berjaya langkawi resort
Top Pick

Berjaya Langkawi Resort

Map LANGKAWI Burau Bay
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1235*pp
shangri-la rasa sayang, penang
Top Pick

Shangri-La Rasa Sayang, Penang

Map PENANG Batu Ferringhi
  • Save up to 25%
Flight + 7 Nights Bed and Breakfast
from £1265*pp
angsana teluk bahang
Recommended

Angsana Teluk Bahang

Map PENANG Tanjung Bungah
  • Save up to 20%
Flight + 7 Nights Bed and Breakfast
from £1169*pp
Showing 15 of 17 records

Load More

* 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

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*

0208 843 4444

24 hours a day / 7 days a week