Find flights
When to book
Airlines
FAQs

Cheap flights from Johor Bahru to Medan from RM 613

JHB — KNO
23 Sep — 30 Sep1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Senai to Medan

Enter your travel dates to find the best prices.

Cheapest flights from Senai to Medan

Tue 6/1007:15 -
1 stop4h 15m
Tue 13/1015:00 -
1 stop3h 25m
Deal found 22/8RM 613
Mon 24/820:45 -
1 stop12h 35m
Mon 31/805:25 -
1 stop6h 20m
Deal found 23/8RM 856
Tue 6/1013:25 -
2 stops6h 50m
Tue 13/1015:00 -
1 stop3h 25m
Deal found 22/8RM 888
Sat 3/1011:15 -
2 stops22h 15m
Sat 10/1012:50 -
2 stops29h 15m
Deal found 19/8RM 3,019
Sat 3/1009:50 -
1 stop12h 35m
Sat 10/1006:00 -
1 stop9h 00m
Deal found 19/8RM 7,729

Find flight deals from Senai to Medan

Round-trip from

RM 613

Popular in

May

Cheapest in

April

Average price

RM 973
AirAsia
  • AirAsia
  • 6/10-13/10
  • 2 total stops
  • 7h 40m total
  • Johor Bahru to Medan
Search Deals
Highest demand for flights based on searches. 13% potential increase in price (RM 463 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 6% potential price decrease (RM 179 potential savings vs. average return price).
Search Deals
Average for round-trip flights in August 2026
Search Deals

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Johor Bahru to Medan that are best for you.

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight
Fastest return journey

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Tue 6/10

07:15-10:30

1 stop4h 15m

Medan Kuala Namu Intl

Tue 13/10

15:00-19:25

1 stop3h 25m

RM 613

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Fri 29/1

19:35-16:00

1 stop21h 25m

Medan Kuala Namu Intl

Sun 31/1

16:50-18:55

1 stop25h 05m

RM 989

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Fri 29/1

16:50-20:40

1 stop4h 50m

Medan Kuala Namu Intl

Sun 31/1

08:50-16:00

2 stops30h 10m

RM 1,489

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Tue 6/10

09:50-21:15

2 stops12h 25m

Medan Kuala Namu Intl

Tue 13/10

19:30-16:00

2 stops19h 30m

RM 2,636

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Fri 29/1

06:30-16:00

2 stops10h 30m

Medan Kuala Namu Intl

Sun 31/1

09:10-22:50

2 stops12h 40m

RM 3,213

Johor BahruMedan

JHB Johor Bahru Sultan Ismail Intl - KNO Medan Kuala Namu Intl

JHBKNO

Johor Bahru Sultan Ismail Intl

Sat 3/10

09:50-21:25

1 stop12h 35m

Medan Kuala Namu Intl

Sat 10/10

06:00-16:00

1 stop9h 00m

RM 7,729

Flights are sorted by cheapest return flights first.

Deals found on 22/8

Sorted by cheapest first

Best time to book a flight from Senai to Medan

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

Cheapflights Insights

Everything you need to know about your flight from Johor Bahru to Medan

How much does it cost for a return flight from Johor Bahru to Medan?

Airfare is below average for this route at the moment.

Johor Bahru to Medan flights typically cost between RM 890 and RM 1,037 in October.
The cheapest return price found within the last 5 days was RM 613 on AirAsia (6 Oct–13 Oct).

Reviews of airlines servicing Medan

Get a feel of what it's like to fly with Malaysia Airlines,AirAsia, andBatik Air from Johor Bahru to Medan by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.3
Good
315 reviews
Check prices

Crew

8.1

Comfort

7.4

Boarding

7.6

Entertainment

6.7

Food

7.0

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Malaysia Airlines
7.3
Good
315 reviews
Malaysia Airlines
7.3
Good
315 reviews
Check prices

Crew

8.1

Comfort

7.4

Boarding

7.6

Entertainment

6.7

Food

7.0

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
AirAsia
6.8
Okay
234 reviews
Malaysia Airlines
7.3
Good
315 reviews
Check prices

Crew

8.1

Comfort

7.4

Boarding

7.6

Entertainment

6.7

Food

7.0

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Batik Air
5.9
Fair
86 reviews
Malaysia Airlines
7.3
Good
315 reviews
Check prices

Crew

8.1

Comfort

7.4

Boarding

7.6

Entertainment

6.7

Food

7.0

Overall

7.3

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

  • How long is the flight from Johor Bahru to Medan?

    There are many flights that can get you from Johor Bahru to Medan in 4h 15m. Fly via AirAsia, Malaysia Airlines, or Batik Air to get the fastest option. Airlines will cover a distance of 576 km. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.

  • What are the cheapest airlines flying from Johor Bahru to Medan round-trip?

    According to our current data, Malaysia Airlines (RM 308), Batik Air (RM 386), and AirAsia (RM 417) offers the cheapest pricing from Johor Bahru to Medan. Malaysia Airlines is priced at 57% lower than the current average price of a flight leaving 3 months from now.

  • Can I find deals for flights from Senai to Medan that include hotel bookings?

    Yes. In addition to deals on Senai to Medan flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Senai to Medan?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Senai to Medan.

  • Can I find deals for business class flights from Senai to Medan?

    Yes. Cheapflights offers flight deals from Senai to Medan by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Fly from Senai to Medan on these airlines

AirAsia flights from Johor Bahru Sultan Ismail Intl to Medan Kuala Namu Intl
Malaysia Airlines flights from Johor Bahru Sultan Ismail Intl to Medan Kuala Namu Intl

Top 3 airlines flying from Senai to Medan

AirlineCheapestAverageFlexibilityOn-time
Malaysia AirlinesCheapestRM 308AverageRM 497FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Batik AirCheapestRM 386AverageRM 641FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
AirAsiaCheapestRM 417AverageRM 903FlexibilityNo cancel feeOn-time66%
Search AirAsia flights

Fly with Cheapflights

How does Cheapflights help users find flights from Senai to Medan?

Cheapflights makes it easy to find Senai to Medan flights 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 Senai to Medan?

Millions of users choose and trust Cheapflights to book the best flight deals from Senai to Medan for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Senai to Medan with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Senai to Medan, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Senai to Medan become cheaper?

Yes, Cheapflights offers price alerts on Senai to Medan flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want 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.