background

Flight Deals from Johor Bahru to Indonesia from $274

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

GA LogoMH LogoPR LogoQR LogoSQ LogoNH LogoEK Logo

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Phone Banner

Priceline Phone Deals

Book with an agent for great rates!

Top Deals on flights from Johor Bahru to Denpasar

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
9h
KUL

May 29

DPS
Garuda Logo
Garuda

Jun 5

DPS
25h 40m
CGK
KUL

Jun 6

JHB

as low as

$541

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
9h
KUL

May 29

DPS
Garuda Logo
Garuda

Jun 5

DPS
22h
CGK
KUL

Jun 6

JHB

as low as

$541

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
9h
KUL

May 29

DPS
Garuda Logo
Garuda

Jun 5

DPS
23h 5m
CGK
KUL

Jun 6

JHB

as low as

$541

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
9h
KUL

May 29

DPS
Garuda Logo
Garuda

Jun 5

DPS
12h 5m
CGK
KUL

Jun 5

JHB

as low as

$541

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
27h 5m
KUL
CGK

May 30

DPS
Garuda Logo
Garuda

Jun 5

DPS
12h 5m
CGK
KUL

Jun 5

JHB

as low as

$552

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Garuda Logo
Garuda

May 29

JHB
9h
KUL

May 29

DPS
Garuda Logo
Garuda

Jun 5

DPS
26h 40m
KUL

Jun 6

JHB

as low as

$597

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Philippine Airlines Logo
Philippine Airlines

May 29

JHB
28h 10m
KUL
MNL

May 30

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
31h 55m
MNL
KUL

Jun 6

JHB

as low as

$627

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Philippine Airlines Logo
Philippine Airlines

May 29

JHB
28h 10m
KUL
MNL

May 30

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
18h 10m
MNL
KUL

Jun 5

JHB

as low as

$627

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
9h
KUL

May 29

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
31h 55m
MNL
KUL

Jun 6

JHB

as low as

$1354

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
9h
KUL

May 29

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
18h 10m
MNL
KUL

Jun 5

JHB

as low as

$1354

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
22h 45m
KUL

May 30

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
18h 10m
MNL
KUL

Jun 5

JHB

as low as

$1354

Johor Bahru, MY (JHB) - Denpasar, ID (DPS)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
22h 45m
KUL

May 30

DPS
Philippine Airlines Logo
Philippine Airlines

Jun 5

DPS
31h 55m
MNL
KUL

Jun 6

JHB

as low as

$1355

Top Deals on flights from Johor Bahru to Jakarta

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
9h 5m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
8h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 35m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
8h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
4h 20m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
10h 5m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 35m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
6h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
10h 35m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
8h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
4h 20m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
8h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
4h 20m
KUL

May 29

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

CGK
6h 55m
KUL

Jun 5

JHB

as low as

$344

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Garuda Logo
Garuda

May 29

JHB
5h 30m
KUL

May 29

CGK
Garuda Logo
Garuda

Jun 5

CGK
8h 55m
KUL

Jun 5

JHB

as low as

$429

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Garuda Logo
Garuda

May 29

JHB
5h 30m
KUL

May 29

CGK
Garuda Logo
Garuda

Jun 5

CGK
22h 15m
KUL

Jun 6

JHB

as low as

$429

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Garuda Logo
Garuda

May 29

JHB
5h 30m
KUL

May 29

CGK
Garuda Logo
Garuda

Jun 5

CGK
15h 45m
KUL

Jun 6

JHB

as low as

$429

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Garuda Logo
Garuda

May 29

JHB
5h 30m
KUL

May 29

CGK
Garuda Logo
Garuda

Jun 5

CGK
26h
KUL

Jun 6

JHB

as low as

$429

Johor Bahru, MY (JHB) - Jakarta, ID (JKT)

Garuda Logo
Garuda

May 29

JHB
5h 30m
KUL

May 29

CGK
Garuda Logo
Garuda

Jun 5

CGK
12h
KUL

Jun 6

JHB

as low as

$429

Top Deals on flights from Johor Bahru to Surabaya

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
20h 5m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
23h 30m
KUL

Jun 7

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
14h 25m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
11h 15m
KUL

Jun 6

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
20h 5m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
8h 5m
KUL

Jun 6

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
14h 25m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
23h 30m
KUL

Jun 7

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
14h 25m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
8h 5m
KUL

Jun 6

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
20h 5m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
11h 15m
KUL

Jun 6

JHB

as low as

$458

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
24h 40m
KUL

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
8h 5m
KUL

Jun 6

JHB

as low as

$465

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
13h 40m
KUL
CGK

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
11h 15m
KUL

Jun 6

JHB

as low as

$657

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
13h 40m
KUL
CGK

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
8h 5m
KUL

Jun 6

JHB

as low as

$657

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
13h 40m
KUL
CGK

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
23h 30m
KUL

Jun 7

JHB

as low as

$657

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
10h
KUL
CGK

May 30

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
11h 15m
KUL

Jun 6

JHB

as low as

$923

Johor Bahru, MY (JHB) - Surabaya, ID (SUB)

Malaysia Airlines Logo
Malaysia Airlines

May 30

JHB
15h 40m
KUL
CGK

May 31

SUB
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

SUB
11h 15m
KUL

Jun 6

JHB

as low as

$923

Top Deals on flights from Johor Bahru to Makassar

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
10h 35m
KUL
CGK

May 30

UPG
Garuda Logo
Garuda

Jun 6

UPG
32h 5m
CGK
KUL

Jun 7

JHB

as low as

$624

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
19h 40m
KUL
CGK

May 31

UPG
Garuda Logo
Garuda

Jun 6

UPG
32h 5m
CGK
KUL

Jun 7

JHB

as low as

$624

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
10h 35m
KUL
CGK

May 30

UPG
Garuda Logo
Garuda

Jun 6

UPG
33h 15m
DPS
KUL

Jun 7

JHB

as low as

$743

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
14h 20m
KUL
CGK

May 30

UPG
Garuda Logo
Garuda

Jun 6

UPG
33h 15m
DPS
KUL

Jun 7

JHB

as low as

$786

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
19h 40m
KUL
CGK

May 31

UPG
Garuda Logo
Garuda

Jun 6

UPG
33h 15m
DPS
KUL

Jun 7

JHB

as low as

$786

Johor Bahru, MY (JHB) - Makassar, ID (UPG)

Garuda Logo
Garuda

May 30

JHB
23h 55m
KUL
CGK

May 31

UPG
Garuda Logo
Garuda

Jun 6

UPG
33h 15m
DPS
KUL

Jun 7

JHB

as low as

$812

Top Deals on flights from Johor Bahru to Yogyakarta

Johor Bahru, MY (JHB) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

May 30

JHB
28h 25m
KUL
DPS

May 31

YIA
Garuda Logo
Garuda

Jun 6

YIA
28h 30m
CGK
KUL

Jun 7

JHB

as low as

$498

Johor Bahru, MY (JHB) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

May 30

JHB
28h 25m
KUL
DPS

May 31

YIA
Garuda Logo
Garuda

Jun 6

YIA
32h 5m
CGK
KUL

Jun 7

JHB

as low as

$498

Johor Bahru, MY (JHB) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

May 30

JHB
28h 25m
KUL
DPS

May 31

YIA
Garuda Logo
Garuda

Jun 6

YIA
11h 45m
CGK
KUL

Jun 6

JHB

as low as

$498

Top Deals on flights from Johor Bahru to Balikpapan

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
32h 15m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
33h 5m
CGK
KUL

Jun 6

JHB

as low as

$567

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
26h 20m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
33h 5m
CGK
KUL

Jun 6

JHB

as low as

$567

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
32h 15m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
30h 30m
CGK
KUL

Jun 6

JHB

as low as

$567

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
32h 15m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
12h 5m
CGK
KUL

Jun 5

JHB

as low as

$567

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
23h 35m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
30h 30m
CGK
KUL

Jun 6

JHB

as low as

$567

Johor Bahru, MY (JHB) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

May 29

JHB
23h 35m
KUL
CGK

May 30

BPN
Garuda Logo
Garuda

Jun 5

BPN
33h 5m
CGK
KUL

Jun 6

JHB

as low as

$567

Top Deals on flights from Johor Bahru to Praya

Johor Bahru, MY (JHB) - Praya, ID (LOP)

Garuda Logo
Garuda

May 29

JHB
25h
KUL
CGK

May 30

LOP
Garuda Logo
Garuda

Jun 5

LOP
28h 20m
CGK
KUL

Jun 6

JHB

as low as

$548

Johor Bahru, MY (JHB) - Praya, ID (LOP)

Garuda Logo
Garuda

May 29

JHB
28h 30m
KUL
CGK

May 30

LOP
Garuda Logo
Garuda

Jun 5

LOP
28h 20m
CGK
KUL

Jun 6

JHB

as low as

$548

Top Deals on flights from Johor Bahru to Manado

Johor Bahru, MY (JHB) - Manado, ID (MDC)

Garuda Logo
Garuda

May 29

JHB
20h 55m
KUL
CGK

May 30

MDC
Garuda Logo
Garuda

Jun 5

MDC
28h 5m
CGK
KUL

Jun 6

JHB

as low as

$652

Johor Bahru, MY (JHB) - Manado, ID (MDC)

Garuda Logo
Garuda

May 29

JHB
28h 15m
KUL
CGK

May 30

MDC
Garuda Logo
Garuda

Jun 5

MDC
35h 45m
CGK
KUL

Jun 6

JHB

as low as

$652

Top Deals on flights from Johor Bahru to Medan

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
13h 45m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
8h 45m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 30m
KUL

May 29

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
16h 5m
KUL

Jun 6

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 30m
KUL

May 29

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
22h 30m
KUL

Jun 6

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
24h
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
5h 30m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
13h 45m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
16h 5m
KUL

Jun 6

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
13h 45m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
5h 30m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 30m
KUL

May 29

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
11h 55m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 30m
KUL

May 29

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
8h 45m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
6h 30m
KUL

May 29

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
5h 30m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
20h 15m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
8h 45m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
20h 15m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
5h 30m
KUL

Jun 5

JHB

as low as

$274

Johor Bahru, MY (JHB) - Medan, ID (MES)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
13h 45m
KUL

May 30

KNO
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KNO
11h 55m
KUL

Jun 5

JHB

as low as

$274

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158