Cheap Flights to Johor Baharu District from $37 (2026/2027)

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.

Mon, Nov 16 - Sat, Jan 16
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$67 Roundtrip, found 22 hours ago
$67
Roundtrip
found 22 hours ago
Select Malaysia Airlines flight, departing Mon, Nov 16 from Kuala Lumpur Intl. to Senai Intl., returning Sat, Jan 16, priced at $67 found 22 hours ago
Mon, Nov 16 - Sat, Jan 16
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$67 Roundtrip, found 22 hours ago
$67
Roundtrip
found 22 hours ago
Select Firefly flight, departing Mon, Nov 16 from Kuala Lumpur Intl. to Senai Intl., returning Sat, Jan 16, priced at $67 found 22 hours ago
Mon, Nov 16 - Sat, Jan 16
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$86 Roundtrip, found 22 hours ago
$86
Roundtrip
found 22 hours ago
Select Firefly flight, departing Mon, Nov 16 from Sultan Abdul Aziz Shah to Senai Intl., returning Sat, Jan 16, priced at $86 found 22 hours ago
Thu, Nov 5 - Mon, Nov 9
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$112 Roundtrip, found 1 day ago
$112
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Nov 5 from Sultan Abdul Aziz Shah to Senai Intl., returning Mon, Nov 9, priced at $112 found 1 day ago
Mon, Nov 16 - Sat, Jan 16
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$161 Roundtrip, found 22 hours ago
$161
Roundtrip
found 22 hours ago
Select Malaysia Airlines flight, departing Mon, Nov 16 from Kuala Lumpur Intl. to Senai Intl., returning Sat, Jan 16, priced at $161 found 22 hours ago
Mon, Nov 2 - Tue, Nov 3
BKK
Suvarnabhumi Intl.
JHB
Senai Intl.
$380 Roundtrip, found 1 day ago
$380
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Nov 2 from Suvarnabhumi Intl. to Senai Intl., returning Tue, Nov 3, priced at $380 found 1 day ago
Fri, Apr 2 - Mon, Apr 5
MNL
Ninoy Aquino Intl.
JHB
Senai Intl.
$390 Roundtrip, found 1 day ago
$390
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Apr 2 from Ninoy Aquino Intl. to Senai Intl., returning Mon, Apr 5, priced at $390 found 1 day ago
Fri, Jan 22 - Sun, Feb 21
CAN
Baiyun Intl.
JHB
Senai Intl.
$519 Roundtrip, found 1 day ago
$519
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Jan 22 from Baiyun Intl. to Senai Intl., returning Sun, Feb 21, priced at $519 found 1 day ago
Wed, Nov 4 - Sun, Nov 8
EWR
Newark Liberty Intl. Airport
JHB
Senai Intl.
$1,242 Roundtrip, found 13 hours ago
$1,242
Roundtrip
found 13 hours ago
Select Turkish Airlines flight, departing Wed, Nov 4 from Newark Liberty Intl. Airport to Senai Intl., returning Sun, Nov 8, priced at $1,242 found 13 hours ago
Mon, Nov 30 - Thu, Dec 24
ATL
Hartsfield-Jackson Atlanta Intl.
JHB
Senai Intl.
$1,274 Roundtrip, found 5 days ago
$1,274
Roundtrip
found 5 days ago
Select Turkish Airlines flight, departing Mon, Nov 30 from Hartsfield-Jackson Atlanta Intl. to Senai Intl., returning Thu, Dec 24, priced at $1,274 found 5 days ago
Tue, Nov 3 - Sat, Nov 7
JFK
John F. Kennedy Intl.
JHB
Senai Intl.
$1,284 Roundtrip, found 2 days ago
$1,284
Roundtrip
found 2 days ago
Select Turkish Airlines flight, departing Tue, Nov 3 from John F. Kennedy Intl. to Senai Intl., returning Sat, Nov 7, priced at $1,284 found 2 days ago
OriginDestinationTravel DatesFlights From*
KULSenaiNovember 16 to January 16$67
*Prices include taxes and fees

Best Johor Baharu District Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
HAKO HOTEL JBCC
2.5-star property

HAKO HOTEL JBCC

Dec 5 - Dec 7

2 night stay

Kuala Lumpur (KUL) to Johor Bahru (JHB)

Firefly • Roundtrip • Coach
Price was $197, price is now $131 per person
$131
per person
found 1 day ago
R&F Princess Cove Designer Suites By Neo
2.5-star property

R&F Princess Cove Designer Suites By Neo

Dec 5 - Dec 7

2 night stay

Kuala Lumpur (KUL) to Johor Bahru (JHB)

Firefly • Roundtrip • Coach
Price was $201, price is now $138 per person
$138
per person
found 1 day ago
Ramada by Wyndham Meridin Johor Bahru
4.0-star property

Ramada by Wyndham Meridin Johor Bahru

Dec 5 - Dec 7

2 night stay

Kuala Lumpur (KUL) to Johor Bahru (JHB)

Firefly • Roundtrip • Coach
Save 100% on your flight
Price was $245, price is now $169 per person
$169
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Johor Baharu District
View all trips

Travelers ❤️ These Johor Baharu District 🏨

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
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
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). 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! (779 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."

Reviewed on Oct 19, 2026

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Book a stay at this spa hotel in Iskandar Puteri. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
8.8/10 Excellent! (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."

Reviewed on Sep 25, 2026

Opens in a new windowFraser Place Puteri Harbour
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 $67 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 20 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 November. 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 $67. 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 $67 and $1,284 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.
What can I expect on a flight to Johor Baharu District?
If you've booked a long-haul flight to Johor Baharu District, you can typically expect drinks, food and entertainment to be included. Airlines aim to make longer flights as comfortable as possible for passengers. Quicker journeys — as well as flights with budget airlines — may not come with as many inclusions. If you're chasing cheap flights for family vacations with a budget carrier, you'll possibly pay extra for drinks, snacks and entertainment.