Cheap flight tickets from Gibraltar to Kuala Lumpur

Compare Gibraltar 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 Gibraltar to Kuala Lumpur

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

Find the cheapest month to fly from Gibraltar to Kuala Lumpur

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

Alternative Gibraltar to Kuala Lumpur routes

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

Gibraltar to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundRM3,013
Cheapest month to flyMarch

Finding cheap flights from Gibraltar 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 Gibraltar to Kuala Lumpur is RM3,013. 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 Gibraltar to Kuala Lumpur. But we found flights with one or more stops from RM3,013.
As of February 2026, there are no flights flying from Gibraltar to Kuala Lumpur.
The cheapest month to fly from Gibraltar to Kuala Lumpur is usually March.
If you're flying from Gibraltar 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 RM3,013.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Gibraltar Airport to Kuala Lumpur on Thursday, 5 March 2026.
No airlines currently offer direct flights between Gibraltar 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 February, 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, easyJet offers the cheapest flight tickets to Kuala Lumpur.

Travelling from North Front Airport (GIB) to Kuala Lumpur: what you need to know

  • North Front Airport is located in Gibraltar. Based in the UTC+8 timezone, Kuala Lumpur is seven hours ahead of Gibraltar.

  • Leave plenty of time to catch your GIB to Kuala Lumpur flight. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Travelling from central Gibraltar to GIB takes around 15 minutes on public transport. If you ride-share, drive or grab a cab, you'll cover the 2 kilometres in 5 minutes or so, depending on traffic.

  • Booked an early flight from North Front Airport to Kuala Lumpur? Avoid the hassle of rushing to the airport (and catch some extra z's) by choosing one of these stays near GIB:

  • Of the flights that depart from North Front Airport, 67.02% arrive on time at their destination.

How to find the cheapest flights from North Front Airport (GIB) to Kuala Lumpur

  • RM2,856 is the cheapest price we've seen for a one-way North Front Airport to Kuala Lumpur flight. A round-trip flight ticket right now is RM3,013. Depending on when you book and the availability, these fares may change.

  • Don't leave everything to the last minute. You're more likely to pick up cheap flights from GIB to Kuala Lumpur if you book ahead. Airlines often have some excellent early bird rates.

  • If you can be flexible with your travel dates, use the 'Whole month' tool. It'll give you the lowest price across each month when looking for a North Front Airport to Kuala Lumpur ticket.

  • Never miss a deal on cheap flights from GIB to Kuala Lumpur by setting up a Price Alert. You'll get an email or notification through the app when a new low fare is offered.

  • Choose your preferred departure and arrival times, number of stops and airlines with our filters. Then, sort the results for your flight from North Front Airport to Kuala Lumpur by 'Cheapest,' 'Fastest' or 'Best.'

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • The distance from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur is roughly 64 kilometres. It takes about 1 hour 5 minutes to reach the centre driving.

  • It typically takes 1 hour if you're travelling by public transport.

  • If you have a late flight from North Front Airport to Kuala Lumpur, nothing beats the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and snoozing not long after at one of these hotels near KUL:

  • 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 top outlets to choose from here.

  • Booking your vehicle from Kuala Lumpur International Airport about four weeks ahead of your flight from GIB to Kuala Lumpur can help you get the best possible rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Central Kuala Lumpur is around 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). Once your flight from North Front Airport to Kuala Lumpur has landed and you've navigated your way to arrivals, the drive should be around 25 minutes.

  • The trip will take roughly 1 hour 30 minutes on public transport.

  • Place the 'Do not disturb' sign on your door and unwind at a hotel close to SZB. Here are a few options where you can settle in after your GIB to Kuala Lumpur flight:

  • Forget about public transport timetables or slow-moving cab lines. Grab a Sultan Abdul Aziz Shah Airport rental car and take your journey in whatever direction you like. Check out the availability and rates from Sixt, WAHDAH and Agtran.

  • Call dibs on the best options. Reserving your ride from SZB one week in advance often means more savings and a bigger choice of vehicles.

Best time to go to Kuala Lumpur

  • Before you book your flights from North Front Airport to Kuala Lumpur, consider which time of year is best for you. High season in Kuala Lumpur offers a bustling atmosphere and plenty to do, while the off-season brings cheaper deals on hotels and smaller crowds.

  • Before booking a North Front Airport to Kuala Lumpur flight ticket, think about what kind of weather you prefer. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • Look for cheap tickets from GIB to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Kuala Lumpur right here. Explore these hotels once you've locked in your flight from North Front Airport to Kuala Lumpur:

  • Merdeka Square and Petronas Twin Towers are just two of the leading attractions to add to your Kuala Lumpur to-do list. Continue your sightseeing adventures at Central Market Cultural Performances.

Explore more of Malaysia

  • You've seen Kuala Lumpur, now it's time to explore other parts of Malaysia. Journey about 338 kilometres north to Kota Bharu to check off its must-visit sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you busy.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another essential stop in Malaysia. Start your sightseeing at 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.