$40 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 $40 One Way, $81 Round Trip

$81 return flights and $40 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.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
KULSenaiNovember 7 to November 9$118
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Johor Baharu District Accommodation Deals

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Nov 5 to Nov 6
$89 total
Nov 5 - Nov 6
Total with taxes and fees
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 ...
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
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $218 total per night from Nov 10 to Nov 11
$218 total
Nov 10 - Nov 11
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
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
$88 nightly
The price is $96 total per night from Nov 30 to Dec 1
$96 total
Nov 30 - Dec 1
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! (784 reviews)
"Noise pollution can be improved"

Reviewed on Nov 1, 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
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Nov 11 to Nov 12
$87 total
Nov 11 - Nov 12
Total with taxes and fees
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 Puteri Harbour ...
8.8/10 Excellent! (300 reviews)
"Clean and spacious rooms Well maintained Excellent beds and pillows"

Reviewed on Nov 3, 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.

Need a Car For After Your Flight?

Johor Baharu District

Start your search for cheap flights to Johor Baharu District on Orbitz. Orbitz is where you will discover guaranteed low prices on Johor Baharu District flights, as well as all of the following conveniences:

Travel Updates on Your Mobile Device

Orbitz offers cutting-edge mobile tools for your smartphone. Whether you own an iPhone or an Android phone, you can benefit from Orbitz’s flight status updates and even book your future Johor Baharu District flights. You can also review and reserve hotel rooms for when your Johor Baharu District flights land and see other special offers.

Low Prices Guaranteed on Flights to Johor Baharu District

Orbitz offers large discounts on a wide range of Johor Baharu District flights. Through our easy-to-use site, you can find, plan, and reserve your desired flights to Johor Baharu District while taking advantage of the lowest fares around.

Customer Care When You Need It

Orbitz is dedicated to making your flight booking experience as stress-free as possible. If you need to cancel your reservation, you can do so at your own convenience by going to the Orbitz website. If you need to change your flights to Johor Baharu District to another time or date, you can contact our customer service representatives by phone, and they help you make the flight adjustments you need.

Loyalty Program Participation Opportunities

Orbitz lets you add your loyalty or frequent flyer account numbers when you book qualifying flights to Johor Baharu District. So don’t worry about missing out on earning miles or points simply because you aren’t booking with the airline directly. You can save on your flights, and rack up miles too.

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.