Cheap flights from Madura

View AU$258 flight on Thu, 29 Jan 2026Opens in a new window

Popular airlines from Madura

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Qatar Airways

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Wed, 4 Feb - Wed, 11 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$510 Return, found 2 days ago
AU$510
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 4 Feb from Kalgoorlie - Boulder to Perth, returning Wed, 11 Feb, priced at AU$510 found 2 days ago
Virgin Australia
Fri, 30 Jan - Mon, 2 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$515 Return, just found
AU$515
Return
just found
Select Virgin Australia flight, departing Fri, 30 Jan from Kalgoorlie - Boulder to Perth, returning Mon, 2 Feb, priced at AU$515 just found
Virgin Australia
Sun, 1 Feb - Mon, 2 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$532 Return, found 11 hours ago
AU$532
Return
found 11 hours ago
Select Virgin Australia flight, departing Sun, 1 Feb from Kalgoorlie - Boulder to Perth, returning Mon, 2 Feb, priced at AU$532 found 11 hours ago
Virgin Australia
Fri, 30 Jan - Thu, 5 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$535 Return, found 7 hours ago
AU$535
Return
found 7 hours ago
Select Virgin Australia flight, departing Fri, 30 Jan from Kalgoorlie - Boulder to Perth, returning Thu, 5 Feb, priced at AU$535 found 7 hours ago
Virgin Australia
Wed, 28 Jan - Sat, 31 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$579 Return, found 4 days ago
AU$579
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 28 Jan from Kalgoorlie - Boulder to Perth, returning Sat, 31 Jan, priced at AU$579 found 4 days ago
Virgin Australia
Tue, 17 Mar - Fri, 27 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$580 Return, found 2 days ago
AU$580
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 17 Mar from Kalgoorlie - Boulder to Perth, returning Fri, 27 Mar, priced at AU$580 found 2 days ago
Qantas Airways
Fri, 20 Mar - Sat, 21 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$583 Return, found 2 days ago
AU$583
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 20 Mar from Kalgoorlie - Boulder to Perth, returning Sat, 21 Mar, priced at AU$583 found 2 days ago
Virgin Australia
Fri, 6 Feb - Tue, 10 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$586 Return, just found
AU$586
Return
just found
Select Virgin Australia flight, departing Fri, 6 Feb from Kalgoorlie - Boulder to Perth, returning Tue, 10 Feb, priced at AU$586 just found
Virgin Australia
Sat, 7 Feb - Mon, 9 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$597 Return, found 9 hours ago
AU$597
Return
found 9 hours ago
Select Virgin Australia flight, departing Sat, 7 Feb from Kalgoorlie - Boulder to Perth, returning Mon, 9 Feb, priced at AU$597 found 9 hours ago
Air New Zealand
Tue, 3 Mar - Sat, 21 Mar
KGI
Kalgoorlie - Boulder
AKL
Auckland
AU$1,860 Return, just found
AU$1,860
Return
just found
Select Air New Zealand flight, departing Tue, 3 Mar from Kalgoorlie - Boulder to Auckland, returning Sat, 21 Mar, priced at AU$1,860 just found

Flights from Madura: Essential Travel Information

Cheapest flight from Madura
AU$510 (roundtrip)
Best airlines to fly from Madura
Virgin Australia, Qantas Airways, Air New Zealand
Cheapest month to fly from Madura
February
Madura IATA code
KGI
Madura Country/State
Western Australia
Airline ticket deals from Madura
AU$510 - AU$1,860

Explore a world of travel with Expedia

*Available to Expedia members.