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!

Read more ...
FILTER RESULTS Reset
HotelSelect HotelArrow
PoundPriceArrow
£615£1705
Star RatingStar RatingArrow
BoardBoard BasisArrow
  • Only
CityCityArrow
All Available Holidays 17 results
the ritz carlton kuala lumpur
Deal of the day

The Ritz Carlton Kuala Lumpur

MapShopping District, Kuala Lumpur
  • Save up to 10%
Flight + 3 NightsBed and Breakfast
pangkor laut resort
Deal of the day

Pangkor Laut Resort

MapPerak, Pangkor
  • Save up to 20%
Show More Offers
Flight + 7 NightsBed and Breakfast
shangri-la golden sands penang
Deal of the day

Shangri-La Golden Sands Penang

MapBatu Ferringhi, Penang
  • Save up to 25%
Flight + 7 NightsBed and Breakfast
tanjong jara resort
Deal of the day

Tanjong Jara Resort

MapTerengganu, Kuala Terengganu
  • FREE Return Road Transfers*
Show More Offers
Flight + 7 NightsBed and Breakfast
the westin langkawi resort & spa
Deal of the day

The Westin Langkawi Resort & Spa

MapLangkawi Bay, Langkawi
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
gaya island resort
Deal of the day

Gaya Island Resort

MapKota Kinabalu, Borneo
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
shangri-la tanjung aru, kota kinabalu, sabah
Top Pick
  • Stay 7, Pay 6 nights
Flight + 7 NightsBed and Breakfast
pelangi beach resort & spa, langkawi
Top Pick
  • Save up to 30%
Show More Offers
Flight + 7 NightsBed and Breakfast
hotel stripes kuala lumpur, autograph collection
Top Pick
  • Save up to 15%
Show More Offers
Flight + 3 NightsBed and Breakfast
the majestic hotel kuala lumpur, autograph collection
Top Pick
  • Save up to 10%
Show More Offers
Flight + 3 NightsBed and Breakfast
parkroyal penang resort
Top Pick

PARKROYAL Penang Resort

MapBatu Ferringhi, Penang
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
parkroyal langkawi resort
Top Pick
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
berjaya langkawi resort
Top Pick

Berjaya Langkawi Resort

MapBurau Bay, Langkawi
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
shangri-la rasa sayang, penang
Top Pick

Shangri-La Rasa Sayang, Penang

MapBatu Ferringhi, Penang
  • Save up to 25%
Flight + 7 NightsBed and Breakfast
angsana teluk bahang
Recommended

Angsana Teluk Bahang

MapTanjung Bungah, Penang
  • Save up to 20%
Flight + 7 NightsBed and Breakfast
the st. regis langkawi
Recommended
  • Save up to 10%
Show More Offers
Flight + 7 NightsBed and Breakfast
the danna langkawi resort & beach villas
Recommended
  • Save up to 17%
Show More Offers
Flight + 7 NightsBed and Breakfast
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