541 € Cheap Flights from Sharm El Sheikh to Kuala Lumpur

Compare Sharm El Sheikh 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 deals from Sharm El Sheikh to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Sharm El Sheikh to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Sharm El Sheikh to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sharm El Sheikh to Kuala Lumpur flights are currently cheapest in November.

Alternative Sharm El Sheikh to Kuala Lumpur routes

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

Sharm El Sheikh to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found541 €
Cheapest month to flyNovember

Finding cheap flights from Sharm El Sheikh 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 Sharm El Sheikh to Kuala Lumpur is 541 €. 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 Sharm El Sheikh to Kuala Lumpur. But we found flights with one or more stops from 541 €.
As of September 2025, there are no flights flying from Sharm El Sheikh to Kuala Lumpur.
The cheapest month to fly from Sharm El Sheikh to Kuala Lumpur is usually November.
If you're flying from Sharm El Sheikh Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from 541 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sharm El Sheikh Airport to Kuala Lumpur on Monday, 10 November 2025.
No airlines currently offer direct flights between Sharm El Sheikh 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 September, 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, Pegasus Airlines offers the cheapest flight tickets to Kuala Lumpur.

Travelling from Sharm El Sheikh Airport (SSH) to Kuala Lumpur: what you need to know

  • Kuala Lumpur is six hours ahead of Sharm El Sheikh, where Sharm El Sheikh Airport is located. Kuala Lumpur observes the UTC+8 timezone.

  • Leave enough time to make your SSH to Kuala Lumpur flight. A good rule of thumb is to arrive two hours before international departures and an hour ahead for domestic flights.

  • Heading away during a peak time like public or school holidays? Expect longer queues at check-in and security. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • We make it simple to book plane tickets from SSH to Kuala Lumpur with a stopover. To see all the options, uncheck 'Direct flights only.' Then, select a flight offering a stop long enough to tour your chosen city. Popular stopovers include:

    • Istanbul Ataturk Airport (IST)

    • King Abdulaziz International Airport (JED)

    • King Khaled International Airport (RUH)

  • Located around 3 kilometres from central Sharm El Sheikh, SSH can be reached in about 5 minutes by car (depending on traffic). Travelling on public transport will take roughly 50 minutes.

  • Want a hassle-free start to your travels? Stay near SSH. Whether you're taking an early flight from Sharm El Sheikh Airport to Kuala Lumpur or don't want departure day to feel hectic, these hotels are worth a look:

  • 65.11% of flights leaving from Sharm El Sheikh Airport touch down at their destination on schedule.

How to find the cheapest flights from Sharm El Sheikh Airport (SSH) to Kuala Lumpur

  • The best price we've seen for a one-way Sharm El Sheikh Airport to Kuala Lumpur flight is 283 €. The cheapest price for a return flight is 541 €. Remember fares may change due to availability at the time of booking.

  • To pick up cheap flights from SSH to Kuala Lumpur, book as early as you can. Airlines tend to offer their most competitively priced fares when tickets are first released.

  • Finding cheap tickets from Sharm El Sheikh Airport to Kuala Lumpur is more likely if you can be flexible with your dates. Use the 'Whole month' function to get the lowest prices across every month and pick up an epic deal.

  • Stay on top of deals for cheap flights from SSH to Kuala Lumpur by creating a Price Alert. You'll get an email or notification on the app when a new low fare is offered.

  • Find a cheap flight from Sharm El Sheikh Airport to Kuala Lumpur with the help of our filters. Choose your preferred times, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 64 kilometres from the centre of Kuala Lumpur. If you're opting for a ride-share or a cab, the drive will take roughly 1 hour 5 minutes.

  • Getting to the centre by public transport takes around 1 hour.

  • Consider staying in a hotel close to KUL if you have a late flight from Sharm El Sheikh Airport to Kuala Lumpur. Settle into one of these accommodation options and make your first night all about catching up on rest:

  • Pick up a Kuala Lumpur International Airport rental car and discover Kuala Lumpur and beyond with your own wheels. ASIA CAR, Paradise and GoSoCar are popular providers to choose from here.

  • Reserving your vehicle from Kuala Lumpur International Airport around four weeks ahead of your flight from SSH to Kuala Lumpur can help you secure the lowest rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Central Kuala Lumpur is located around 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). After your flight from Sharm El Sheikh Airport to Kuala Lumpur has hit the runway and you've made your way out of the airport, expect a drive of around 25 minutes.

  • You can expect the trip to take about 1 hour 30 minutes on public transport.

  • Hang up the 'Do not disturb' sign and rest at a hotel close to SZB. Here are a few options where you can settle in after your SSH to Kuala Lumpur flight:

  • Sixt, WAHDAH and Agtran make collecting a Sultan Abdul Aziz Shah Airport rental car simple. These suppliers are located in or around the terminal and will have you on your way in a heartbeat.

  • Get the pick of the lot. Securing your ride from SZB one week in advance often means better prices and a bigger choice of vehicles.

Best time to go to Kuala Lumpur

  • Carefully consider your travel dates before booking your flight from Sharm El Sheikh Airport to Kuala Lumpur. The city buzzes in peak season, but hotel rates are usually higher and top attractions can be busy. Visit Kuala Lumpur in the low season if you want a more relaxed vibe.

  • Book a Sharm El Sheikh Airport to Kuala Lumpur plane ticket with a departure in March if you're eager to experience the city during its warmest month. Expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • January sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for a cheap ticket from SSH to Kuala Lumpur around that time if you'd rather travel in cooler conditions.

More about Kuala Lumpur

  • When it comes to looking for somewhere to rest your head, you'll find the top stays in Kuala Lumpur right here. Explore these options once you've locked in your flight from Sharm El Sheikh Airport to Kuala Lumpur:

  • Merdeka Square and Petronas Twin Towers are just a couple of the top-rated attractions to add to your Kuala Lumpur to-do list. Keep the momentum going by heading to Central Market Cultural Performances.

Explore more of Malaysia

  • Kota Bharu is just one of the many cities in Malaysia waiting to be explored once you've seen the sights of Kuala Lumpur. Around 338 kilometres away to the north, its best attractions include Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another favourite stop in Malaysia. Experience major highlights starting with Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

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