Search Cheapest Flights to Johor Baharu District

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Johor Baharu District

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Johor Baharu District for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Johor Baharu District available?

Cheer up, frugal friend! We've found flights to Johor Baharu District starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Johor Baharu District at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Johor Baharu District?

Some of the most popular airlines that fly to airports in Johor Baharu District are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Johor Baharu District cities

Popular cities in Johor Baharu District

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

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
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 ...
9/10 Wonderful! (1,000 reviews)
"the pool was under maintenance, location is not too bad but ab"

Reviewed on 13 May 2026

Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (409 reviews)
"Very conveniently located within the Paradigm Mall basically all-in-one place for the whole family."

Reviewed on 16 May 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Stay at this family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the family ...
8.4/10 Very Good! (1,000 reviews)
"Good"

Reviewed on 21 May 2026

Opens in a new windowLEGOLAND Malaysia 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.