Cheap flights from Melaya

View AU$76 flight on Fri, 17 Oct 2025Opens in a new window

Popular airlines from Melaya

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • Cathay Pacific

    Cathay Pacific

  • Thai Airways International

    Thai Airways International

  • China Southern Airlines

    China Southern Airlines

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Melaya

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.

AirAsia
Fri, 27 Mar - Fri, 27 Mar
DPS
Bali
KUL
Kuala Lumpur
AU$175 Return, found 6 days ago
AU$175
Return
found 6 days ago
Select AirAsia flight, departing Fri, 27 Mar from Bali to Kuala Lumpur, returning Fri, 27 Mar, priced at AU$175 found 6 days ago
AirAsia
Tue, 4 Aug - Sat, 8 Aug
DPS
Bali
KUL
Kuala Lumpur
AU$178 Return, found 7 hours ago
AU$178
Return
found 7 hours ago
Select AirAsia flight, departing Tue, 4 Aug from Bali to Kuala Lumpur, returning Sat, 8 Aug, priced at AU$178 found 7 hours ago
Indonesia AirAsia
Tue, 4 Aug - Sat, 8 Aug
DPS
Bali
KUL
Kuala Lumpur
AU$178 Return, found 7 hours ago
AU$178
Return
found 7 hours ago
Select Indonesia AirAsia flight, departing Tue, 4 Aug from Bali to Kuala Lumpur, returning Sat, 8 Aug, priced at AU$178 found 7 hours ago
AirAsia X
Fri, 31 July - Sun, 9 Aug
DPS
Bali
KUL
Kuala Lumpur
AU$185 Return, found 2 days ago
AU$185
Return
found 2 days ago
Select AirAsia X flight, departing Fri, 31 July from Bali to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$185 found 2 days ago
Indonesia AirAsia
Sat, 31 Jan - Sun, 1 Feb
DPS
Bali
SIN
Singapore
AU$197 Return, found 22 hours ago
AU$197
Return
found 22 hours ago
Select Indonesia AirAsia flight, departing Sat, 31 Jan from Bali to Singapore, returning Sun, 1 Feb, priced at AU$197 found 22 hours ago
Batik air
Thu, 16 Oct - Mon, 20 Oct
DPS
Bali
KUL
Kuala Lumpur
AU$206 Return, found 22 hours ago
AU$206
Return
found 22 hours ago
Select Batik air flight, departing Thu, 16 Oct from Bali to Kuala Lumpur, returning Mon, 20 Oct, priced at AU$206 found 22 hours ago
Scoot
Sat, 10 Jan - Wed, 14 Jan
DPS
Bali
KUL
Kuala Lumpur
AU$215 Return, found 1 day ago
AU$215
Return
found 1 day ago
Select Scoot flight, departing Sat, 10 Jan from Bali to Kuala Lumpur, returning Wed, 14 Jan, priced at AU$215 found 1 day ago
Jetstar
Fri, 14 Nov - Tue, 18 Nov
DPS
Bali
SIN
Singapore
AU$222 Return, found 1 hour ago
AU$222
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 14 Nov from Bali to Singapore, returning Tue, 18 Nov, priced at AU$222 found 1 hour ago
Batik Air Indonesia
Sun, 12 Apr - Sun, 19 Apr
DPS
Bali
SIN
Singapore
AU$250 Return, found 5 days ago
AU$250
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Sun, 12 Apr from Bali to Singapore, returning Sun, 19 Apr, priced at AU$250 found 5 days ago
Indonesia AirAsia
Sat, 13 Dec - Sun, 8 Feb
DPS
Bali
PER
Perth
AU$251 Return, found 2 hours ago
AU$251
Return
found 2 hours ago
Select Indonesia AirAsia flight, departing Sat, 13 Dec from Bali to Perth, returning Sun, 8 Feb, priced at AU$251 found 2 hours ago

Flights from Melaya: Essential Travel Information

Cheapest flight from Melaya
AU$175 (roundtrip)
Best airlines to fly from Melaya
Indonesia AirAsia, Scoot, Jetstar, AirAsia X, AirAsia, Batik air , Batik Air Indonesia, KLM
Cheapest month to fly from Melaya
March
Melaya IATA code
DPS
Melaya Country/State
Bali
Airline ticket deals from Melaya
AU$175 - AU$251

Explore a world of travel with Expedia

*Available to Expedia members.