$54+ Cheap flights from Johor Bahru

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 14/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
JHB — MEL
15 Feb — 22 Feb1
1 adult
1 adult, Economy, 0 bags

What to know about flights from Senai

Discover essential information about flights departing from Senai, including flight schedules, destinations, airlines operating at the Senai airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 16 January 2026.

Good round-trip deal

$69 or less

Good one-way deal

$27 or less
Price to beat on a round-trip flight from Johor Bahru Sultan Ismail Intl.
Search Deals
Price to beat on a one-way flight from Johor Bahru Sultan Ismail Intl.
Search Deals

Find flights from Senai

Enter your travel dates to find the best prices.

Cheapest flights from Senai
Explore the most affordable flight options available from Senai. Find the lowest fares based on data from user searches, with prices last updated on 16 January 2026.

Mon 2/322:25
JHB
-
PER
1 stop31h 25m
Multiple Airlines
Mon 9/323:10
PER
-
JHB
1 stop22h 20m
Multiple Airlines
Deal found 16/1$324
Sat 28/207:00
JHB
-
PER
1 stop17h 40m
Multiple Airlines
Sat 7/323:10
PER
-
JHB
1 stop8h 45m
Multiple Airlines
Deal found 14/1$342
Sun 1/307:00
JHB
-
PER
1 stop22h 50m
Multiple Airlines
Sat 7/301:40
PER
-
JHB
1 stop16h 35m
Multiple Airlines
Deal found 15/1$363
Fri 6/307:00
JHB
-
PER
1 stop22h 50m
Batik Air
Sun 8/323:15
PER
-
JHB
1 stop22h 15m
Batik Air
Deal found 13/1$411
Sat 28/222:25
JHB
-
MEL
2 stops28h 15m
Multiple Airlines
Sat 7/306:15
MEL
-
JHB
1 stop18h 15m
Multiple Airlines
Deal found 14/1$610
Wed 11/307:00
JHB
-
MEL
1 stop13h 45m
Multiple Airlines
Wed 25/306:00
MEL
-
JHB
2 stops39h 15m
Multiple Airlines
Deal found 15/1$619
Sat 28/211:15
JHB
-
SYD
2 stops30h 20m
Multiple Airlines
Sat 7/313:35
SYD
-
JHB
2 stops21h 20m
Multiple Airlines
Deal found 14/1$635
Mon 2/307:00
JHB
-
SYD
2 stops32h 50m
Multiple Airlines
Mon 9/313:35
SYD
-
JHB
2 stops34h 55m
Multiple Airlines
Deal found 16/1$644
Sun 1/321:35
JHB
-
SYD
3 stops42h 15m
Multiple Airlines
Sun 8/320:05
SYD
-
JHB
2 stops28h 55m
Multiple Airlines
Deal found 15/1$649
Fri 26/607:00
JHB
-
MEL
1 stop11h 30m
Multiple Airlines
Sun 5/721:45
MEL
-
JHB
1 stop12h 10m
Multiple Airlines
Deal found 14/1$777
Sun 1/321:35
JHB
-
CBR
3 stops38h 20m
Multiple Airlines
Sun 8/306:35
CBR
-
JHB
3 stops41h 30m
Multiple Airlines
Deal found 15/1$1,091
Mon 2/307:00
JHB
-
MEL
2 stops19h 40m
Batik Air
Fri 6/307:45
MEL
-
JHB
2 stops16h 45m
Batik Air
Deal found 14/1$1,175

Find flights from Senai within your budget

 
Find flights departing from Senai that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 16 January 2026. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Melbourne

Route

Depart

Return

Price

Johor BahruPerth

JHB - PER

JHBPER

Johor Bahru Sultan Ismail Intl

Sat 28/2

07:00-00:40

1 stop17h 40m

Perth

Sat 7/3

23:10-07:55

1 stop8h 45m

$342

Johor BahruPerth

JHB - PER

JHBPER

Johor Bahru Sultan Ismail Intl

Sun 1/3

07:00-05:50

1 stop22h 50m

Perth

Sat 7/3

01:40-18:15

1 stop16h 35m

$363

Johor BahruPerth

JHB - PER

JHBPER

Johor Bahru Sultan Ismail Intl

Fri 6/3

07:00-05:50

1 stop22h 50m

Perth

Sun 8/3

23:15-21:30

1 stop22h 15m

$411

Johor BahruPerth

JHB - PER

JHBPER

Johor Bahru Sultan Ismail Intl

Sat 28/2

07:00-21:45

2 stops14h 45m

Perth

Sat 7/3

07:25-21:30

2 stops14h 05m

$569

Johor BahruMelbourne

JHB - MEL

JHBMEL

Johor Bahru Sultan Ismail Intl

Sat 28/2

22:25-05:40

2 stops28h 15m

Melbourne

Sat 7/3

06:15-21:30

1 stop18h 15m

$610

Johor BahruMelbourne

JHB - MEL

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 11/3

07:00-23:45

1 stop13h 45m

Melbourne

Wed 25/3

06:00-18:15

2 stops39h 15m

$619

Johor BahruSydney

JHB - SYD

JHBSYD

Johor Bahru Sultan Ismail Intl

Sat 28/2

11:15-09:15

2 stops19h 00m

Sydney Kingsford Smith

Sat 7/3

13:35-09:20

2 stops22h 45m

$640

Johor BahruSydney

JHB - SYD

JHBSYD

Johor Bahru Sultan Ismail Intl

Mon 2/3

07:00-18:50

2 stops32h 50m

Sydney Kingsford Smith

Mon 9/3

13:35-21:30

2 stops34h 55m

$644

Johor BahruSydney

JHB - SYD

JHBSYD

Johor Bahru Sultan Ismail Intl

Sun 1/3

21:35-18:50

3 stops42h 15m

Sydney Kingsford Smith

Sun 8/3

20:05-22:00

2 stops28h 55m

$649

Johor BahruPerth

JHB - PER

JHBPER

Johor Bahru Sultan Ismail Intl

Sun 1/3

07:00-21:45

2 stops14h 45m

Perth

Sun 8/3

07:25-21:30

2 stops14h 05m

$664

Flights are sorted by cheapest return flights first.

Deals found on 15/1

Showing 1-10 of 17 results
1
2

Best time to book a flight from Senai

Have a flexible travel schedule? Discover the best time to fly from Senai with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Senai

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

What are popular destinations to fly to from Johor Bahru?

Johor Bahru offers frequent flights to Kuala Lumpur (199 flights per day), Kota Kinabalu (18 flights per day) and Jakarta (16 flights per day).

Kuala Lumpur Intl
Kuala Lumpur Intl
From $24
Langkawi
Langkawi
From $26
Guangzhou Baiyun
Guangzhou Baiyun
From $356
Penang Intl
Penang Intl
From $110

What is the cheapest place to fly to from Johor Bahru?

The cheapest city to fly to from Johor Bahru is Kuala Lumpur Intl, with prices starting at $24. Explore other affordable destinations below.

Kuala Lumpur Intl
Kuala Lumpur Intl
From $24
Langkawi
Langkawi
From $26
Penang Intl
Penang Intl
From $110
Guangzhou Baiyun
Guangzhou Baiyun
From $356

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Related info for your journey

Access useful and relevant information related to your journey from Senai. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 16 January 2026.

  • What are the most popular destinations to fly to from Johor Bahru?

    For the current month, the most popular flights from Johor Bahru are Penang, Kuala Lumpur Intl Airport, Kota Kinabalu. Penang, Kuala Lumpur Intl Airport, Kota Kinabalu are the most popular locations from Johor Bahru year round.

  • What is the cheapest flight from Johor Bahru to anywhere?

    Users have flown out of Johor Bahru for as low as $24 to Kuala Lumpur Intl Airport (prices may vary depending on the airline and departure time). On average, users have booked flights for $142 to fly from Johor Bahru.

  • How does Cheapflights help users find flights from Senai?

    Deals for flights from Senai are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose to your preference, such as price, airport, cabin class, and plenty of other options.

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

    Millions of users choose and trust Cheapflights to book the best flight deals from Senai 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 with no change fees?

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

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

    Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Senai?

Deals for flights from Senai are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose to your preference, such as price, airport, cabin class, and plenty of other options.

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

Millions of users choose and trust Cheapflights to book the best flight deals from Senai 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 with no change fees?

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

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

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

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.