Lowest Priced Flights to Malaysia on Oman Air from SAR 1,161*

1 Passenger, Economy

Promo Code

From

Departure

Return

Our Most Searched Flights to Malaysia

From

Cabin Class

Riyadh (RUH)to

Kuala Lumpur (KUL)

Depart: 17/06/2025

From

SAR 2,306

Seen: 7 hrs ago

One-way
/
Economy

Riyadh (RUH)to

Kuala Lumpur (KUL)

Depart: 26/06/2025

From

SAR 2,520

Seen: 1 hour ago

One-way
/
Economy

Riyadh (RUH)to

Kuala Lumpur (KUL)

Depart: 16/06/2025

From

SAR 2,084

Seen: 1 day ago

One-way
/
Economy

Riyadh (RUH)to

Kuala Lumpur (KUL)

Depart: 23/06/2025

From

SAR 2,730

Seen: 1 day ago

One-way
/
Economy

Jeddah (JED)to

Kuala Lumpur (KUL)

Depart: 30/06/2025

From

SAR 2,573

Seen: 13 hrs ago

One-way
/
Economy

Jeddah (JED)to

Kuala Lumpur (KUL)

Depart: 06/09/2025

From

SAR 1,210

Seen: 23 hrs ago

One-way
/
Economy

Medina (MED)to

Kuala Lumpur (KUL)

Depart: 18/07/2025

From

SAR 2,237

Seen: 10 hrs ago

One-way
/
Economy

Medina (MED)to

Kuala Lumpur (KUL)

Depart: 04/07/2025

From

SAR 2,642

Seen: 10 hrs ago

One-way
/
Economy

Dammam (DMM)to

Kuala Lumpur (KUL)

Depart: 05/09/2025

From

SAR 2,004

Seen: 17 hrs ago

One-way
/
Economy

Medina (MED)to

Kota Bharu (KBR)

Depart: 01/07/2025

From

SAR 3,682

Seen: 1 day ago

One-way
/
Economy

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

Best Cheap Flights Deals by Popularity to Malaysia

Riyadh (RUH)to

Kuala Lumpur (KUL)

Depart: 05/10/2025

From

SAR 1,161

Seen: 1 day ago

One-way
/
Economy

Jeddah (JED)to

Kuala Lumpur (KUL)

Depart: 21/01/2026

From

SAR 1,210

Seen: 21 hrs ago

One-way
/
Economy

Medina (MED)to

Kuala Lumpur (KUL)

Depart: 07/01/2026

From

SAR 1,525

Seen: 12 hrs ago

One-way
/
Economy

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.