App
Customer Support
EUR
Find Bookings
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

Cheap flight deals from Salalah to Johor Bahru Starting at €422

Discover our range of affordable one-way and round-trip flights from Salalah to Johor Bahru and kick-start your next adventure today!

  • One way
  • Round-trip
      • SLL18:50
        40h 10m
        2 stops
        JHB15:00
        Sun, Feb 16|Salalah - Johor Bahru|Air Arabia
        €422€729
        42% OFF
        42% OFF
        €729€422

        Choose Air Arabia flights from Salalah to Johor Bahru. The one-way connecting flight with Air Arabia departs from Salalah Airport on Sun, Feb 16, arriving at Senai International Airport. One-way Prices start from €422 including taxes and charges.

      • SLL22:15
        36h 45m
        2 stops
        JHB15:00
        Sun, Feb 16|Salalah - Johor Bahru|Oman Air
        €469€729
        36% OFF
        36% OFF
        €729€469

        Choose Oman Air flights from Salalah to Johor Bahru. The one-way connecting flight with Oman Air departs from Salalah Airport on Sun, Feb 16, arriving at Senai International Airport. One-way Prices start from €469 including taxes and charges.

      • SLL23:10
        29h 50m
        2 stops
        JHB09:00
        Sun, Feb 16|Salalah - Johor Bahru|Qatar Airways
        €642€729
        12% OFF
        12% OFF
        €729€642

        Choose Qatar Airways flights from Salalah to Johor Bahru. The one-way connecting flight with Qatar Airways departs from Salalah Airport on Sun, Feb 16, arriving at Senai International Airport. One-way Prices start from €642 including taxes and charges.

      • SLL01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Sun, Feb 23|Salalah - Johor Bahru|Air Arabia
        Find More Flights
        Find More Flights

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

Salalah to Johor Bahru flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. G9393

    Air Arabia

    18:50

    SLL

    1.8h

    20:35

    SHJ

    SMTWTFS
    Search

  2. G9802

    Air Arabia

    15:00

    SHJ

    6.9h

    01:55

    KUL

    SMTWTFS

  3. OD2405

    Batik Air Malaysia

    14:00

    KUL

    1.0h

    15:00

    JHB

    SMTWTFS

  4. WY922

    Oman Air

    22:20

    SLL

    1.6h

    23:55

    MCT

    SMTWTFS
    Search

  5. WY821

    Oman Air

    21:00

    MCT

    6.9h

    07:55

    KUL

    SMTW-F-

  6. OD2405

    Batik Air Malaysia

    14:00

    KUL

    1.0h

    15:00

    JHB

    SMTWTFS

  7. QR1131

    Qatar Airways

    23:10

    SLL

    2.3h

    00:25

    DOH

    --TWT-S
    Search

  8. QR4993

    Qatar Airways

    08:05

    DOH

    7.8h

    20:55

    KUL

    SMTWTFS

  9. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Salalah to Johor Bahru?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Johor Bahru from Salalah have changed and are set to move below.

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

Frequently Asked Questions

  • When are flight tickets from Salalah (SLL) to Johor Bahru (JHB) the cheapest?

    Airlines adjust prices for flights from Salalah 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 lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Salalah (SLL) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around €537.

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

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

  • How many airports are there in Johor Bahru (JHB)?

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

How to find a cheap flight from Salalah 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 Info | Salalah to Johor Bahru

Off-season for travelFebruary
Peak season for travelNovember
Flight distance5,681.21 km
Popular airlineAir Arabia

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.