Worldwide Holiday Sale - Save up to 73% Explore

Call our travel experts (24*7)

Phone 0208 843 4444 Our Bank Details downarrow
Southall Travel

Account Number : 63245268

Sort Code : 204281

Menu
Search Holidays Arrow
Depart from
Depart From
DestinationTo
Flying to
Calender
Nights
Adults 2 children 0 Infant 0
Adults
Star
Room 1
Room 2
Room 3
Cross
Reset Search reset

Ready to Plan Your Perfect Malaysia Holiday Package For 2025-26?

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.

The Unforgettable Sarawak Nature Tour 8 Days

Embark 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 £1849* ppInc. Flight, Accommodation & transfer

View Tour
The Sarawak Cultural Experience 11 Days

Explore 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 £2499* pp Inc. Flight, Accommodation & transfer

View Tour
Borneo Wildlife Package 14 Days

Embark 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 £3249* pp Inc. Flight, Accommodation & transfer

View Tour

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

Shangri-La Tanjung Aru, Kota Kinabalu, Sabah
Shangri-La Tanjung Aru, Kota Kinabalu, Sabah

A gentle breeze caresses your face as you wake to the sound of waves lapping the beach. The balcony opens up to an inspiring vista of sparkling coral islands and swaying of palm trees.

from £1055*pp
View Details
Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang is a charming tropical retreat where holidays come to life where a luxurious escape means barefoot bliss and lazy sun-drenched days.

from £915*pp
View Details
PARKROYAL Penang Resort
PARKROYAL Penang Resort

This idyllic beach resort is perfect for holiday escapes, corporate and social events. With a wide array of rooms and suites designed to rejuvenate your senses...

from £805*pp
View Details
Berjaya Langkawi Resort
Berjaya Langkawi Resort

Berjaya Langkawi Resort is a jewel of Malaysia's Langkawi Archipelago, offering an idyllic setting for a perfect holiday to Malaysia.

from £1015*pp
View Details
The Westin Langkawi Resort & Spa
The Westin Langkawi Resort & Spa

Set in the middle of the vibrant green landscapes and unspoiled beaches of Langkawi, The Westin Langkawi Resort & Spa is a peaceful and revitalising spot for your Malaysia holiday.

from £955*pp
View Details
The Danna Langkawi Resort & Beach Villas
The Danna Langkawi Resort & Beach Villas

Set amongst the untouched beaches and calm sceneries of Langkawi is The Danna Langkawi, a sign of luxury for anyone taking a holiday to Malaysia.

from £1535*pp
View Details

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.

FAQ's on your travels to Malaysia

Is Malaysia a good place for a holiday?

Malaysia is a fantastic place for a holiday! You'll find everything here - buzzing cities like Kuala Lumpur, gorgeous beaches, ancient rainforests and amazing cultural experiences. With great tourist facilities, a mix of cultures, incredible food and warm weather all year round, it's perfect whether you're after adventure or relaxation.

Which is the best month to visit Malaysia?

For the perfect Malaysian getaway, plan your visit between March and June when weather conditions are ideal across the country. However, keep in mind that different coastal regions have their own distinct peak seasons:

  • • West Coast (including Penang and Langkawi): Prime visiting time runs from December through February
  • • East Coast (featuring Tioman and Redang): Most favourable conditions from April to October
  • • Malaysian Borneo: Ideal exploration period spans March to October

Is it cheap to holiday in Malaysia?

A holiday in Malaysia provides exceptional value, making it an attractive destination for all types of travellers. The country stands out for its particularly affordable local dining and transport costs, while still offering high-end resorts and premium experiences for those seeking luxury. Whether you're planning an adventurous trip or a comfortable resort stay, Malaysia's diverse pricing options ensure you can enjoy its rich experiences without overspending.

Where is the best place to go in Malaysia for a holiday?

The best destinations depend on your interests:

  • • City Experience: Kuala Lumpur - for modern attractions and shopping
  • • Beach Holiday: Langkawi or the Perhentian Islands - for pristine beaches
  • • Cultural Exploration: Penang - for UNESCO heritage sites and food culture
  • • Nature & Wildlife: Malaysian Borneo - for rainforests and exotic wildlife
  • • Highland Retreat: Cameron Highlands - for cool climate and tea plantations
Is Malaysia a good holiday destination for families?

Malaysia is an excellent destination for families, offering diverse experiences suitable for all ages. The country provides:

  • • Safe and family friendly environments
  • • Modern amenities and comfortable transportation options
  • • Interactive cultural experiences
  • • Exciting wildlife encounters in Borneo
  • • Family oriented resorts with dedicated kids' facilities
  • • Child friendly beaches with calm waters
  • • Educational experiences through museums and cultural sites
  • • Affordable dining options catering to various tastes
How long is the flight to Malaysia from UK?

Direct flights from London to Kuala Lumpur typically take around 13-14 hours. Flight times may vary slightly depending on weather conditions and routing.

How far away is the airport in Malaysia to the city centre?

Kuala Lumpur International Airport (KLIA) is located approximately 45km south of the city centre. Travel options to reach downtown include:

  • • KLIA Ekspres train: 28 minutes to KL Sentral
  • • Airport taxi: 45-60 minutes depending on traffic
  • • Airport bus services: 60 minutes
  • • Private transfer: 45-60 minutes

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

Southall Travel
CustomerSupport

Call Southall Travel for the best deals

Phone 0208 843 4444

WHY OUR CUSTOMERS 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*
  • No Fee
    No Fee on Credit & Debit Card
  • Flexible Payment Options
    Flexible Payment Options & Low Deposits
Average Customer Rating star ratingstar ratingstar ratingstar ratingstar rating 4.7/5 feefologo
Independent Service Rating based on 7,831 verified reviews. Read all reviews
Golden Trust Awards
star ratingstar ratingstar ratingstar ratingstar rating
Flight bookings

Excellent service by Ateet at South Hall travel . We have used South...

Mrs Linda Mary Careem - Apr 14, 2025
star ratingstar ratingstar ratingstar ratingstar rating

Polite, friendly, helpful

Trusted Customer - Apr 13, 2025
star ratingstar ratingstar ratingstar ratingstar rating

Thanks for help

Mrs Komal Kanti - Apr 13, 2025
star ratingstar ratingstar ratingstar ratingstar rating

Good service

Mr Sher Bahadur Khan - Apr 13, 2025
24/7 Customer Support From Our Travel Experts
Follow Us

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

  • Certification logo
  • 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

©2025 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

"This would take a few moments. Please wait!"

newsletter Subscribe

Subscribe to Our Newsletter

Be one of the first to hear about our exclusive offers on flights & holidays, travel inspiration and the latest travel news.

Welcome to Southall Travel

We use cookies to improve your experience on Southall Travel and show personalized content, depending on your settings. See our Privacy Policy for more information.

X Choose your cookie preferences
  • Essential

    Our website can't operate properly without essential cookies. We only collect the minimum personal information needed to provide services on awayholidays.co.uk. You can disable these cookies in your browser but parts of southalltravel.co.uk may not work.

  • Analytics

    We use analytical cookies to measure how you use our website and help improve southalltravel.co.uk.

  • Marketing

    We use marketing cookies to display personalised advertisements on other sites you may visit. We work with approved partners to deliver relevant content and measure the effectiveness of these advertisements.

  • Functional

    These cookies let us save the choices you make and some of the information you provide when browsing southalltravel.co.uk. They don't track your browsing activity on other websites. Without functional cookies, southalltravel.co.uk may not work reliably.

Top Arrow
5 * Atlantis, The Palm Dubai
from £689*per person

flights + 3 nights

Dubai
  • From London
  • To Dubai
  • Depart 06 Feb 2023
  • Return 16 Feb 2023
  • Travellers 2 Adults

We are searching millions of fares to find the best fare for you

Why our customers love us?
  • Exclusive Deals for Hundreds of Destinations
    Exclusive Deals for Hundreds of Destinations
  • 24/7 Expert Assistance
    24/7 Expert Assistance
  • Price Match Guarantee*
    Price Match Guarantee*
  • No Fee
    No Fee on Credit & Debit Card
  • ATOL Protected
    ATOL Protected
  • Flexible Payment Options
    Flexible Payment Options & Low Deposits