How much is a ticket from Madinah to Sandakan?

Depending on when you travel and how far in advance you book, fares between Madinah and Sandakan can differ a lot.

Choose a date to explore the best fares now.

If you’re flexible with timing, consider overnight flights — they often cost less and are less crowded. Exploring multiple date and time combinations can help you find the cheapest solution.

Airport options between Madinah and Sandakan

Even for routes around 5318 mi, using different airports might affect flight cost and travel time.

• Airports in Madinah: Only Madinah operates here.
• Airports in Sandakan: Sandakan is the only functioning airport.

Checking the average travel time to the airport can help you plan better. For some routes, changing your arrival or departure airport might also affect the price.

Refine your flight search from Madinah to Sandakan

With Jetcost, it’s easy to narrow down results to find flights that match your schedule and preferences. You can filter by airline, price, trip type, and more — including offers from Expedia, eDreams, and top carriers.

Other popular destinations

Also looking at Malaysia? These cities are trending: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Online agencies can show different offers for the same flight — it’s worth comparing. Filters let you narrow things down further, like selecting a specific time slot to find flights that suit you best.