Flights To Johor - Cheap Flights Starting at CA $69

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Johor's top cities

A large yellow building with a blue dome and a tower.

Johor Bahru

Flights
Johor Bahru

How Much Does it Cost To Fly To Johor?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Nov 19 - Sun, Nov 22
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
CA $83 Roundtrip, found 2 days ago
CA $83
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Kuala Lumpur Intl. to Senai Intl., returning Sun, Nov 22, priced at CA $83 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
CA $92 Roundtrip, found 2 days ago
CA $92
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Kuala Lumpur Intl. to Senai Intl., returning Sun, Nov 22, priced at CA $92 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
CA $149 Roundtrip, found 2 days ago
CA $149
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Nov 22, priced at CA $149 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
CA $160 Roundtrip, found 2 days ago
CA $160
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Nov 22, priced at CA $160 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
CA $170 Roundtrip, found 2 days ago
CA $170
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Nov 22, priced at CA $170 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
CA $181 Roundtrip, found 2 days ago
CA $181
Roundtrip
found 2 days ago
Select Firefly flight, departing Thu, Nov 19 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Nov 22, priced at CA $181 found 2 days ago
Thu, Nov 19 - Sun, Nov 22
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
CA $189 Roundtrip, found 2 days ago
CA $189
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Thu, Nov 19 from Kuala Lumpur Intl. to Senai Intl., returning Sun, Nov 22, priced at CA $189 found 2 days ago
Sat, Nov 28 - Wed, Dec 2
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
CA $191 Roundtrip, found 15 hours ago
CA $191
Roundtrip
found 15 hours ago
Select Malaysia Airlines flight, departing Sat, Nov 28 from Kuala Lumpur Intl. to Senai Intl., returning Wed, Dec 2, priced at CA $191 found 15 hours ago
Fri, Nov 13 - Thu, Nov 26
YYZ
Pearson Intl.
JHB
Senai Intl.
CA $2,330 Roundtrip, found 1 day ago
CA $2,330
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Fri, Nov 13 from Pearson Intl. to Senai Intl., returning Thu, Nov 26, priced at CA $2,330 found 1 day ago
Fri, Nov 13 - Thu, Nov 26
YYZ
Pearson Intl.
JHB
Senai Intl.
CA $2,351 Roundtrip, found 1 day ago
CA $2,351
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Fri, Nov 13 from Pearson Intl. to Senai Intl., returning Thu, Nov 26, priced at CA $2,351 found 1 day ago
Fri, Nov 13 - Thu, Nov 26
YYZ
Pearson Intl.
JHB
Senai Intl.
CA $2,790 Roundtrip, found 1 day ago
CA $2,790
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Nov 13 from Pearson Intl. to Senai Intl., returning Thu, Nov 26, priced at CA $2,790 found 1 day ago
OriginDestinationTravel datesFlights from*
KULSenaiNovember 28 to December 2CA $191
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
voco Muar by IHG
2.0-star property

voco Muar by IHG

Feb 10 - Feb 12

2 night stay

Edmonton (YEG) to Johor Bahru (JHB)

Cathay Pacific • Roundtrip • Coach
Price was CA $1,598, price is now CA $1,595 per person
CA $1,595
per person
found 5 hours ago
Kelulut Lodge
2.5-star property

Kelulut Lodge

Dec 29 - Jan 3

5 night stay

Sydney (SYD) to Johor Bahru (JHB)

Scoot • Non-stop roundtrip • Coach
Price was CA $1,950, price is now CA $1,924 per person
CA $1,924
per person
found 1 day ago
House Of My Eternal Love - Kulai Homestay
3.0-star property

House Of My Eternal Love - Kulai Homestay

Dec 29 - Jan 3

5 night stay

Sydney (SYD) to Johor Bahru (JHB)

Scoot • Non-stop roundtrip • Coach
Price was CA $1,930, price is now CA $1,918 per person
CA $1,918
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Edmonton to Johor
View all trips

Travelers ❤️ These Johor 🏨

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
8.8/10 Excellent! (1,006 reviews)
"Superb location"

Reviewed on Nov 10, 2026

Opens in a new windowSt. Giles Southkey
Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
Book a stay at this business-friendly hotel in Kluang. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kluang Parade and Kluang Mall are located nearby.
8.4/10 Very good! (239 reviews)
"Great location, rooms are big and clean"

Reviewed on Nov 11, 2026

Opens in a new windowHotel Anika
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Opens in a new windowCapri by Fraser Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Book a stay at this family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Eco Botanic at EcoWorld Gallery are located nearby.
Opens in a new windowLEGOLAND Malaysia Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Johor?
A roundtrip flight to Johor cost as little as CA $83 in the last seven days. When you've narrowed down your travel dates, we'll help you score an awesome deal. This price was available on Travelocity for flights to Johor departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Johor?
When organizing a Johor adventure, you can pick from 20 airline companies. Make AirAsia your number one choice for flights to Johor Bahru. It has approximately 832 flights per month to this must-see destination.
What is the cheapest month to fly to Johor?
Make sure you leave November free in your calendar, because it's the cheapest month to fly to Johor. That's according to Travelocity's direct flight demand between January and December last year. With the money you save, you can splurge on a hotel upgrade, go for a fancy dinner or whatever else you'd like to do.
How can I check my flight status to Johor?
"Trips" has you covered when it comes to details about your flight to Johor. This handy customer portal lets you manage everything from one place, from checking the status of your flight to updating or canceling your booking. Click on Trips at the top of the Travelocity homepage and then create a free account in seconds. Or you can download the Travelocity app and access your itinerary while you're out and about. Whether you've got the family flying with you or you're a lone adventurer, all your travel plans are in the palm of your hand.
How do I find the best deals on flights to Johor?
There are a few ways — book in advance, avoid the peak tourist season and be flexible with your dates. If your dates aren't set in stone, search for your flight to Johor on Travelocity and click on "Flexible dates" above your results. This will help you locate any cheaper airfares on a nearby day. CA $83 was the most affordable price for a roundtrip flight to Johor in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Johor with Travelocity?
If you're looking for cheap flights to Johor, you'll track down some excellent deals with Travelocity. From cheap family flights with budget air carriers to flexible fares, we can help you out. Enjoy a hassle-free vacation with our 24/7 social media customer support, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your travel itinerary and prepare to step onboard a plane to this fascinating destination.
What are the most popular flight routes to Johor?
To help you find flights to Johor, browse our list of some of the leading routes:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Senai Intl. Airport (JHB) - 2,127 flights a month.
  • Penang (PEN-Penang Intl.) to Senai Intl. Airport (JHB) - 1,170 flights a month.
  • Subang (SZB-Sultan Abdul Aziz Shah) to Senai Intl. Airport (JHB) - 1,135 flights a month.

How much is a flight to Johor on average?
Roundtrip flights to Johor on our site cost between CA $83 and CA $2,790 in the last seven days. When you spot a plane fare you like, act quick. Cheap deals don't hang around forever! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.