$25 Cheap flights to Johor Baharu District

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Johor Baharu District

Cheap flights to Johor Baharu District from $25 One Way, $63 Round Trip

$63 return flights and $25 one-way flights to Johor Baharu District were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Loading

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Johor Baharu District Accommodation Deals

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jul 19 to Jul 20
$109 total
Jul 19 - Jul 20
Total with taxes and fees
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 ...
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
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $226 total per night from Jul 8 to Jul 9
$226 total
Jul 8 - Jul 9
Total with taxes and fees
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 ...
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
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Jul 12 to Jul 13
$89 total
Jul 12 - Jul 13
Total with taxes and fees
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 ...
9/10 Wonderful! (1,001 reviews)
"Great hotel, too bad the pool was under renovation during our stay. My only concern was the aircon and light switch in the room. The aircon seems to only be on one temperature, no matter how you adjust it and the main room light switch was not working. Other than that, all was great"

Reviewed on Jun 18, 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
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
Fully refundable
$83 nightly
The price is $91 total per night from Jul 20 to Jul 21
$91 total
Jul 20 - Jul 21
Total with taxes and fees
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 ...
8.8/10 Excellent! (760 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.

Need a Car For After Your Flight?

Johor Baharu District

Why search for low cost fares on your flights to Johor Baharu District when Orbitz offers the guaranteed lowest prices on foreign and domestic flights? When you travel with Orbitz you can benefit from:

Bargain Flights to Johor Baharu District

Orbitz offers massive discounts and substantial last-minute savings on your Johor Baharu District flights. Orbitz ensures that you can find, plan and reserve your flights any destination with ease, all while enjoying the guaranteed lowest prices available anywhere.

Cutting-Edge Mobile Tools to Keep You In The Know

Orbitz sends you free alerts and updates on your Johor Baharu District flight wherever you are in the world. Once you have downloaded the free app for your iPhone, Android, or iPad, you can review or alter any travel plans that you have made or even book a future flight for business or pleasure. If you need to reserve a hotel room when booking your flight, you will find exclusive deals on our mobile site.

Frequent Flyer Program Enrolment

Orbitz finds you the lowest fares, but you can still add your miles to your frequent flyer program to earn miles or points on selected flights to Johor Baharu District. When making your booking, reference your frequent flyer number to receive discounts in the future.

Outstanding Customer Service

Orbitz values your business and wants to ensure that all of your flights are as easy as possible to book. If you have booked a flight to Johor Baharu District but need to cancel it, you may be able to do so online. If you have any questions or need help, the dedicated Orbitz customer service team is always standing by.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.