Search Cheapest Flights to Johor

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^

Flights To Johor

Your boss is making it hard to whistle while you work. In fact, if you don’t get some R&R straightaway, you’re bound to pull a Miley Cyrus and turn up at the office like a wrecking ball one of these days. You could ring in sick, but what fun is that? We say you should fly to Johor for a much-needed holiday. At lastminute.co.nz, our deals are almost as hard to resist as that second in-flight cocktail you’re bound to eyeball. In both cases, the right choice is to just say “Yes”.

No, your room service isn’t going to pay for itself. But cheer up, frugal friend. When you grab premium economy flights to Johor at a discount on lastminute.co.nz, you still have plenty of quid left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned). You’re on holiday, so order the chips too!

We don’t want booking Johor flights to be like solving an expert-level Sudoku puzzle (is 6x7 the same as 5x9? Pshhh, who knows). Doing the math on a cheap ticket from lastminute.co.nz is simple. Just find a flight offer at a price that makes you want to belt out your favourite karaoke song immediately and without shame. Putting your name on the ticket take just a few minutes. That’s it. The process is definitely less painful than it was to get that tattoo on holiday a few years ago (looks like a leprechaun from here, if we’re not mistaken). What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Johor cities

Popular cities in Johor

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
Stay at this business-friendly hotel in Kluang. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (196 reviews)
Staffs were friendly. Overall nice bed and room. The non-slip rubber bath tub mat was dirty. If you shoot water at it, the dirt will come off. Water does not dry up well in the bath room.

Reviewed on 2 Mar 2026

Opens in a new windowHotel Anika
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,001 reviews)
Everything was awesome. The rooms are so comfy and the kids loved the private themed room we choose! We would love to come back one day.

Reviewed on 1 Mar 2026

Opens in a new windowLEGOLAND Malaysia Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (953 reviews)
Disappointing Experience at a Hotel in Southkey / Mid Valley We stayed here over the weekend during Ramadan. The location is fantastic, sitting above the beautiful Southkey Mid Valley mall, but unfortunately the overall hotel experience was surprisingly disappointing. Around 10pm, almost everything ...

Reviewed on 9 Mar 2026

Opens in a new windowSt. Giles Southkey
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.