
Cheap flights from Johor Bahru starting at RM78
Popular airlines from Johor Bahru
AirAsia
Malaysia Airlines
Malindo Air
Thai AirAsia
Indonesia AirAsia
Garuda Indonesia
Singapore Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Cheapest flights from Johor Bahru
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, 28 Apr - Sat, 2 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM118 Return, found 9 hours ago
RM118
Return
found 9 hours ago

Tue, 5 May - Mon, 11 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM119 Return, found 9 hours ago
RM119
Return
found 9 hours ago

Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM156 Return, found 15 hours ago
RM156
Return
found 15 hours ago

Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM157 Return, found 15 hours ago
RM157
Return
found 15 hours ago

Mon, 16 Nov - Mon, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
RM162 Return, found 15 hours ago
RM162
Return
found 15 hours ago

Sat, 10 Oct - Sat, 17 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
RM163 Return, just found
RM163
Return
just found

Fri, 5 Feb - Tue, 9 Feb
JHB
Johor Bahru
KUL
Kuala Lumpur
RM172 Return, found 4 days ago
RM172
Return
found 4 days ago

Wed, 13 May - Sun, 17 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM182 Return, found 1 hour ago
RM182
Return
found 1 hour ago

Mon, 25 May - Thu, 28 May
JHB
Johor Bahru
KUL
Kuala Lumpur
RM204 Return, found 1 hour ago
RM204
Return
found 1 hour ago

Mon, 8 Jun - Fri, 12 Jun
JHB
Johor Bahru
DMK
Bangkok
RM638 Return, just found
RM638
Return
just found
Explore a world of travel with Expedia
- 3 Star Hotels in Johor Bahru
- 4 Star Hotels in Johor Bahru
- 4 Star Hotels in Larkin
- 5 Star Hotels in Johor Bahru
- Aman Hotels
- Beach Resorts in Johor
- Hotels with Early Check in in Johor
- Hotels with shuttle in Johor
- Pet friendly Hotels in Johor
- Johor Hotels
- Apartments in Johor Bahru
- Capsule Hotels in Johor Bahru
- Condo Rentals in Johor Bahru
- Guest Houses in Johor Bahru
- Private Holiday Homes in Johor Bahru
- Hostels in Johor Bahru
- Accor Hotels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts in Johor Bahru
- Boutique Hotels in Johor Bahru
- Budget Hotels in Johor Bahru
- Business Hotels in Johor Bahru
- Dorsett Hotels in Johor Bahru
- Fairmont Hotels in Johor Bahru
- Family friendly Hotels in Johor Bahru
- Four Seasons Hotels in Johor Bahru
- Furama Hotels in Johor Bahru
- Hotels with Early Check in in Johor Bahru
- Hotels with Air Conditioning in Johor Bahru
- Hotels with Airport Shuttle in Johor Bahru
- Hotels with Balcony in Johor Bahru
- Hotels with Bars / Lounges in Johor Bahru
- Hotels with Breakfast in Johor Bahru
- Hotels with Childcare in Johor Bahru
- Hotels with connecting rooms in Johor Bahru
- Hotels with Entertainment in Johor Bahru
- Hotels with free airport shuttle in Johor Bahru
- Hotels with free breakfast in Johor Bahru
- Hotels with free parking in Johor Bahru
- Hotels with free wifi in Johor Bahru
- Hotels with Gyms in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Hotels with indoor pool in Johor Bahru
- Hotels with Internet in Johor Bahru
- Hotels with kitchenette in Johor Bahru
- Hotels with parking in Johor Bahru
- Hotels with Swimming Pools in Johor Bahru
- Hotels with Restaurants in Johor Bahru
- Hotels with shuttle in Johor Bahru
- Hotels with smoking rooms in Johor Bahru
- Hotels with Views in Johor Bahru
- Hotels with Waterparks in Johor Bahru
- Hotels with Waterslides in Johor Bahru
- Hyatt Hotels in Johor Bahru
- Independent Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Marriott Hotels & Resorts in Johor Bahru
- Millennium Hotels in Johor Bahru
- Motel 6 Hotels in Johor Bahru
- Oakwood Hotels in Johor Bahru
- Oyo Rooms Hotels in Johor Bahru
- Pan Pacific Hotels & Resorts in Johor Bahru
- Pet friendly Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Shangri-La Hotels and Resorts in Johor Bahru
- Hotels with Spa in Johor Bahru
- Tune Hotels in Johor Bahru
- Yotel Hotels in Johor Bahru
- Johor Bahru Hotels
- Resorts in Johor Bahru
- Aparthotels in Johor Bahru
- Cabin Rentals in Johor
- Capsule Hotels in Johor
- Condo Rentals in Johor
- Villas in Johor
- Hotels near KSL City Mall
- Hotels with free parking in Larkin
- Hotels with Spa in Larkin
- Larkin Hotels
- Hotels near Tan Sri Hassan Yunus Stadium
*Available to Expedia members.