Cheap Flights to Johor from $17 (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Johor's top cities

How Much Does it Cost To Fly To Johor?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
KULSenaiDecember 5 to December 8$36
DMKSenaiFebruary 10 to March 31$184
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULSenaiNovember 22 to November 23$65
*Prices include taxes and fees

Best Johor Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Barat Tioman Beach Resort
The Sirēya Desaru Coast (Operated by Mandarin Oriental)
Rimba Resort - Dive Centre and Spa
Don't see what you're looking for?
See all available trips from Houston to Johor
View all trips

Travelers ❤️ These Johor 🏨

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
8.8/10 Excellent! (843 reviews)
Clean room. Convenient location. Highly recommend.

Reviewed on Nov 14, 2025

Opens in a new windowSt. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
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 family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
8.4/10 Very Good! (1,001 reviews)
Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true

Reviewed on Nov 7, 2025

Opens in a new windowLEGOLAND Malaysia Resort
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Book a stay at this family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
7.4/10 Good! (1,002 reviews)
Yes

Reviewed on Nov 7, 2025

Opens in a new windowKSL Hotel & Resort
Save an average of 15% on thousands of hotels when you're signed in
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
9/10 Wonderful! (1,000 reviews)
It was a good stay.

Reviewed on Nov 10, 2025

Opens in a new windowCapri by Fraser Johor Bahru
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.

Explore More Ways to Travel with Travelocity