Flights To Johor Baharu District - Cheap Flights Starting at CA $307

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 Baharu District's top cities

A beach with palm trees and clear blue water.

Johor Bahru

Flights
Johor Bahru

How Much Does it Cost To Fly To Johor Baharu District?

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

Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $801 Roundtrip, found 21 hours ago
CA $801
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $801 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $805 Roundtrip, found 21 hours ago
CA $805
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $805 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $845 Roundtrip, found 21 hours ago
CA $845
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $845 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $849 Roundtrip, found 21 hours ago
CA $849
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $849 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $884 Roundtrip, found 21 hours ago
CA $884
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $884 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $905 Roundtrip, found 21 hours ago
CA $905
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $905 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $914 Roundtrip, found 21 hours ago
CA $914
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $914 found 21 hours ago
Sat, Aug 8 - Wed, Aug 12
DPS
Ngurah Rai Intl.
JHB
Senai Intl.
CA $918 Roundtrip, found 21 hours ago
CA $918
Roundtrip
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 8 from Ngurah Rai Intl. to Senai Intl., returning Wed, Aug 12, priced at CA $918 found 21 hours ago
OriginDestinationTravel datesFlights from*
KULSenaiSeptember 10 to September 16CA $188
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
MARINA BAY RESORT TIOMAN
3.0-star property

MARINA BAY RESORT TIOMAN

Aug 9 - Aug 10

1 night stay

Toronto (YTO) to Johor Bahru (JHB)

Air Canada • Coach

Johor Bahru (JHB) to Toronto (YTO)

Malaysia Airlines • Coach
Price was CA $2,331, price is now CA $2,302 per person
CA $2,302
per person
just found
Japamala Resort by Samadhi – Age 12 and Above Only
4.5-star property

Japamala Resort by Samadhi – Age 12 and Above Only

Aug 9 - Aug 10

1 night stay

Toronto (YTO) to Johor Bahru (JHB)

Air Canada • Coach

Johor Bahru (JHB) to Toronto (YTO)

Malaysia Airlines • Coach
Price was CA $2,529, price is now CA $2,374 per person
CA $2,374
per person
just found
The Boathouse Pulau Tioman
3.5-star property

The Boathouse Pulau Tioman

Aug 9 - Aug 10

1 night stay

Toronto (YTO) to Johor Bahru (JHB)

Air Canada • Coach

Johor Bahru (JHB) to Toronto (YTO)

Malaysia Airlines • Coach
Price was CA $2,357, price is now CA $2,312 per person
CA $2,312
per person
just found
Don't see what you're looking for?
See all available trips from Toronto to Johor Baharu District
View all trips

Travelers ❤️ These Johor Baharu District 🏨

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Book a stay at this luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. 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,002 reviews)
"Always a pleasure to stay at Amari. Nice, clean and staffs were always very welcoming. Thumbs up!!"

Reviewed on Jul 23, 2026

Opens in a new windowAmari Johor Bahru
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 Aeon Mall Bukit Indah are located nearby.
Opens in a new windowLEGOLAND Malaysia Resort
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Book a stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Book a stay at this spa apartment in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
9.4/10 Exceptional! (164 reviews)
"Great accommodation and service"

Reviewed on Jul 22, 2026

Opens in a new windowR&F Princess Cove by FUJU & 5mins to ClQ
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 Baharu District?
A roundtrip flight to Johor Baharu District cost as little as CA $188 over the last seven days. Once you've chosen your travel dates, we'll help you find an awesome deal. This price was available on Travelocity for flights to Johor Baharu District departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Johor Baharu District?
You can choose from 15 airlines when it's time to book your flight to Johor Baharu District. Let AirAsia fly you there comfortably. This popular carrier offers 832 services per month to Johor Bahru, Johor Baharu District's gateway city.
What is the cheapest month to fly to Johor Baharu District?
For the best shot at scoring a fantastic flight deal, organize your vacation during August. Based on Travelocity's direct flight demand between January and December last year, it's the most affordable month to jet off to Johor Baharu District.
How can I check my flight status to Johor Baharu District?
Get useful alerts about flight delays, gate number changes and more with Trips. Travelocity's customer portal can be found at the top of our homepage and is the place to view and manage your bookings. Create your account quickly and easily and get access to what you need. You can also download the Travelocity app and check the details of your flight to Johor Baharu District while you're on the move — and even when offline. Travelocity's app has your booking needs sorted. Whether you'd like to arrange transportation to or from the airport or share details with any members of your family flying with you, it's all possible through the app.
How do I find the best deals on flights to Johor Baharu District?
Be flexible with your dates and there's a good chance you'll find a sensational deal. After you've searched for flights on Travelocity, tap on the "Flexible dates" box at the top of the page to reveal prices for nearby days. Also try to book well in advance and avoid the high season. In the last seven days, the best price for a roundtrip flight to Johor Baharu District was CA $188. 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 Baharu District with Travelocity?
If you're looking for cheap flights to Johor Baharu District, you'll find top deals and great prices with Travelocity. From cheap family flights on low-cost airlines to flexible tickets, we can help you. Enjoy a stress-free trip with our 24/7 Virtual Agent online chat, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your travel itinerary and prepare to explore this fascinating destination.
How much is a flight to Johor Baharu District on average?
Plane tickets for roundtrip flights to Johor Baharu District were priced between CA $188 and CA $918 in the last seven days. As soon as you see a fantastic deal, lock it in and prepare to take off on your next epic adventure with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.