App
Customer Support
AED
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Johor
>
Johor Bahru
>
Flights from Visakhapatnam to Johor Bahru
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Visakhapatnam to Johor Bahru Starting at AED 327

Whether you’re going for a one-way or round-trip to Johor Bahru, we’ve got you covered! Check out these different flight options from Visakhapatnam below.

  • One way
  • Round-trip
      • VTZ21:55
        8h 55m
        1 stop
        JHB09:20
        Sun, Apr 27|Visakhapatnam - Johor Bahru|AirAsia
        AED 327AED 522
        37% OFF
        37% OFF
        AED 522AED 327

        Choose AirAsia flights from Visakhapatnam to Johor Bahru. The one-way connecting flight with AirAsia departs from Visakhapatnam Airport on Sun, Apr 27, arriving at Senai International Airport. One-way Prices start from AED 327 including taxes and charges.

      • VTZ21:55
        20h 40m
        1 stop
        JHB21:05
        Wed, Mar 19|Visakhapatnam - Johor Bahru|AirAsia
        AED 362AED 522
        31% OFF
        31% OFF
        AED 522AED 362

        Choose AirAsia flights from Visakhapatnam to Johor Bahru. The one-way connecting flight with AirAsia departs from Visakhapatnam Airport on Wed, Mar 19, arriving at Senai International Airport. One-way Prices start from AED 362 including taxes and charges.

      • VTZ21:55
        10h 25m
        1 stop
        JHB10:50
        Wed, Feb 19|Visakhapatnam - Johor Bahru|AirAsia
        AED 397AED 522
        24% OFF
        24% OFF
        AED 522AED 397

        Choose AirAsia flights from Visakhapatnam to Johor Bahru. The one-way connecting flight with AirAsia departs from Visakhapatnam Airport on Wed, Feb 19, arriving at Senai International Airport. One-way Prices start from AED 397 including taxes and charges.

      • VTZ01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Wed, Feb 26|Visakhapatnam - Johor Bahru|AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Visakhapatnam to Johor Bahru flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH5283

    Malaysia Airlines

    08:25

    VTZ

    1.3h

    09:45

    MAA

    SMTWTFS
    Search

  2. MH183

    Malaysia Airlines

    11:45

    MAA

    4.1h

    18:20

    KUL

    S-TWTFS

  3. MH1063

    Malaysia Airlines

    21:10

    KUL

    1.1h

    22:15

    JHB

    -M-WTF-

  4. 6E5309

    IndiGo

    14:55

    VTZ

    1.8h

    16:40

    BLR

    SMTWTFS
    Search

  5. 6E1037

    IndiGo

    13:35

    BLR

    4.4h

    20:30

    KUL

    SMTWTFS

  6. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  7. 6E6089

    IndiGo

    18:35

    VTZ

    1.3h

    19:55

    MAA

    SMTWTFS
    Search

  8. 6E1031

    IndiGo

    22:05

    MAA

    4.2h

    04:45

    KUL

    SMTWTFS

  9. OD2407

    Batik Air Malaysia

    09:35

    KUL

    1.0h

    10:35

    JHB

    SMTWTFS

  10. 6E6089

    IndiGo

    18:35

    VTZ

    1.3h

    19:55

    MAA

    SMTWTFS
    Search

  11. 6E1031

    IndiGo

    22:05

    MAA

    4.2h

    04:45

    KUL

    SMTWTFS

  12. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  13. AK082

    AirAsia

    21:55

    VTZ

    3.8h

    04:15

    KUL

    SMT-TFS
    Search

  14. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  15. MH5284

    Malaysia Airlines

    22:00

    VTZ

    1.3h

    23:20

    MAA

    SMTWTFS
    Search

  16. MH181

    Malaysia Airlines

    23:55

    MAA

    4.1h

    06:30

    KUL

    S-TWTFS

  17. MH1037

    Malaysia Airlines

    07:50

    KUL

    1.0h

    08:50

    JHB

    --TWT--

  18. FD117

    Thai AirAsia

    23:50

    VTZ

    2.9h

    04:15

    DMK

    -M-W-F-
    Search

  19. AK891

    AirAsia

    08:35

    DMK

    2.3h

    11:50

    KUL

    SMTWTFS

  20. AK6044

    AirAsia

    17:15

    KUL

    0.8h

    18:05

    JHB

    SMTWTFS

  21. FD117

    Thai AirAsia

    23:50

    VTZ

    2.9h

    04:15

    DMK

    -M-W-F-
    Search

  22. FD311

    Thai AirAsia

    07:05

    DMK

    2.2h

    10:15

    KUL

    SMTWTFS

  23. AK6034

    AirAsia

    15:15

    KUL

    0.9h

    16:10

    JHB

    SMTWTFS

  24. FD117

    Thai AirAsia

    23:50

    VTZ

    2.9h

    04:15

    DMK

    -M-W-F-
    Search

  25. AK881

    AirAsia

    10:00

    DMK

    2.3h

    13:15

    KUL

    -M--TFS

  26. AK6034

    AirAsia

    15:15

    KUL

    0.9h

    16:10

    JHB

    SMTWTFS

  27. FD117

    Thai AirAsia

    23:50

    VTZ

    2.9h

    04:15

    DMK

    -M-W-F-
    Search

  28. FD512

    Thai AirAsia

    08:00

    DMK

    2.3h

    11:15

    JHB

    S---TF-
Find more flights and airlines

Find the best time to fly from Visakhapatnam to Johor Bahru

Explore the best time to buy affordable tickets to Johor Bahru with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Visakhapatnam (VTZ) to Johor Bahru (JHB) the cheapest?

    Airlines adjust prices for flights from Visakhapatnam to Johor Bahru based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Visakhapatnam (VTZ) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around AED 3,281.

  • What is the transportation method from the main airport to downtown in Johor Bahru?

    • The distance from Senai International Airport to downtown is about 21km, by taxi about 40 minutes.

  • How many airports in Johor Bahru (JHB)?

    There are 1 airport(s) in Johor Bahru (JHB): Senai International Airport.

How to find a cheap flight from Visakhapatnam to Johor Bahru

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Visakhapatnam to Johor Bahru

Cheapest direct flight priceAED 326
Off-season travel monthFebruary
Peak season for travelNovember
Flight distance2,860.58km
Popular airlineIndiGo

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.