Cheap flights from Melaya

View AU$83 flight on Wed, 30 Apr. 2025Opens in a new window

Featured airlines

Malindo Air
Scoot
Malaysia Airlines
Garuda Indonesia
Virgin Australia
Qantas Airways
Emirates
Singapore Airlines
Batik Air Indonesia

  • 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 35% 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 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.

Scoot
Wed., 12 Nov. - Wed., 19 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$196 Return, found 18 hours ago
AU$196
Return
found 18 hours ago
Select Scoot flight, departing Wed., 12 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Wed., 19 Nov., priced at AU$196 found 18 hours ago
Scoot
Wed., 28 May - Sat., 31 May
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$210 Return, found 4 days ago
AU$210
Return
found 4 days ago
Select Scoot flight, departing Wed., 28 May from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Sat., 31 May, priced at AU$210 found 4 days ago
Batik air
Thu., 9 Oct. - Thu., 9 Oct.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$213 Return, found 6 hours ago
AU$213
Return
found 6 hours ago
Select Batik air flight, departing Thu., 9 Oct. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Thu., 9 Oct., priced at AU$213 found 6 hours ago
Scoot
Fri., 30 May - Wed., 4 Jun.
DPS
Ngurah Rai Intl.
SIN
Changi
AU$219 Return, found 8 hours ago
AU$219
Return
found 8 hours ago
Select Scoot flight, departing Fri., 30 May from Ngurah Rai Intl. to Changi, returning Wed., 4 Jun., priced at AU$219 found 8 hours ago
Batik Air Indonesia
Mon., 17 Nov. - Mon., 24 Nov.
DPS
Ngurah Rai Intl.
SIN
Changi
AU$223 Return, found 12 hours ago
AU$223
Return
found 12 hours ago
Select Batik Air Indonesia flight, departing Mon., 17 Nov. from Ngurah Rai Intl. to Changi, returning Mon., 24 Nov., priced at AU$223 found 12 hours ago
Scoot
Thu., 1 May - Sat., 24 May
DPS
Ngurah Rai Intl.
BKK
Suvarnabhumi Intl.
AU$231 Return, found 2 hours ago
AU$231
Return
found 2 hours ago
Select Scoot flight, departing Thu., 1 May from Ngurah Rai Intl. to Suvarnabhumi Intl., returning Sat., 24 May, priced at AU$231 found 2 hours ago
Scoot
Tue., 20 May - Tue., 27 May
DPS
Ngurah Rai Intl.
SZB
Sultan Abdul Aziz Shah
AU$234 Return, found 4 days ago
AU$234
Return
found 4 days ago
Select Scoot flight, departing Tue., 20 May from Ngurah Rai Intl. to Sultan Abdul Aziz Shah, returning Tue., 27 May, priced at AU$234 found 4 days ago
Jetstar Asia
Fri., 11 Apr. - Tue., 15 Apr.
DPS
Ngurah Rai Intl.
SIN
Changi
AU$239 Return, found 6 hours ago
AU$239
Return
found 6 hours ago
Select Jetstar Asia flight, departing Fri., 11 Apr. from Ngurah Rai Intl. to Changi, returning Tue., 15 Apr., priced at AU$239 found 6 hours ago
KLM
Thu., 11 Dec. - Wed., 17 Dec.
DPS
Ngurah Rai Intl.
SIN
Changi
AU$278 Return, found 1 day ago
AU$278
Return
found 1 day ago
Select KLM flight, departing Thu., 11 Dec. from Ngurah Rai Intl. to Changi, returning Wed., 17 Dec., priced at AU$278 found 1 day ago
Jetstar
Sat., 12 Apr. - Mon., 28 Apr.
DPS
Ngurah Rai Intl.
PER
Perth
AU$291 Return, found 3 hours ago
AU$291
Return
found 3 hours ago
Select Jetstar flight, departing Sat., 12 Apr. from Ngurah Rai Intl. to Perth, returning Mon., 28 Apr., priced at AU$291 found 3 hours ago

Flights from Melaya: Essential Travel Information

Cheapest flight from Melaya
AU$196 (roundtrip)
Best airlines to fly from Melaya
Scoot, Batik Air Indonesia, Jetstar Asia, Batik air , KLM, Jetstar, Thai Lion Mantari
Cheapest month to fly from Melaya
November
Melaya IATA code
DPS
Melaya Country/State
Bali
Airline ticket deals from Melaya
AU$196 - AU$291
*Available to Expedia members.