Cheap Flights from Jeddah Airport to Sabah from RM3,739 Return

Flight deals from Jeddah Airport to Sabah

Looking for cheap tickets from Jeddah Airport to Sabah, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.

Sandakan.RM3,739 per passenger.Departing Mon, 11 Aug, returning Mon, 1 Sep.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Jeddah on Mon, 11 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 1 Sep, arriving in Jeddah.Price includes taxes and charges.From RM3,739, select.

Kota Kinabalu.RM5,440 per passenger.Departing Sat, 20 Sep, returning Thu, 2 Oct.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Jeddah on Sat, 20 Sep, arriving in Kota Kinabalu.Inbound indirect flight with AirAsia, departs from Kota Kinabalu on Thu, 2 Oct, arriving in Jeddah.Price includes taxes and charges.From RM5,440, select.

Flying from Jeddah Airport to Sabah

Arm yourself with these facts on the fly.

Cheapest flight found	RM3,739, Sandakan
Cheapest month to fly	August

How to find cheap flights from Jeddah Airport to Sabah

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Jeddah Airport to Sabah. Other savvy travellers recently found return flights from RM3,739 and one-way tickets from RM1,554. Ready to join them? Here are a few tips to help you do it the smart way.

Fly in October

The cheapest time to fly from Jeddah Airport to Sabah is currently October.

Fly on a Saturday

From our data, we can see that Saturday seems to be the cheapest time to fly from Jeddah Airport to Sabah.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Jeddah Airport to anywhere you choose in Sabah.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Jeddah Airport to your chosen airport in Sabah go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the Jeddah Airport to Sabah flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

Are there any direct flights from Jeddah Airport to Sabah?

There are currently no direct flights from Jeddah Airport to Sabah, but we've found some other routes to Malaysia – check them out now.

What is the average price of a flight from Jeddah Airport to Sabah?

We looked at all of the upcoming return flights from Jeddah Airport to Sabah we could find over the next 12 months. It looks like RM3,739 is the best price. This is good, compared to the average Sabah ticket price of RM4,590.

What is the cheapest month to fly from Jeddah Airport to Sabah?

The cheapest month to fly from Jeddah Airport to Sandakan Airport is currently August.
The cheapest month to fly from Jeddah Airport to Kota Kinabalu Airport is usually September.

Which upcoming date is cheapest to fly from Jeddah Airport to Sabah on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Jeddah Airport to Sabah on Monday, 11 August 2025.