An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Cheap Flights to Malacca from $135

View $135 flight on Tue, Sep 1, 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Singapore Airlines

  • Scoot

  • Cathay Pacific

  • Malindo Air

  • Thai Airways International

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

How much is the cheapest flight to Malacca?

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

Shandong Airlines
Xiamen Airlines
China Southern Airlines
Sichuan Airlines
Air China
Hainan Airlines
China Eastern Airlines
Batik air
SriLankan Airlines
Thai Airways International

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.

China Eastern Airlines

Book with confidence

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

Travel information

*Flight schedules are subject to change.

*Available to One Key members.

*Flight schedules are subject to change.

*Available to One Key members.

Explore a world of travel with Expedia