Cheap Flights from Malaysia from Rp19.625

View Rp19.625 flight on Fri, 5 Sep 2025Opens in a new window

Popular airlines from Malaysia

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • 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 up to 55% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Malaysia

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

Firefly
Thu, 13 Nov - Sun, 16 Nov
KUL
Kuala Lumpur
PEN
Penang
Rp450.110 Return, found 18 hours ago
Rp450.110
Return
found 18 hours ago
Select Firefly flight, departing Thu, 13 Nov from Kuala Lumpur to Penang, returning Sun, 16 Nov, priced at Rp450.110 found 18 hours ago
AirAsia
Thu, 25 Sep - Wed, 1 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
Rp456.317 Return, found 1 day ago
Rp456.317
Return
found 1 day ago
Select AirAsia flight, departing Thu, 25 Sep from Johor Bahru to Kuala Lumpur, returning Wed, 1 Oct, priced at Rp456.317 found 1 day ago
AirAsia
Thu, 21 Aug - Sun, 24 Aug
TWU
Tawau
BKI
Kota Kinabalu
Rp490.288 Return, found 1 day ago
Rp490.288
Return
found 1 day ago
Select AirAsia flight, departing Thu, 21 Aug from Tawau to Kota Kinabalu, returning Sun, 24 Aug, priced at Rp490.288 found 1 day ago
AirAsia
Thu, 21 Aug - Sun, 24 Aug
SBW
Sibu
KUL
Kuala Lumpur
Rp527.714 Return, found 1 day ago
Rp527.714
Return
found 1 day ago
Select AirAsia flight, departing Thu, 21 Aug from Sibu to Kuala Lumpur, returning Sun, 24 Aug, priced at Rp527.714 found 1 day ago
AirAsia
Thu, 15 Jan - Wed, 21 Jan
PEN
Penang
KUL
Kuala Lumpur
Rp535.476 Return, found 13 hours ago
Rp535.476
Return
found 13 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Penang to Kuala Lumpur, returning Wed, 21 Jan, priced at Rp535.476 found 13 hours ago
AirAsia
Mon, 1 Sep - Wed, 3 Sep
PEN
Penang
LGK
Langkawi
Rp552.266 Return, found 1 day ago
Rp552.266
Return
found 1 day ago
Select AirAsia flight, departing Mon, 1 Sep from Penang to Langkawi, returning Wed, 3 Sep, priced at Rp552.266 found 1 day ago
Firefly
Tue, 19 Aug - Sat, 23 Aug
SZB
Subang
PEN
Penang
Rp560.930 Return, found 10 hours ago
Rp560.930
Return
found 10 hours ago
Select Firefly flight, departing Tue, 19 Aug from Subang to Penang, returning Sat, 23 Aug, priced at Rp560.930 found 10 hours ago
Firefly
Fri, 22 Aug - Sun, 24 Aug
PEN
Penang
SZB
Subang
Rp567.160 Return, found 5 days ago
Rp567.160
Return
found 5 days ago
Select Firefly flight, departing Fri, 22 Aug from Penang to Subang, returning Sun, 24 Aug, priced at Rp567.160 found 5 days ago
AirAsia
Thu, 14 Aug - Mon, 18 Aug
MYY
Miri
BKI
Kota Kinabalu
Rp620.798 Return, found 4 days ago
Rp620.798
Return
found 4 days ago
Select AirAsia flight, departing Thu, 14 Aug from Miri to Kota Kinabalu, returning Mon, 18 Aug, priced at Rp620.798 found 4 days ago
Scoot
Thu, 4 Sep - Mon, 8 Sep
KUL
Kuala Lumpur
SIN
Singapore
Rp1.285.294 Return, just found
Rp1.285.294
Return
just found
Select Scoot flight, departing Thu, 4 Sep from Kuala Lumpur to Singapore, returning Mon, 8 Sep, priced at Rp1.285.294 just found
*Available to Expedia members.