Cheap flights from Johor Bahru to Phu Quoc Island

View AU$29 flight on Mon, 18 Aug. 2025Opens in a new window

Popular airlines from Johor Bahru to Phu Quoc Island

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Johor Bahru (JHB) to Phu Quoc Island ()

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 21 Jul. - Fri, 25 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$45 Return, found 4 days ago
AU$45
Return
found 4 days ago
Select AirAsia flight, departing Mon, 21 Jul. from Johor Bahru to Kuala Lumpur, returning Fri, 25 Jul., priced at AU$45 found 4 days ago
AirAsia
Tue, 14 Oct. - Sat, 25 Oct.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$45 Return, found 6 days ago
AU$45
Return
found 6 days ago
Select AirAsia flight, departing Tue, 14 Oct. from Johor Bahru to Kuala Lumpur, returning Sat, 25 Oct., priced at AU$45 found 6 days ago
Firefly
Tue, 5 Aug. - Sun, 10 Aug.
JHB
Johor Bahru
SZB
Subang
AU$68 Return, found 4 days ago
AU$68
Return
found 4 days ago
Select Firefly flight, departing Tue, 5 Aug. from Johor Bahru to Subang, returning Sun, 10 Aug., priced at AU$68 found 4 days ago
Malaysia Airlines
Wed, 10 Sep. - Thu, 11 Sep.
JHB
Johor Bahru
PEN
Penang
AU$97 Return, found 18 hours ago
AU$97
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Wed, 10 Sep. from Johor Bahru to Penang, returning Thu, 11 Sep., priced at AU$97 found 18 hours ago
Batik air
Tue, 22 Jul. - Sat, 26 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
Select Batik air flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Sat, 26 Jul., priced at AU$114 found 1 day ago
Thai AirAsia
Wed, 22 Oct. - Wed, 29 Oct.
JHB
Johor Bahru
DMK
Bangkok
AU$164 Return, found 6 days ago
AU$164
Return
found 6 days ago
Select Thai AirAsia flight, departing Wed, 22 Oct. from Johor Bahru to Bangkok, returning Wed, 29 Oct., priced at AU$164 found 6 days ago
*Available to Expedia members.