Cheap Flights to Johor Bahru from $31

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

How Much Does it Cost To Fly To Johor Bahru?

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

Fri, Oct 10 - Sun, Oct 12
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$78 Roundtrip, found 5 days ago
$78
Roundtrip
found 5 days ago
Select Firefly flight, departing Fri, Oct 10 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Oct 12, priced at $78 found 5 days ago
OriginDestinationTravel DatesFlights From*
PENSenaiAugust 7 to August 12$64
SZBSenaiOctober 10 to October 12$74
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PENSenaiJuly 18 to July 21$109
SZBSenaiJuly 18 to July 19$120
*Prices include taxes and fees

Johor Bahru Flight Information

Traveling to
Johor Bahru
Lowest Price
$64
Number of Airlines Serving
Airlines Serving
Malaysia Airlines, Firefly
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Johor Bahru Accommodation Deals

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

Get rates
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

Get rates
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
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! (330 reviews)
"Staff was very accommodating"

Reviewed on Dec 29, 2024

Get rates
The Leverage Business Hotel Skudai
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is $85 total per night from Jul 30 to Jul 31
$85 total
per night
Jul 30 - Jul 31
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! (770 reviews)
"Friendly and helpful staff at both the front desk and the restaurant. Clean and spacious room with all the basic amenities. Would definitely consider staying again."

Reviewed on Jun 22, 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 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

Get rates
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
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! (177 reviews)
"Very near airport!"

Reviewed on Jun 8, 2025

Get rates
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 $119 total per night from Aug 12 to Aug 13
$119 total
per night
Aug 12 - Aug 13
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,001 reviews)
"A very nice resort vibe in the city. Will definitely visit again."

Reviewed on Jun 27, 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 $69 total per night from Jul 13 to Jul 14
$69 total
per night
Jul 13 - Jul 14
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 enviroment easy accessable"

Reviewed on Jun 21, 2025

Thistle Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is $103 total per night from Jul 21 to Jul 22
$103 total
per night
Jul 21 - Jul 22
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,003 reviews)
"I have been staying at Amari many times and will continue to do so. They have never disappoint me with their rooms, services and facilities."

Reviewed on Jun 30, 2025

Amari Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is $74 total per night from Jul 21 to Jul 22
$74 total
per night
Jul 21 - Jul 22
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)
"I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing."

Reviewed on Jul 6, 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
Great for families

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is $74 total per night from Jul 21 to Jul 22
$74 total
per night
Jul 21 - Jul 22
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)

Families like: Kids pool, waterslide, game room, cribs

Travelers say...
"I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing."

Reviewed on Jul 6, 2025

KSL Hotel & Resort
LEGOLAND Malaysia Resort
Great for families

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is $259 total per night from Jul 28 to Jul 29
$259 total
per night
Jul 28 - Jul 29
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,006 reviews)

Families like: Kids pool, playground, game room, cribs

Travelers say...
"Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant ..."

Reviewed on Jul 9, 2025

LEGOLAND Malaysia Resort
Somerset Medini Iskandar Puteri
Great for families

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is $85 total per night from Jul 30 to Jul 31
$85 total
per night
Jul 30 - Jul 31
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! (770 reviews)

Families like: Kids pool, kitchen, babysitting, bicycle rentals nearby

Travelers say...
"Friendly and helpful staff at both the front desk and the restaurant. Clean and spacious room with all the basic amenities. Would definitely consider staying again."

Reviewed on Jun 22, 2025

Somerset Medini Iskandar Puteri
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Somerset Puteri Harbour Iskandar Puteri
Great for families

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 ...

Families like: Kids pool, kids club, kitchenette, babysitting

Travelers say...
"too much of noise from morning all the way to midnight."

Reviewed on Sep 1, 2020

Get rates
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Johor Bahru?
When it comes to air travel, everybody has different requirements and needs. With 6 airlines flying into Johor Bahru, you're bound to find exactly what you're looking for. Carriers with great reviews include:

  • AirAsia
  • Firefly
  • Malindo Air

What airport is best to fly into Johor Bahru?
Johor Bahru has just one airport, which makes booking your flight here straightforward. Senai Intl. Airport is 8 mi from the action downtown.
Where to stay in Johor Bahru
Studied up on Johor Bahru, planned your vacation outfits but haven't yet locked in somewhere to stay? Travelocity can help. Choose from 826 centrally located properties and start packing those bags!After a long day of exploring, nothing beats returning to a fancy room and luxurious sheets. The Mutiara Johor Bahru and the Holiday Villa Johor Bahru City Centre are some of the best upmarket properties to check out here. If you're the type of traveler who would rather spend all their time out exploring, a deluxe suite may not be for you. Some fantastic budget options are the I-Hotel Skudai and the Hotel Zamburger Mak Ros.
Places to visit in Johor Bahru
Ensure you save some space in your backpack or suitcase if you plan to go to Paradigm Mall Johor Bahru. Want more options? Do some shopping at Mydin Shopping Centre, where you can find almost anything you need, such as fashion items, souvenirs and general supplies.
How to get through airport security fast when traveling to Johor Bahru
Make your flight to Johor Bahru a little bit easier by following these clever security tips:

  • Make sure your travel ID and boarding pass are easily accessible. You'll need to show them straightaway.
  • Take off your shoes, belt and jewellery before arriving at the airport security checkpoint. Items such as these are not allowed in the body scanner.
  • Ensure your phone, laptop and other electronic devices are easily accessible. These items need to be sent through the X-ray machine in separate trays.
  • When you get to the security checkpoint, you'll be asked to place all creams, liquids and gels in a separate bin for scanning. Make sure they're all in containers smaller than 3.4 ounces (100 milliliters) and sealed in a clear zip-lock bag.
  • Think about the type of footwear you want to travel in. Slippers are awesome because they're a cinch to remove when you're doing the airport security checks. Try wearing a pair on your next journey!
  • Pocketknives and corkscrews are prohibited inside the plane. Pack them in your checked luggage to avoid losing them at the security checkpoint.

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.