Cheap Flights from Velana International to Kuala Lumpur

Travellers and cabin class

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

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

Find the cheapest month to fly from Velana International to Kuala Lumpur

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

Direct flights from Velana International to Kuala Lumpur

Alternative Velana International to Kuala Lumpur routes

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

Malé to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 7,128
Cheapest month to flyAugust
Average flight time4 hrs, 38 mins
Most popular airlineAirAsia
Average flights per week60

Finding cheap flights from Velana International 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 Velana International to Kuala Lumpur is ج.م.‏ 10,032. 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.
4 hours and 38 minutes is the average flight time from Velana International to Kuala Lumpur.
AirAsia, Malaysia Airlines and BatikAir Malaysia fly direct from Velana International to Kuala Lumpur.
As of May 2025, there are 30 flights per week flying from Velana International to Kuala Lumpur.
The cheapest month to fly from Velana International to Kuala Lumpur is usually May 2025.
If you're flying from Velana International 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 ج.م.‏ 10,032.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Velana International Airport to Kuala Lumpur on Wednesday, 27 August 2025.
Yes – the average flight time is 4 hours and 38 minutes.
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 May, the average temperature is usually around 27°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, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Flying from Velana International Airport (MLE) to Kuala Lumpur: what you need to know

  • Jump on a direct flight from Velana International Airport to Kuala Lumpur and you'll be travelling for around 4 hours 20 minutes.

  • Kuala Lumpur is three hours ahead of Malé, where Velana International Airport is located. Kuala Lumpur observes the UTC+8 timezone.

  • With 27 flights a week between the two airports, Velana International Airport (MLE) to Kuala Lumpur International Airport (KUL) is the busiest route. AirAsia operates the earliest flight at 10:40. If you're eager to make the most of your day before flying, the latest flight from MLE to KUL is with Batik Air Malaysia at 23:25.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to board your MLE to Kuala Lumpur flight.

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

  • Direct Velana International Airport to Kuala Lumpur tickets are available for booking. Kuala Lumpur International Airport (KUL) is where you'll complete your journey.

  • You'll find a variety of airlines offering direct flights from Velana International Airport to Kuala Lumpur, including:

  • A stopover is the perfect opportunity to break up your journey and maybe even visit a new city. When browsing for flight tickets from MLE to Kuala Lumpur, uncheck the 'Direct flights only' box to see where you can visit along the way. Here are some popular options to consider:

    • Indira Gandhi International Airport (DEL)

    • Changi International Airport (SIN)

    • Rajiv Gandhi International Airport (HYD)

  • MLE is about 3 kilometres from central Malé. If you're driving, ride-sharing or catching a cab from the centre, it'll take 15 minutes or so to arrive, depending on the traffic.

  • Want a relaxed start to your holiday? Stay near MLE. Whether you're boarding an early flight from Velana International Airport to Kuala Lumpur or don't want departure day to feel hectic, these hotels have you covered:

  • Of the departures from Velana International Airport, 77.73% touch down on time at their destination.

How to find the cheapest flights from Velana International Airport (MLE) to Kuala Lumpur

  • The lowest price we've seen for a one-way Velana International Airport to Kuala Lumpur flight is ج.م.‏ 7,128. The cheapest price for a return flight is ج.م.‏ 10,032. Keep in mind fares may change due to demand at the time of booking.

  • Book one month before flying. Pricing trends show that this is the ideal window for finding cheap flights from MLE to Kuala Lumpur.

  • May is the best month for picking up an awesome deal on Velana International Airport to Kuala Lumpur tickets. If you'd like to travel during a different time of year, the 'Whole month' tool will show you the lowest prices across every month.

  • You don't need to check every day to see if fares have dropped when you create a Price Alert. We'll update you the moment there's an updated deal for cheap flights from MLE to Kuala Lumpur.

  • Tailor your trip with filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Fastest' or 'Cheapest' flights from Velana International Airport to Kuala Lumpur.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes around 1 hour 5 minutes to reach by car. The centre is roughly 64 kilometres away.

  • If you're taking public transport, expect a journey time of about 1 hour.

  • If you have a late flight from Velana International Airport to Kuala Lumpur, nothing beats the convenience of staying close to the terminal. Grab your luggage from the carousel and then be showered and resting soon after at one of these hotels near KUL:

  • Begin your adventure by picking up a Kuala Lumpur International Airport rental car. Grab a set of wheels from ASIA CAR, Paradise or GoSoCar to explore Kuala Lumpur and beyond.

  • Booking your vehicle from Kuala Lumpur International Airport about four weeks before your flight from MLE to Kuala Lumpur can help you get the lowest rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is about 24 kilometres from the centre of Kuala Lumpur. After your flight from Velana International Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a cab or ride-share.

  • If you're travelling on public transport, it'll take around 1 hour 30 minutes.

  • After stepping off your MLE to Kuala Lumpur flight, unwind at a hotel close to SZB. These are some great options that'll help you get into relaxation mode:

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

  • Avoid paying extra. Securing your ride one week before your arrival at SZB can land you a better rate.

Best time to go to Kuala Lumpur

  • Carefully consider your dates before booking your flight from Velana International Airport to Kuala Lumpur. The city comes alive during peak season, but prices are often higher and major attractions can be crowded. Visit Kuala Lumpur in low season if you prefer a quieter vibe.

  • Before locking in your Velana International Airport to Kuala Lumpur flight ticket, think about the weather you're most comfortable in. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC to 33ºC.

  • January sees average temperatures of between 21ºC and 32ºC. Search for a cheap ticket from MLE to Kuala Lumpur around that time if you want to travel when it's cooler.

More about Kuala Lumpur

  • Start your Kuala Lumpur trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Velana International Airport to Kuala Lumpur, explore our range of accommodation options including:

  • There are so many things to see and do in this city it can be tricky to work out where to begin. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are leading attractions which should be on any well-planned Kuala Lumpur itinerary.

Explore more of Malaysia

  • Kota Bharu is just one of the many places in Malaysia waiting to be discovered once you've seen Kuala Lumpur. Around 338 kilometres away to the north, check out popular attractions including 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 essential stop in Malaysia. No visit is complete without checking out 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.