Cheap Flights to Malacca from SAR957

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save on select hotels after you book a flight*
  • payments icon
    Find the right fit
    We search billions of combinations of flights to help you find your next adventure

Top Cities to Visit in Malacca

Malacca City featuring landscape views
FlightsFlights

Malacca City

Malacca City
A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
FlightsFlights

Alor Gajah

Alor Gajah

How much is the cheapest flight to Malacca?

Prices were available within the past 7 days and start at SAR957 for one-way flights and SAR1,221 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Arabia
Monday, 26 May, 2025 - Friday, 6 June, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR1,221 Roundtrip, found 1 day ago
SAR1,221
Roundtrip
found 1 day ago
Select Air Arabia flight, departing Monday, 26 May, 2025 from Dammam to Kuala Lumpur, returning Friday, 6 June, 2025, priced at SAR1,221 found 1 day ago
Air Arabia
Monday, 26 May, 2025 - Thursday, 5 June, 2025
RUH
Riyadh
KUL
Kuala Lumpur
SAR1,456 Roundtrip, found 2 days ago
SAR1,456
Roundtrip
found 2 days ago
Select Air Arabia flight, departing Monday, 26 May, 2025 from Riyadh to Kuala Lumpur, returning Thursday, 5 June, 2025, priced at SAR1,456 found 2 days ago
Etihad Airways
Monday, 26 May, 2025 - Friday, 6 June, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR1,616 Roundtrip, found 1 day ago
SAR1,616
Roundtrip
found 1 day ago
Select Etihad Airways flight, departing Monday, 26 May, 2025 from Dammam to Kuala Lumpur, returning Friday, 6 June, 2025, priced at SAR1,616 found 1 day ago
SriLankan Airlines
Sunday, 11 May, 2025 - Friday, 16 May, 2025
RUH
Riyadh
KUL
Kuala Lumpur
SAR1,772 Roundtrip, found 1 day ago
SAR1,772
Roundtrip
found 1 day ago
Select SriLankan Airlines flight, departing Sunday, 11 May, 2025 from Riyadh to Kuala Lumpur, returning Friday, 16 May, 2025, priced at SAR1,772 found 1 day ago
Cathay Pacific
Thursday, 18 September, 2025 - Friday, 26 September, 2025
RUH
Riyadh
KUL
Kuala Lumpur
SAR1,795 Roundtrip, found 1 day ago
SAR1,795
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Thursday, 18 September, 2025 from Riyadh to Kuala Lumpur, returning Friday, 26 September, 2025, priced at SAR1,795 found 1 day ago
Air Arabia
Thursday, 26 June, 2025 - Thursday, 10 July, 2025
TIF
Taif
KUL
Kuala Lumpur
SAR1,829 Roundtrip, found 3 hours ago
SAR1,829
Roundtrip
found 3 hours ago
Select Air Arabia flight, departing Thursday, 26 June, 2025 from Taif to Kuala Lumpur, returning Thursday, 10 July, 2025, priced at SAR1,829 found 3 hours ago
Qatar Airways
Saturday, 21 June, 2025 - Tuesday, 1 July, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR1,907 Roundtrip, found 1 day ago
SAR1,907
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Saturday, 21 June, 2025 from Dammam to Kuala Lumpur, returning Tuesday, 1 July, 2025, priced at SAR1,907 found 1 day ago
China Southern Airlines
Thursday, 5 June, 2025 - Monday, 9 June, 2025
RUH
Riyadh
KUL
Kuala Lumpur
SAR1,948 Roundtrip, found 1 day ago
SAR1,948
Roundtrip
found 1 day ago
Select China Southern Airlines flight, departing Thursday, 5 June, 2025 from Riyadh to Kuala Lumpur, returning Monday, 9 June, 2025, priced at SAR1,948 found 1 day ago
Oman Air
Sunday, 15 June, 2025 - Monday, 16 June, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR2,006 Roundtrip, found 1 day ago
SAR2,006
Roundtrip
found 1 day ago
Select Oman Air flight, departing Sunday, 15 June, 2025 from Dammam to Kuala Lumpur, returning Monday, 16 June, 2025, priced at SAR2,006 found 1 day ago
Air India
Saturday, 12 July, 2025 - Monday, 21 July, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR2,328 Roundtrip, found 1 day ago
SAR2,328
Roundtrip
found 1 day ago
Select Air India flight, departing Saturday, 12 July, 2025 from Dammam to Kuala Lumpur, returning Monday, 21 July, 2025, priced at SAR2,328 found 1 day ago

Trending flights to Malacca

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Arabia
Monday, 26 May, 2025 - Friday, 6 June, 2025
DMM
Dammam
KUL
Kuala Lumpur
SAR1,221 Roundtrip, found 1 day ago
SAR1,221
Roundtrip
found 1 day ago
Select Air Arabia flight, departing Monday, 26 May, 2025 from Dammam to Kuala Lumpur, returning Friday, 6 June, 2025, priced at SAR1,221 found 1 day ago