Skip to content
FareTell

Cheap flights from Johor Bahru from $25

31 cities in 11 countries. In each country, prices we can stand behind come first, then the cheapest.

Destinations with a recent price: 26

Recent prices: 360

FareTell may earn a commission when you book through a partner.

Standing out right now

Nothing stands out strongly right now. Browse everything we can see, or keep looking.

Fares Aviasales flagged as unusually low

No fares flagged as unusually low in the last two days.

When these trips depart

Every price counted here was found on or after 6 Nov.

Return

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Malaysia
Kuala Lumpur$25one-way16 NovJHB → KULnonstopAirAsiafound 7 days agoOpen this trip
Kota Bharu$44one-way8 DecJHB → KBRnonstopAirAsiafound 4 days agoOpen this trip
Penang$45one-way22 Mar 2027JHB → PENnonstopAirAsiafound 3 days agoOpen this trip
Alor Setar$54one-way17 NovJHB → AOR1 stopAirAsiafound 6 days agoOpen this trip
Kuching$54one-way8 DecJHB → KCHnonstopAirAsiafound 6 days agoOpen this trip
Kota-Kinabalu$61one-way1 Mar 2027JHB → BKInonstopAirAsiafound 5 days agoOpen this trip
Kuala Terengganu$68one-way8 DecJHB → TGG1 stopAirAsiafound 7 days agoOpen this trip
Sibu$120one-way27 May 2027JHB → SBWnonstopAirAsiafound 4 days agoOpen this trip
Ipoh$148one-way6 Feb 2027JHB → IPHnonstopAirAsiafound 3 days agoOpen this trip
Ipoh$105return13 Nov – 13 NovJHB → IPHout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Penang$106return15 Dec – 17 DecJHB → PENout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Kota-Kinabalu$153return23 Nov – 29 NovJHB → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Kota-KinabaluAs low as $138return21 Nov – 26 NovJHB → BKIout nonstop, back nonstopAirAsiafound 5 days agoSee prices for these dates
Kuala Lumpur$50return17 Nov – 22 NovJHB → KULout nonstop, back nonstopAirAsiafound 6 days agoSee prices for these dates
Kuching$124return7 Dec – 10 DecJHB → KCHout nonstop, back nonstopAirAsiafound 7 days agoSee prices for these dates
Miri$188return20 Nov – 22 NovJHB → MYYout 1 stop, back 1 stopAirAsiafound 7 days agoSee prices for these dates
Vietnam
Ho Chi Minh City$81one-way18 Jan 2027JHB → SGNnonstopAirAsiafound 4 days agoOpen this trip
Hanoi$142one-way31 DecJHB → HAN1 stopAirAsiafound 4 days agoOpen this trip
Vinh$168one-way22 DecJHB → VII1 stopAirAsiafound 7 days agoOpen this trip
Ho Chi Minh City$196return13 Nov – 16 NovJHB → SGNout nonstop, back nonstopAirAsiafound 4 days agoSee prices for these dates
Vinh$413return22 Dec – 29 DecJHB → VIIout 1 stop, back 1 stopAirAsiafound 7 days agoSee prices for these dates
Thailand
Bangkok$97one-way1 DecJHB → DMK1 stopAirAsiafound 6 days agoOpen this trip
Phuket$110one-way5 DecJHB → HKT1 stopFireflyfound 5 days agoOpen this trip
Bangkok$185return1 Jan 2027 – 6 Jan 2027JHB → DMKout nonstop, back nonstopThai AirAsiafound 3 days agoSee prices for these dates
Phuket$200return27 Nov – 29 NovJHB → HKTout 1 stop, back 1 stopAirAsiafound 6 days agoSee prices for these dates
Hat Yai$231return5 Dec – 9 DecJHB → HDYout 1 stop, back 1 stopAirAsiafound 5 days agoSee prices for these dates
China
Beijing$235one-way17 May 2027JHB → PKX2 stopsFireflyfound 6 days agoOpen this trip
Kunming$220return29 Nov – 7 DecJHB → KMGout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Chengdu$340return20 Jan 2027 – 27 Jan 2027JHB → CTUout 2 stops, back 2 stopsAirAsiafound 3 days agoSee prices for these dates
Guangzhou$342return30 Dec – 4 Jan 2027JHB → CANout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
GuangzhouAs low as $273return1 Mar 2027 – 9 Mar 2027JHB → CANout nonstop, back nonstopAirAsiafound 6 days agoSee prices for these dates
Haikou$508return21 Dec – 23 DecJHB → HAKout 1 stop, back 1 stopFireflyfound 3 days agoSee prices for these dates
Philippines
El Nido$276one-way25 Jan 2027JHB → ENI3 stopsAirAsiafound 4 days agoOpen this trip
Russia
Vladivostok$347one-way25 Jan 2027JHB → VVO3 stopsAirAsiafound 5 days agoOpen this trip
Moscow$369one-way23 DecJHB → SVO2 stopsAirAsiafound 6 days agoOpen this trip
Perm$534one-way21 DecJHB → PEE3 stopsAirAsiafound 7 days agoOpen this trip
Moscow$740return26 Oct 2027 – 29 Oct 2027JHB → VKOout 2 stops, back 2 stopsMalaysia Airlinesfound 2 days agoSee prices for these dates
United Arab Emirates
Sharjah$357one-way20 NovJHB → SHJ2 stopsAirAsiafound 6 days agoOpen this trip
Indonesia
Surabaya$147return20 Nov – 26 NovJHB → SUBout nonstop, back nonstopIndonesia AirAsiafound 3 days agoSee prices for these dates
Jakarta$148return14 Jan 2027 – 17 Jan 2027JHB → CGKout nonstop, back nonstopIndonesia AirAsiafound 2 days agoSee prices for these dates
Taiwan
Taipei$324return16 Apr 2027 – 23 Apr 2027JHB → TPEout 1 stop, back 1 stopAirAsiafound 3 days agoSee prices for these dates
Australia
Perth$363return9 Feb 2027 – 15 Feb 2027JHB → PERout 1 stop, back 1 stopAirAsiafound 5 days agoSee prices for these dates
Cambodia
Phnom Penh$407return1 Jun 2027 – 4 Jun 2027JHB → KTIout 1 stop, back 1 stopFireflyfound 7 days agoSee prices for these dates

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work