Find flights
Airlines

Rp 838,537+ Cheap flights from Malaysia

KUL — DPS
22 Oct — 29 Oct1
1 adult
1 adult, Economy, 0 bags

Find flights from Malaysia within your budget

 

Fly to

Route

Depart

Return

Price

Cheapest return flight

Kuala LumpurMedan

KUL Kuala Lumpur Intl - KNO Medan Kuala Namu Intl

KULKNO

Kuala Lumpur Intl

Fri 13/11

17.15-17.25

Nonstop1h 10m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 856,378

Kuala LumpurMedan

KUL Kuala Lumpur Intl - KNO Medan Kuala Namu Intl

KULKNO

Kuala Lumpur Intl

Sat 12/12

17.15-17.25

Nonstop1h 10m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 874,219
Fastest return journey

Kuala LumpurMedan

KUL Kuala Lumpur Intl - KNO Medan Kuala Namu Intl

KULKNO

Kuala Lumpur Intl

Wed 16/12

10.25-10.30

Nonstop1h 05m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 874,219

Kuala LumpurMedan

KUL Kuala Lumpur Intl - KNO Medan Kuala Namu Intl

KULKNO

Kuala Lumpur Intl

Fri 26/2

10.25-10.30

Nonstop1h 05m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,016,949

Kuala LumpurMedan

SZB Kuala Lumpur Subang - KNO Medan Kuala Namu Intl

SZBKNO

Kuala Lumpur Subang

Sun 18/10

07.20-11.20

1 stop5h 00m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,141,838

Kuala LumpurMedan

SZB Kuala Lumpur Subang - KNO Medan Kuala Namu Intl

SZBKNO

Kuala Lumpur Subang

Mon 26/10

07.20-11.40

1 stop5h 20m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,159,679

Kuala LumpurBatam

KUL Kuala Lumpur Intl - BTH Batam Hang Nadim

KULBTH

Kuala Lumpur Intl

Wed 25/11

08.05-08.15

Nonstop1h 10m

Batam Hang Nadim

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,159,679

Kuala LumpurBatam

KUL Kuala Lumpur Intl - BTH Batam Hang Nadim

KULBTH

Kuala Lumpur Intl

Mon 2/11

08.05-08.15

Nonstop1h 10m

Batam Hang Nadim

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,159,679

Kuala LumpurMedan

KUL Kuala Lumpur Intl - KNO Medan Kuala Namu Intl

KULKNO

Kuala Lumpur Intl

Sun 27/9

08.30-10.55

1 stop3h 25m

Medan Kuala Namu Intl

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,177,520

Kuala LumpurBatam

KUL Kuala Lumpur Intl - BTH Batam Hang Nadim

KULBTH

Kuala Lumpur Intl

Sun 4/10

10.00-10.10

Nonstop1h 10m

Batam Hang Nadim

Wed 31/12

00.00-00.30

Nonstop0h 00m

Rp 1,195,361

Flights are sorted by cheapest return flights first.

Deals found on 18/9

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight from Malaysia

Have a flexible travel schedule? Discover the best time to fly from Malaysia with our price prediction graph.
Estimated return price

Travel insights for flights from Malaysia

Get recent, data-driven insights about flights from Malaysia including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from Malaysia?

Currently, January is the cheapest month in which you can book a flight from Malaysia (average of Rp 2,319,358). Flying from Malaysia in August will prove the most costly (average of Rp 3,782,337). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

What is the cheapest place to fly to from Malaysia?

The cheapest city to fly to from Malaysia is Singapore Changi, with prices starting at Rp 461,731. Explore other affordable destinations below.

Singapore Changi
Singapore Changi
From Rp 461,731
Kota Kinabalu
Kota Kinabalu
From Rp 539,875
Jakarta
Jakarta
From Rp 561,463

When is the best time to book a flight from Malaysia?

To ensure you get the cheapest price possible for a flight from Malaysia, you should look to book at least 28 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

Airline reviews for flights from Malaysia

Read through reviews of airlines serving Malaysia, such as Batik Air. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Batik Air
5.9
Fair
87 reviews
Check prices

Crew

6.9

Comfort

6.2

Food

5.1

Entertainment

4.7

Overall

5.9

Boarding

6.4

Reviews

1 / 4
2.0
Mediocre

MIA,Feb 2025

KUL - JHB

I had an extremely disappointing experience with Batik Air on my recent flight from Kuala Lumpur to Johor Bahru. Despite arriving at the boarding gate 20 minutes before the scheduled departure, I was not allowed to board the flight. What made the situation even more frustrating was that I could still see cabin crew moving in and out of the aircraft, and luggage was still being loaded. I attempted to get the attention of the staff at the gate, but instead of assisting me, one male and one female staff member simply ran off without providing any explanation. The female staff member disappeared, while the male staff member ignored my questions, took a piece of paper, and ran into the cabin. I waited for around 15 minutes before he finally returned, only to inform me that the flight had already departed. I was not the only passenger who was denied boarding despite arriving before departure time. If the flight crew was still able to enter and exit the aircraft, I don’t understand why passengers in a similar situation were not allowed to board. The lack of communication and professionalism from the staff was incredibly disappointing. I hope Batik Air addresses these operational and customer service issues to prevent similar experiences for future passengers.
Batik Air
5.9
Fair
87 reviews
Batik Air
5.9
Fair
87 reviews
Check prices

Crew

6.9

Comfort

6.2

Food

5.1

Entertainment

4.7

Overall

5.9

Boarding

6.4

Reviews

1 / 4
2.0
Mediocre

MIA,Feb 2025

KUL - JHB

I had an extremely disappointing experience with Batik Air on my recent flight from Kuala Lumpur to Johor Bahru. Despite arriving at the boarding gate 20 minutes before the scheduled departure, I was not allowed to board the flight. What made the situation even more frustrating was that I could still see cabin crew moving in and out of the aircraft, and luggage was still being loaded. I attempted to get the attention of the staff at the gate, but instead of assisting me, one male and one female staff member simply ran off without providing any explanation. The female staff member disappeared, while the male staff member ignored my questions, took a piece of paper, and ran into the cabin. I waited for around 15 minutes before he finally returned, only to inform me that the flight had already departed. I was not the only passenger who was denied boarding despite arriving before departure time. If the flight crew was still able to enter and exit the aircraft, I don’t understand why passengers in a similar situation were not allowed to board. The lack of communication and professionalism from the staff was incredibly disappointing. I hope Batik Air addresses these operational and customer service issues to prevent similar experiences for future passengers.

Browse thousands of different options on Cheapflights for your next trip

Fly from Asia regions

Flights from Bali
Flights from Cebu
Flights from Jeju-do
Flights from Palawan

Related info for your journey

  • What is the cheapest airport to fly out of Malaysia?

    Kuala Lumpur Intl airport offers the cheapest routes to Jakarta, from Rp 1,409,456; whereas Kuala Lumpur Subang airport is typically cheaper if you're flying to Jakarta, from Rp 2,533,452. It's best to make sure you are flexible on dates to find the cheapest possible flight options for your journey.

  • What is the cheapest month to fly from Malaysia?

    At the present moment the cheapest month to fly from Malaysia is currently January; with August being the most expensive. Prices will vary depending on multiple factors such as booking in advance, airline and departure airports and times.

  • Where are the cheapest places to fly to from Malaysia?

    View the cheapest flight destinations from Malaysia:
    Fly from Kuala Lumpur to Medan from Rp 1,409,456
    Fly from Kuala Lumpur to Jakarta from Rp 1,909,010
    Fly from Kuala Lumpur to Surabaya from Rp 1,980,375
    Fly from Kuala Lumpur to Denpasar from Rp 2,658,341

  • How does Cheapflights help users find flights from Malaysia?

    Cheapflights makes it easy to find flights from Malaysia by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

  • Why should you use Cheapflights to find cheap flight tickets from Malaysia?

    By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights from Malaysia.

  • Can Cheapflights find flights from Malaysia with no change fees?

    Yes! Cheapflights helps users easily find flights from Malaysia with no change fees.

  • Can Cheapflights notify me if prices for flights from Malaysia become cheaper?

    Yes! Start tracking prices for flights from Malaysia today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive the alerts.

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Malaysia?

Cheapflights makes it easy to find flights from Malaysia by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Malaysia?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights from Malaysia.

Can Cheapflights find flights from Malaysia with no change fees?

Yes! Cheapflights helps users easily find flights from Malaysia with no change fees.

Can Cheapflights notify me if prices for flights from Malaysia become cheaper?

Yes! Start tracking prices for flights from Malaysia today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.