Cheap flights from Madura

View AU$252 flight on Sat, 17 Jan 2026Opens in a new window

Popular airlines from Madura

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Air New Zealand

    Air New Zealand

    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 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, 26 Nov - Mon, 8 Dec
KGI
Kalgoorlie - Boulder
PER
Perth
AU$504 Return, found 6 hours ago
AU$504
Return
found 6 hours ago
Select Virgin Australia flight, departing Wed, 26 Nov from Kalgoorlie - Boulder to Perth, returning Mon, 8 Dec, priced at AU$504 found 6 hours ago
Virgin Australia
Wed, 26 Nov - Thu, 11 Dec
KGI
Kalgoorlie - Boulder
PER
Perth
AU$510 Return, found 6 hours ago
AU$510
Return
found 6 hours ago
Select Virgin Australia flight, departing Wed, 26 Nov from Kalgoorlie - Boulder to Perth, returning Thu, 11 Dec, priced at AU$510 found 6 hours ago
Virgin Australia
Fri, 13 Feb - Sun, 15 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$522 Return, found 6 hours ago
AU$522
Return
found 6 hours ago
Select Virgin Australia flight, departing Fri, 13 Feb from Kalgoorlie - Boulder to Perth, returning Sun, 15 Feb, priced at AU$522 found 6 hours ago
Virgin Australia
Fri, 21 Nov - Thu, 27 Nov
KGI
Kalgoorlie - Boulder
PER
Perth
AU$574 Return, just found
AU$574
Return
just found
Select Virgin Australia flight, departing Fri, 21 Nov from Kalgoorlie - Boulder to Perth, returning Thu, 27 Nov, priced at AU$574 just found
Virgin Australia
Sat, 20 Dec - Tue, 6 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$579 Return, found 6 hours ago
AU$579
Return
found 6 hours ago
Select Virgin Australia flight, departing Sat, 20 Dec from Kalgoorlie - Boulder to Perth, returning Tue, 6 Jan, priced at AU$579 found 6 hours ago
Virgin Australia
Sat, 15 Nov - Mon, 1 Dec
KGI
Kalgoorlie - Boulder
PER
Perth
AU$585 Return, found 6 hours ago
AU$585
Return
found 6 hours ago
Select Virgin Australia flight, departing Sat, 15 Nov from Kalgoorlie - Boulder to Perth, returning Mon, 1 Dec, priced at AU$585 found 6 hours ago
Virgin Australia
Thu, 18 Dec - Tue, 27 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$594 Return, found 4 hours ago
AU$594
Return
found 4 hours ago
Select Virgin Australia flight, departing Thu, 18 Dec from Kalgoorlie - Boulder to Perth, returning Tue, 27 Jan, priced at AU$594 found 4 hours ago
Virgin Australia
Sun, 9 Nov - Tue, 25 Nov
KGI
Kalgoorlie - Boulder
PER
Perth
AU$614 Return, found 6 hours ago
AU$614
Return
found 6 hours ago
Select Virgin Australia flight, departing Sun, 9 Nov from Kalgoorlie - Boulder to Perth, returning Tue, 25 Nov, priced at AU$614 found 6 hours ago
Qantas Airways
Fri, 13 Feb - Sun, 15 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$622 Return, found 6 hours ago
AU$622
Return
found 6 hours ago
Select Qantas Airways flight, departing Fri, 13 Feb from Kalgoorlie - Boulder to Perth, returning Sun, 15 Feb, priced at AU$622 found 6 hours ago
Air New Zealand
Thu, 4 Dec - Thu, 11 Dec
KGI
Kalgoorlie - Boulder
AKL
Auckland
AU$1,574 Return, found 18 hours ago
AU$1,574
Return
found 18 hours ago
Select Air New Zealand flight, departing Thu, 4 Dec from Kalgoorlie - Boulder to Auckland, returning Thu, 11 Dec, priced at AU$1,574 found 18 hours ago

Travel information

Flights from Madura: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.