Cheap Flights from Velana International to Kuala Lumpur International

Compare Velana International to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Velana International to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Velana International Airport to Kuala Lumpur International Airport? If you want to travel next month, return fares start from R 5,802. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.R 3,338 per passenger.Departing Tue, 8 Sep.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Tue, 8 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,338, select.

Kuala Lumpur.R 3,338 per passenger.Departing Tue, 4 Aug.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Tue, 4 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,338, select.

Kuala Lumpur.R 3,540 per passenger.Departing Sun, 1 Nov.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Sun, 1 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,540, select.

Kuala Lumpur.R 3,540 per passenger.Departing Mon, 12 Oct.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Mon, 12 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,540, select.

Kuala Lumpur.R 3,743 per passenger.Departing Mon, 18 Jan.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Mon, 18 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,743 per passenger.Departing Mon, 15 Feb.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Mon, 15 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,743 per passenger.Departing Tue, 25 May.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Tue, 25 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,743 per passenger.Departing Sun, 21 Mar.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Sun, 21 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,743 per passenger.Departing Mon, 5 Apr.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Mon, 5 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,743 per passenger.Departing Wed, 2 Jun.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Velana International on Wed, 2 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,743, select.

Kuala Lumpur.R 3,928 per passenger.Departing Wed, 2 Dec.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Velana International on Wed, 2 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,928, select.

Kuala Lumpur.R 4,628 per passenger.Departing Thu, 1 Jul.One-way flight with FitsAir.Outbound indirect flight with FitsAir, departs from Velana International on Thu, 1 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,628, select.

Kuala Lumpur.R 5,940 per passenger.Departing Fri, 31 Jul.One-way flight with SriLankan Airlines.Outbound indirect flight with SriLankan Airlines, departs from Velana International on Fri, 31 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 5,940, select.

Kuala Lumpur.R 6,476 per passenger.Departing Fri, 9 Jul.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Velana International on Fri, 9 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,476, select.

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

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 International flights are currently cheapest in August.

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Direct flights from Velana International to Kuala Lumpur International

Velana International to Kuala Lumpur International: Alternative routes

Compare routes from Velana International to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur

Closest

from R 5,309

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from R 3,338

Search flights

Malé to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	R 3,338
Cheapest month to fly	August
Average flight time	4 hrs, 40 mins
Most popular airline	AirAsia
Average flights per week	26

Finding cheap flights from Velana International to Kuala Lumpur International: Frequently asked questions

How much are return flights from Velana International to Kuala Lumpur International?

The best price we found for a return flight from Velana International to Kuala Lumpur International is R 5,794. 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.

How long does it take to fly from Velana International to Kuala Lumpur International?

4 hours and 40 minutes is the average flight time from Velana International to Kuala Lumpur International.

Which airlines fly direct from Velana International to Kuala Lumpur International?

AirAsia, Malaysia Airlines and BatikAir Malaysia fly direct from Velana International to Kuala Lumpur International.

How many flights are there a week from Velana International to Kuala Lumpur International?

As of July 2026, there are 26 flights per week flying from Velana International to Kuala Lumpur International.

When is the cheapest time to fly from Velana International to Kuala Lumpur International?

The cheapest month to fly from Velana International to Kuala Lumpur International is usually September.

Which upcoming date is cheapest to fly from Velana International Airport to Kuala Lumpur International Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Velana International Airport to Kuala Lumpur International Airport on Tuesday, 8 September 2026.

Can I get a direct flight from Velana International Airport to Kuala Lumpur International Airport?

Yes – the average flight time is 4 hours and 40 minutes.

How can I find the best flight deal to Kuala Lumpur International?

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

When is the best time to book flights to Kuala Lumpur?

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.

Which is the cheapest airline to fly from Velana International Airport to Kuala Lumpur International with?

Currently, BatikAir Malaysia offers the cheapest flight tickets to Kuala Lumpur International.

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

Take a direct flight from Velana International Airport to Kuala Lumpur International Airport and you'll be in the air for an average of 4 hours 40 minutes.
Kuala Lumpur is three hours ahead of Malé and follows the UTC+8 timezone.
There are 31 Velana International Airport to Kuala Lumpur International Airport flights every week to choose from.
Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Show up at the airport on time to board your MLE to KUL flight.
Travelling during a peak time such as December? Major public holidays and other popular seasons can mean longer lines and delays at check-in and security. Be extra cautious and get there up to four hours ahead of an international flight and two hours before domestic departures.
You can fly nonstop to Kuala Lumpur, Malaysia. Book a ticket with one of these airlines that operate direct flights from Velana International Airport to Kuala Lumpur International Airport:
AirAsia is the most frequently booked airline on this route.
The most punctual carrier that offers MLE to KUL flights is AirAsia. Its services land without delay 66.67% of the time.
Think about adding a stopover when booking your ticket from Velana International Airport to Kuala Lumpur International Airport. Just uncheck 'Direct flights only' to break up your trip, or perhaps explore a new destination along the way. Here are some options between MLE and KUL:
- Delhi Indira Gandhi International Airport
- Singapore Changi Airport
- Hyderabad Airport

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

The lowest price we've found for a one-way Velana International Airport to Kuala Lumpur International Airport flight is R 3,338. A round-trip ticket right now is R 5,802. Depending on the availability when you book, these fares could change.
It's usually best to book as early as possible if you're looking for cheap tickets from MLE to KUL. That's because flight prices are based on demand, which tends to rise closer to the date of departure.
Organise your trip for May. That's the cheapest month for flights from Velana International Airport to Kuala Lumpur International Airport. If your travel dates are flexible, use the 'Whole month' tool to see the cheapest airfare across each month.
You don't need to check back in every day to see if fares have gone down when you create a Price Alert. We'll let you know as soon as there's a change in price on cheap flights from MLE to KUL.
Select your preferred departure and arrival times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Velana International Airport to Kuala Lumpur International Airport.

Handy information about Velana International Airport (MLE)

77% of flights that depart Velana International Airport arrive at their destination on schedule.
To reach Velana International Airport from central Malé, it'll take around 15 minutes if you're planning to drive. This depends on traffic, however. It's approximately 2 kilometres from the airport to the city centre.
Catching public transport? Expect a trip time of around 20 minutes.
Get your trip off to a stress-free start by staying near MLE. Whether you have an early flight from Velana International Airport to Kuala Lumpur International Airport or just don't like being rushed, these hotels are ideal:

Arriving at Kuala Lumpur International Airport (KUL)

The last thing you need is a long trip to your hotel if you're getting in late on a Velana International Airport to Kuala Lumpur International Airport flight. Book one of these accommodation options near KUL instead:
Grab a Kuala Lumpur International Airport rental car and discover Kuala Lumpur and beyond with your own set of wheels. ASIA CAR, Paradise and GoSoCar are popular providers you can book with here.
Booking your ride from Kuala Lumpur International Airport around four weeks ahead gives you the best shot at securing a great deal.

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

Kuala Lumpur International Airport is approximately 56 kilometres from central Kuala Lumpur. The drive time takes about 55 minutes.
It takes roughly 40 minutes to get there using public transport.

When to fly to Kuala Lumpur International Airport (KUL)

It's time to work out your dates for your flight from Velana International Airport to Kuala Lumpur International Airport. July is the most popular month to visit Kuala Lumpur. If you want a quieter vibe, go in March.
Before locking in your flight from Velana International Airport to Kuala Lumpur International Airport, consider the type of weather you like. March is the warmest month in Kuala Lumpur, with temperatures ranging 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). Look for cheap tickets from MLE to KUL sometime then if you like travelling in cooler conditions.

Explore more of Malaysia

Kota Bharu is just one of the many places in Malaysia waiting to be explored once you've seen Kuala Lumpur. Around 338 kilometres away to the north, top sights here include Istana Negeri Kelantan, Museum Of Islamic Culture and Siti Khadijah Market.