Cheap Flight Deals to Johor Bahru 01 from CA $56

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

Change your flight without a fee on select flights

How to find cheap flights to Johor Bahru?

The cheapest prices found with in the last 7 days for return flights were CA $108 and CA $56 for one-way flights to Johor Bahru for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel datesFlights from*
PENSenaiJune 12 to June 19CA $108
SZBSenaiJune 23 to June 26CA $115
*Prices include taxes and fees

Your guide to flights to Johor Bahru, 01

Malaysia Airlines, Air Canada fly to Johor Bahru, so use Travelocity to search, find, and compare some truly tempting deals from the 4 airlines—that way you can be sure you’ve found the best deal for you. A flight to Johor Bahru 01 currently costs between CA $108 and CA $1,478. Prices vary, but for the best fares, travel in January when prices are at their lowest.  

Top tips for finding cheap flights to Johor Bahru  

The cheapest flight for a round trip to Johor Bahru is currently CA $108. When you search for flights to Johor Bahru, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Johor Bahru for nearby days.  The cheapest month to travel to Johor Bahru is June from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Johor Bahru 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Johor Bahru with Travelocity 

We have top deals on plane tickets even for last minute flights to Johor Bahru, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Johor Bahru for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Johor Bahru

Baguss Hotel and Serviced Apartment

Baguss Hotel and Serviced Apartment

3 out of 5
Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions KSL City Mall and Johor Bahru ...
Ok
"Aircond not cold, dirty toilet, towel forgot to place and had to ask counter, and toothbrush not provided."

Reviewed on Mar. 18, 2020

Baguss Hotel and Serviced Apartment
New Boutique Hotel

New Boutique Hotel

2 out of 5
6A-6F, Jalan Meldrum, Johor Bahru, Johor
Stay at this hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Johor Bahru City Square and KSL City Mall ...
"big room and covenient location. Building quite old and there are ants."

Reviewed on Jan. 21, 2020

New Boutique Hotel
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3 out of 5
2, Jalan Pertama, Pusat Perdagangan Danga Utama, Johor Bahru
The price is CA $34 per night from Jun 7 to Jun 8
CA $34
CA $43 total
includes taxes & fees
Jun 7 - Jun 8
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and a business center. Our guests praise the property condition in our reviews. ...
8.2/10 Very Good! (328 reviews)
"Staff was very accommodating"

Reviewed on Dec. 29, 2024

The Leverage Business Hotel Skudai
Save an average of 15% on thousands of hotels when you're signed in
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is CA $108 per night from Jun 2 to Jun 3
CA $108
CA $120 total
includes taxes & fees
Jun 2 - Jun 3
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (768 reviews)
"Overall an excellent stay. Unfortunately we had a bad checkin experience with respect to the room. However we felt management were very genuine is their action to help us understand what happened, and were interested in our feedback. They went OVER AND ABOVE our expectations to make amends. This ..."

Reviewed on May 20, 2025

Somerset Medini Iskandar Puteri
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.

Our Top Johor Bahru hotel with Airport Shuttles

Mutiara Johor Bahru

Mutiara Johor Bahru

4.5 out of 5
Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions KSL City Mall and Johor Bahru ...
"The room keen to refurbish. Air conditioning unable to control the temperature due to broken controller. No disposable toothbrush available in the shower room. Shower room’s water temperature is not warm enough."

Reviewed on Jan. 18, 2021

Mutiara Johor Bahru
SEM9 Senai ''Formerly Known as Perth Hotel"

SEM9 Senai ''Formerly Known as Perth Hotel"

3 out of 5
21, Jalan Terminal 1, Senai, Johor
The price is CA $82 per night from Jun 11 to Jun 12
CA $82
CA $92 total
includes taxes & fees
Jun 11 - Jun 12
Stay at this 3-star business-friendly hotel in Senai. Enjoy free WiFi, a free airport shuttle, and a 24-hour front desk. Popular attractions Palm Resort Golf ...
7.8/10 Good! (176 reviews)
"Good"

Reviewed on Dec. 1, 2024

SEM9 Senai ''Formerly Known as Perth Hotel"
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.

Luxury Hotels in Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
The price is CA $185 per night from Jun 9 to Jun 10
CA $185
CA $204 total
includes taxes & fees
Jun 9 - Jun 10
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,000 reviews)
Excellent stay!!
"Happy experience with an early check in given without me needing to request for it at 1030am. Comfortable room"

Reviewed on Apr. 7, 2025

Renaissance Johor Bahru Hotel
Thistle Johor Bahru

Thistle Johor Bahru

4.5 out of 5
Jalan Sungai Chat, Johor Bahru, Johor
The price is CA $91 per night from Jun 30 to Jul 1
CA $91
CA $102 total
includes taxes & fees
Jun 30 - Jul 1
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City ...
7.4/10 Good! (998 reviews)
"Good property for a family. Inconvenient location if you don’t have a vehicle."

Reviewed on May 1, 2025

Thistle Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is CA $124 per night from Jun 30 to Jul 1
CA $124
CA $149 total
includes taxes & fees
Jun 30 - Jul 1
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,000 reviews)
Will be back again
"Comfy and clean My 4th time returning"

Reviewed on May 14, 2025

Amari Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is CA $82 per night from Jun 30 to Jul 1
CA $82
CA $93 total
includes taxes & fees
Jun 30 - Jul 1
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,003 reviews)
"Perfect, but expensive"

Reviewed on May 16, 2025

KSL Hotel & 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.

Family Friendly Hotels in Johor Bahru

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is CA $82 per night from Jun 30 to Jul 1
CA $82
CA $93 total
includes taxes & fees
Jun 30 - Jul 1
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,003 reviews)
"Perfect, but expensive"

Reviewed on May 16, 2025

KSL Hotel & Resort
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is CA $246 per night from Jun 30 to Jul 1
CA $246
CA $270 total
includes taxes & fees
Jun 30 - Jul 1
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,002 reviews)
"Kid had so much fun"

Reviewed on May 26, 2025

LEGOLAND Malaysia Resort
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is CA $108 per night from Jun 2 to Jun 3
CA $108
CA $120 total
includes taxes & fees
Jun 2 - Jun 3
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (768 reviews)
"Overall an excellent stay. Unfortunately we had a bad checkin experience with respect to the room. However we felt management were very genuine is their action to help us understand what happened, and were interested in our feedback. They went OVER AND ABOVE our expectations to make amends. This ..."

Reviewed on May 20, 2025

Somerset Medini Iskandar Puteri
Save an average of 15% on thousands of hotels when you're signed in
Somerset Puteri Harbour Iskandar Puteri

Somerset Puteri Harbour Iskandar Puteri

4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri
Stay at this 4-star family-friendly hotel in Iskandar Puteri. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia ...
"too much of noise from morning all the way to midnight."

Reviewed on Sep. 1, 2020

Somerset Puteri Harbour Iskandar Puteri
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.

Best Johor Bahru Flight and Hotel Packages

Johor Bahru flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel-Taman Johor Jaya
888 Boutique Hotel
Don't see what you're looking for?
See all available trips from Toronto to Johor Bahru
View all trips

Need a car after flight to Johor Bahru?

Plane Tickets To Johor Bahru

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Johor Bahru. Browse through our inventory to explore a wide range of cheap flights to Johor Bahru to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Johor Bahru as you anxiously await to exit the plane and explore what Johor Bahru has to offer. Considering all the amazing local food and culture in Johor Bahru, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Johor Bahru to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Johor Bahru without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Johor Bahru with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Johor Bahru today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.