Cheap flights from Madura starting at RM946

View RM946 flight on Tue, 21 Oct 2025Opens in a new window

Popular airlines from Madura

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

  • Qatar Airways

    Qatar Airways

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% 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 Madura

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.

Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM1,891 Return, found 6 days ago
RM1,891
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM1,891 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM1,976 Return, found 6 days ago
RM1,976
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM1,976 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,016 Return, found 6 days ago
RM2,016
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,016 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,061 Return, found 6 days ago
RM2,061
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,061 found 6 days ago
Qantas Airways
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,078 Return, found 6 days ago
RM2,078
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,078 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,101 Return, found 6 days ago
RM2,101
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,101 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,163 Return, found 6 days ago
RM2,163
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,163 found 6 days ago
Qantas Airways
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,190 Return, found 6 days ago
RM2,190
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,190 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,202 Return, found 6 days ago
RM2,202
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,202 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,240 Return, found 6 days ago
RM2,240
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,240 found 6 days ago
Qantas Airways
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,263 Return, found 6 days ago
RM2,263
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,263 found 6 days ago
Qantas Airways
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,275 Return, found 6 days ago
RM2,275
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,275 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,325 Return, found 6 days ago
RM2,325
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,325 found 6 days ago
Virgin Australia
Tue, 21 Oct - Wed, 29 Oct
KGI
Kalgoorlie - Boulder
PER
Perth
RM2,329 Return, found 6 days ago
RM2,329
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 21 Oct from Kalgoorlie - Boulder to Perth, returning Wed, 29 Oct, priced at RM2,329 found 6 days ago

Flights from Madura: Essential Travel Information

Cheapest flight from Madura
RM1,891 (roundtrip)
Best airlines to fly from Madura
Virgin Australia, Qantas Airways
Cheapest month to fly from Madura
October
Madura IATA code
KGI
Madura Country/State
Western Australia
Airline ticket deals from Madura
RM1,891 - RM2,329

 

*Available to Expedia members.