Skyscanner
  • Help
FlightsHotelsCar HirePackages

Cheap Flights from Red Sea (RSI) to Kuala Lumpur (KULM)

Return selected
origin
    selected
    destination
      selected
      Travellers and cabin class, 1 Adult, Economy
      1. Home
      2. Saudi Arabia
      3. Red Sea
      4. Kuala Lumpur

      Compare Red Sea to Kuala Lumpur flight deals

      Find the cheapest month or even day of the year to fly to Kuala Lumpur

      Book the best Kuala Lumpur fare with no extra fees

      Flight dealsCheapest monthFind the best routeRoute infoFAQsTips and advice

      Flight deals from Red Sea to Kuala Lumpur

      Looking for a cheap last-minute deal or the best return flight from Red Sea to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.
      Kuala Lumpur.£603 per passenger.Departing Thu, 7 Aug, returning Sat, 9 Aug.Return flight with flydubai and AirAsia X.Outbound indirect flight with flydubai, departs from Red Sea on Thu, 7 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Sat, 9 Aug, arriving in Red Sea.Price includes taxes and charges.From £603, select.
      Thu, 7 AugRSI - KUL with flydubai
      1 stop
      Sat, 9 AugKUL - RSI with AirAsia X
      1 stop
      from £603
      How did we find these deals? The deals you see here are the lowest prices for flight tickets from Red Sea to Kuala Lumpur found in the last 4 days, and are subject to change and availability.

      Find the cheapest month to fly from Red Sea to Kuala Lumpur

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Red Sea to Kuala Lumpur flights are currently cheapest in August.
      Jul
      Find prices
      Aug
      from £603
      Sep
      Find prices
      Oct
      Find prices
      Nov
      Find prices
      Dec
      Find prices
      Jan
      Find prices
      Feb
      Find prices
      Mar
      Find prices
      Apr
      Find prices
      May
      Find prices
      Jun
      Find prices

      Alternative Red Sea to Kuala Lumpur routes

      Looking for the cheapest, fastest or easiest route from Red Sea to Kuala Lumpur? You could fly into the following airports instead.

      Umluj to Kuala Lumpur: Flight information

      The things to know before you go.
      Cheapest flight found£603
      Cheapest month to flyAugust

      Finding cheap flights from Red Sea to Kuala Lumpur: Frequently asked questions

      There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
      The best price we found for a return flight from Red Sea to Kuala Lumpur is £603. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      Currently, there are no airlines that fly direct from Red Sea to Kuala Lumpur. But we found flights with one or more stops from £603.
      As of July 2025, there are no flights flying from Red Sea to Kuala Lumpur.
      The cheapest month to fly from Red Sea to Kuala Lumpur is usually August.
      If you're flying from Red Sea Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 28.5 miles away from the centre of Kuala Lumpur. We've found flights into this airport from £603.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Red Sea Airport to Kuala Lumpur on Thursday, 7 August 2025.
      No airlines currently offer direct flights between Red Sea Airport and Kuala Lumpur. Most routes have one or more stops.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
      In July, the average temperature is usually around 26°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
      Currently, flydubai offers the cheapest flight tickets to Kuala Lumpur.

      How to find cheap flights to Kuala Lumpur from Red Sea

      Looking for cheap tickets from Red Sea to Kuala Lumpur? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

      • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Red Sea to Kuala Lumpur. And with us there are no hidden fees - what you see is what you pay.
      • Compare flight deals to Kuala Lumpur from Red Sea from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
      • Flex your dates to find the best Red Sea-Kuala Lumpur ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Kuala Lumpur from Red Sea.
      • Set up a Price Alert. You can easily track the fare of your cheap Red Sea-Kuala Lumpur flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
      • Fly without stops. Only interested in direct flights between Red Sea and Kuala Lumpur? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
      • Find the cheapest Business class flights from Red Sea and Kuala Lumpur. We scour the internet for the best Business, Premium Economy and First Class flight fares to Kuala Lumpur, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
      • Include nearby airports in your search. Widen your search for Red Sea to Kuala Lumpur flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
      • Combine your flight to Kuala Lumpur from Red Sea with hotels and car hire

        Once you've secured your cheap flight ticket from Red Sea to Kuala Lumpur, discover the best prices and exclusive rates for hotels in Kuala Lumpur or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


      Plan the rest of your trip from Umluj to Kuala Lumpur

      • Car hire in Kuala Lumpur
      • Hotels in Kuala Lumpur

      Prices shown on this page are estimated lowest prices only. Found in the last 45 days.

      Get our app
      HelpPrivacy SettingsLog in
      Cookie policyPrivacy policyTerms of serviceCompany Details
      • Domestic flights
      • Cities
        • Sydney
        • New York
        • Amsterdam
        • London
        • Dublin
        • Dubai
        • Bangkok
      • Last-minute deals
      • Airports
      • Countries / Regions
        • Canada
        • India
        • United States
      • Airlines
      • Flights
      • Hotels
      • Car hire
      • App
      • Travel trends
      • Sitemap
      • Holiday destinations
      • About us
      • Why Skyscanner?
      • Media
      • Our people
      • Accessibility
      • Sustainability
      • Jobs
      • Travel features & news
      • Legal notices
      • Modern slavery
      • Privacy, Trust and Online Safety Centre
      • How Skyscanner Works
      • Work with us
      • Advertise with us
      • Travel Insight
      • Affiliates
      • Travel APIs
      • Flights
        • Palma - Majorca
        • Malaga
        • Faro
        • Alicante
        • Ibiza
        • Tenerife
        • Barcelona
        • London
        • Dubai
      • Hotels
        • Palma
        • Málaga
        • Faro
        • Alicante
        • Ibiza
        • Tenerife
        • Barcelona
        • London
        • Dubai
      • Car hire
        • Palma
        • Málaga
        • Faro
        • Alicante
        • Ibiza
        • Tenerife
        • Barcelona
        • London
        • Dubai
      © Skyscanner Ltd 2002 – 2025

      International Sites

      • Cheap flights
      • Australia - Cheap flights
      • 中国 - 机票
      • Flybilletter
      • Suomi - lennot
      • France - vols
      • Deutschland - Flüge
      • India - Flight tickets
      • Ireland - flights
      • Italia - voli
      • 日本 - 航空券
      • México - vuelos
      • Vliegtickets
      • Billige flybilletter
      • Polska – tanie loty
      • Россия - авиабилеты
      • España - vuelos
      • Sverige - flyg
      • Schweiz - Flüge
      • Türkiye - uçak biletleri
      • United Arab Emirates - flights
      • USA - flights

      We value your privacy

      To personalise your experience we collect information on how you use Skyscanner, which includes personal data such as your IP address. This is to provide an improved experience, store and/or access information on a device, personalised advertising, advertising measurement, audience research and services development. Read our Cookie Policy.

      We and our 138 partners may rely on legitimate interest for certain purposes rather than consent. Accept all cookies by choosing 'Accept all' or only allow essential cookies by selecting 'Accept essential only’. Go to ‘Manage settings’ to update preferences.

      Manage preferences or withdraw consent at any time on Privacy Settings.

      Manage settings