Cheap flights from Madura

View AU$258 flight on Fri, 16 Jan 2026Opens in a new window

Popular airlines from Madura

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Air New Zealand

    Air New Zealand

  • Singapore Airlines

    Singapore Airlines

  • 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 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
Fri, 5 June - Fri, 12 June
KGI
Kalgoorlie - Boulder
PER
Perth
AU$427 Return, found 5 days ago
AU$427
Return
found 5 days ago
Select Virgin Australia flight, departing Fri, 5 June from Kalgoorlie - Boulder to Perth, returning Fri, 12 June, priced at AU$427 found 5 days ago
Virgin Australia
Mon, 29 Dec - Mon, 5 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$473 Return, found 5 days ago
AU$473
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 29 Dec from Kalgoorlie - Boulder to Perth, returning Mon, 5 Jan, priced at AU$473 found 5 days ago
Virgin Australia
Tue, 30 Dec - Tue, 6 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$490 Return, found 5 days ago
AU$490
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 30 Dec from Kalgoorlie - Boulder to Perth, returning Tue, 6 Jan, priced at AU$490 found 5 days ago
Virgin Australia
Sun, 11 Jan - Thu, 15 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$515 Return, found 5 hours ago
AU$515
Return
found 5 hours ago
Select Virgin Australia flight, departing Sun, 11 Jan from Kalgoorlie - Boulder to Perth, returning Thu, 15 Jan, priced at AU$515 found 5 hours ago
Virgin Australia
Thu, 15 Jan - Tue, 27 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$532 Return, found 7 hours ago
AU$532
Return
found 7 hours ago
Select Virgin Australia flight, departing Thu, 15 Jan from Kalgoorlie - Boulder to Perth, returning Tue, 27 Jan, priced at AU$532 found 7 hours ago
Virgin Australia
Mon, 13 July - Thu, 30 July
KGI
Kalgoorlie - Boulder
PER
Perth
AU$534 Return, found 5 days ago
AU$534
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 13 July from Kalgoorlie - Boulder to Perth, returning Thu, 30 July, priced at AU$534 found 5 days ago
Virgin Australia
Mon, 5 Jan - Tue, 6 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$544 Return, found 6 days ago
AU$544
Return
found 6 days ago
Select Virgin Australia flight, departing Mon, 5 Jan from Kalgoorlie - Boulder to Perth, returning Tue, 6 Jan, priced at AU$544 found 6 days ago
Qantas Airways
Fri, 5 June - Fri, 12 June
KGI
Kalgoorlie - Boulder
PER
Perth
AU$550 Return, found 5 days ago
AU$550
Return
found 5 days ago
Select Qantas Airways flight, departing Fri, 5 June from Kalgoorlie - Boulder to Perth, returning Fri, 12 June, priced at AU$550 found 5 days ago
Virgin Australia
Mon, 13 Apr - Sun, 19 Apr
KGI
Kalgoorlie - Boulder
PER
Perth
AU$553 Return, found 5 days ago
AU$553
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 13 Apr from Kalgoorlie - Boulder to Perth, returning Sun, 19 Apr, priced at AU$553 found 5 days ago
Virgin Australia
Sun, 14 Dec - Sat, 31 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$559 Return, found 6 days ago
AU$559
Return
found 6 days ago
Select Virgin Australia flight, departing Sun, 14 Dec from Kalgoorlie - Boulder to Perth, returning Sat, 31 Jan, priced at AU$559 found 6 days ago

Flights from Madura: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.