Cheap Flights to Johor Baharu District from $29 (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, Jul 27 - Tue, Jul 28
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$80 Roundtrip, found 3 days ago
$80
Roundtrip
found 3 days ago
Select Firefly flight, departing Mon, Jul 27 from Sultan Abdul Aziz Shah to Senai Intl., returning Tue, Jul 28, priced at $80 found 3 days ago
Thu, Nov 12 - Thu, Nov 26
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$83 Roundtrip, found 6 days ago
$83
Roundtrip
found 6 days ago
Select Firefly flight, departing Thu, Nov 12 from Sultan Abdul Aziz Shah to Senai Intl., returning Thu, Nov 26, priced at $83 found 6 days ago
Mon, Sep 14 - Wed, Sep 16
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$87 Roundtrip, found 3 days ago
$87
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Mon, Sep 14 from Kuala Lumpur Intl. to Senai Intl., returning Wed, Sep 16, priced at $87 found 3 days ago
Thu, Aug 6 - Fri, Aug 7
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$122 Roundtrip, found 8 hours ago
$122
Roundtrip
found 8 hours ago
Select Batik air flight, departing Thu, Aug 6 from Kuala Lumpur Intl. to Senai Intl., returning Fri, Aug 7, priced at $122 found 8 hours ago
Thu, Aug 6 - Wed, Aug 12
HKT
Phuket Intl.
JHB
Senai Intl.
$381 Roundtrip, found 1 day ago
$381
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Thu, Aug 6 from Phuket Intl. to Senai Intl., returning Wed, Aug 12, priced at $381 found 1 day ago
Fri, Jul 17 - Thu, Jul 23
HAN
Noi Bai Intl.
JHB
Senai Intl.
$479 Roundtrip, found 1 day ago
$479
Roundtrip
found 1 day ago
Select Vietnam Airlines flight, departing Fri, Jul 17 from Noi Bai Intl. to Senai Intl., returning Thu, Jul 23, priced at $479 found 1 day ago
Thu, Jul 16 - Mon, Jul 20
BLR
Kempegowda Intl.
JHB
Senai Intl.
$672 Roundtrip, found 1 day ago
$672
Roundtrip
found 1 day ago
Select Air India flight, departing Thu, Jul 16 from Kempegowda Intl. to Senai Intl., returning Mon, Jul 20, priced at $672 found 1 day ago
Tue, Sep 22 - Mon, Sep 28
LAX
Los Angeles Intl.
JHB
Senai Intl.
$1,162 Roundtrip, found 2 days ago
$1,162
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Tue, Sep 22 from Los Angeles Intl. to Senai Intl., returning Mon, Sep 28, priced at $1,162 found 2 days ago
Thu, Oct 1 - Sat, Oct 10
SFO
San Francisco Intl.
JHB
Senai Intl.
$1,168 Roundtrip, found 5 days ago
$1,168
Roundtrip
found 5 days ago
Select Singapore Airlines flight, departing Thu, Oct 1 from San Francisco Intl. to Senai Intl., returning Sat, Oct 10, priced at $1,168 found 5 days ago
OriginDestinationTravel DatesFlights From*
SZBSenaiJuly 27 to July 28$80
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SZBSenaiJuly 10 to July 10$134
*Prices include taxes and fees

Best Johor Baharu District Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Berjaya Tioman Resort
4.0-star property

Berjaya Tioman Resort

Sep 5 - Sep 7

2 night stay

New York (NYC) to Johor Bahru (JHB)

Qatar Airways • Roundtrip • Coach
Price was $1,978, price is now $1,815 per person
$1,815
per person
found 1 day ago
Japamala Resort by Samadhi – Age 12 and Above Only
4.5-star property

Japamala Resort by Samadhi – Age 12 and Above Only

Sep 5 - Sep 7

2 night stay

New York (NYC) to Johor Bahru (JHB)

Qatar Airways • Roundtrip • Coach
Price was $2,153, price is now $1,968 per person
$1,968
per person
found 1 day ago
The Boathouse Pulau Tioman
3.5-star property

The Boathouse Pulau Tioman

Sep 5 - Sep 7

2 night stay

New York (NYC) to Johor Bahru (JHB)

Qatar Airways • Roundtrip • Coach
Price was $2,006, price is now $1,947 per person
$1,947
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from New York 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, a full-service spa, 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! (1,000 reviews)
"I am writing to provide feedback on my recent stay at your esteemed establishment, the Amari Hotel. Firstly, hands up to your breakfast buffet spread. Daily change in the Asian cuisine menu. Accessible to good eateries and stone throw away to shopping malls. I would like to commend the excellent ..."

Reviewed on Jun 22, 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 Eco Botanic at EcoWorld Gallery are located nearby.
8.4/10 Very Good! (1,000 reviews)
"Good but slightly expensive"

Reviewed on Jun 27, 2026

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.
9/10 Wonderful! (1,002 reviews)
"Clean and spacious room, convenient location, good range of breakfast"

Reviewed on Jul 7, 2026

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
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 KSL City Mall and Johor Bahru City Square are located nearby.
8.8/10 Excellent! (762 reviews)
"staffs is all friendly and kind"

Reviewed on Jun 26, 2026

Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
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 $80 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 17 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 July. 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 $80. 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 $80 and $1,168 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.