Cheap flights from Melaya

View AU$76 flight on Fri, 22 May 2026Opens in a new window

Popular airlines from Melaya

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • 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 2 days ago
AU$175
Return
found 2 days ago
Select AirAsia flight, departing Fri, 27 Mar from Bali to Kuala Lumpur, returning Fri, 27 Mar, priced at AU$175 found 2 days ago
Indonesia AirAsia
Thu, 6 Nov - Mon, 10 Nov
DPS
Bali
KUL
Kuala Lumpur
AU$176 Return, found 2 days ago
AU$176
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Thu, 6 Nov from Bali to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$176 found 2 days ago
AirAsia
Sat, 22 Nov - Mon, 24 Nov
DPS
Bali
KUL
Kuala Lumpur
AU$178 Return, found 1 day ago
AU$178
Return
found 1 day ago
Select AirAsia flight, departing Sat, 22 Nov from Bali to Kuala Lumpur, returning Mon, 24 Nov, priced at AU$178 found 1 day ago
AirAsia X
Fri, 31 July - Sun, 9 Aug
DPS
Bali
KUL
Kuala Lumpur
AU$180 Return, found 1 day ago
AU$180
Return
found 1 day ago
Select AirAsia X flight, departing Fri, 31 July from Bali to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$180 found 1 day ago
Indonesia AirAsia
Wed, 29 July - Fri, 31 July
DPS
Bali
SIN
Singapore
AU$198 Return, found 2 days ago
AU$198
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Wed, 29 July from Bali to Singapore, returning Fri, 31 July, priced at AU$198 found 2 days ago
Scoot
Tue, 11 Nov - Wed, 12 Nov
DPS
Bali
KUL
Kuala Lumpur
AU$213 Return, found 5 days ago
AU$213
Return
found 5 days ago
Select Scoot flight, departing Tue, 11 Nov from Bali to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$213 found 5 days ago
Batik air
Thu, 16 Oct - Mon, 20 Oct
DPS
Bali
KUL
Kuala Lumpur
AU$214 Return, found 3 days ago
AU$214
Return
found 3 days ago
Select Batik air flight, departing Thu, 16 Oct from Bali to Kuala Lumpur, returning Mon, 20 Oct, priced at AU$214 found 3 days ago
Jetstar
Wed, 12 Nov - Wed, 19 Nov
DPS
Bali
SIN
Singapore
AU$228 Return, found 3 hours ago
AU$228
Return
found 3 hours ago
Select Jetstar flight, departing Wed, 12 Nov from Bali to Singapore, returning Wed, 19 Nov, priced at AU$228 found 3 hours ago
Batik Air Indonesia
Sun, 12 Apr - Sun, 19 Apr
DPS
Bali
SIN
Singapore
AU$250 Return, found 1 day ago
AU$250
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sun, 12 Apr from Bali to Singapore, returning Sun, 19 Apr, priced at AU$250 found 1 day ago
Indonesia AirAsia
Wed, 6 May - Tue, 19 May
DPS
Bali
PER
Perth
AU$253 Return, just found
AU$253
Return
just found
Select Indonesia AirAsia flight, departing Wed, 6 May from Bali to Perth, returning Tue, 19 May, priced at AU$253 just found

Travel information

Travel information

Flights from Melaya: Essential Travel Information

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

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.