Cheap flights from Madura

View AU$337 flight on Thu, 12 Mar 2026Opens in a new window

Popular airlines from Madura

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • 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
Thu, 2 Apr - Wed, 8 Apr
KGI
Kalgoorlie - Boulder
PER
Perth
AU$681 Return, found 1 hour ago
AU$681
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 2 Apr from Kalgoorlie - Boulder to Perth, returning Wed, 8 Apr, priced at AU$681 found 1 hour ago
Virgin Australia
Tue, 24 Mar - Mon, 6 Apr
KGI
Kalgoorlie - Boulder
PER
Perth
AU$690 Return, found 11 hours ago
AU$690
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 24 Mar from Kalgoorlie - Boulder to Perth, returning Mon, 6 Apr, priced at AU$690 found 11 hours ago
Virgin Australia
Fri, 13 Mar - Mon, 16 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$695 Return, just found
AU$695
Return
just found
Select Virgin Australia flight, departing Fri, 13 Mar from Kalgoorlie - Boulder to Perth, returning Mon, 16 Mar, priced at AU$695 just found
Virgin Australia
Sat, 21 Mar - Mon, 23 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$697 Return, found 2 days ago
AU$697
Return
found 2 days ago
Select Virgin Australia flight, departing Sat, 21 Mar from Kalgoorlie - Boulder to Perth, returning Mon, 23 Mar, priced at AU$697 found 2 days ago
Virgin Australia
Tue, 24 Mar - Sat, 28 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$710 Return, found 1 hour ago
AU$710
Return
found 1 hour ago
Select Virgin Australia flight, departing Tue, 24 Mar from Kalgoorlie - Boulder to Perth, returning Sat, 28 Mar, priced at AU$710 found 1 hour ago
Virgin Australia
Fri, 29 May - Sun, 31 May
KGI
Kalgoorlie - Boulder
PER
Perth
AU$711 Return, found 11 hours ago
AU$711
Return
found 11 hours ago
Select Virgin Australia flight, departing Fri, 29 May from Kalgoorlie - Boulder to Perth, returning Sun, 31 May, priced at AU$711 found 11 hours ago
Virgin Australia
Sat, 21 Mar - Mon, 23 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$714 Return, found 2 days ago
AU$714
Return
found 2 days ago
Select Virgin Australia flight, departing Sat, 21 Mar from Kalgoorlie - Boulder to Perth, returning Mon, 23 Mar, priced at AU$714 found 2 days ago
Virgin Australia
Wed, 11 Mar - Thu, 26 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$717 Return, found 1 hour ago
AU$717
Return
found 1 hour ago
Select Virgin Australia flight, departing Wed, 11 Mar from Kalgoorlie - Boulder to Perth, returning Thu, 26 Mar, priced at AU$717 found 1 hour ago
Qantas Airways
Wed, 18 Mar - Sat, 21 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$723 Return, found 1 day ago
AU$723
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 18 Mar from Kalgoorlie - Boulder to Perth, returning Sat, 21 Mar, priced at AU$723 found 1 day ago
Air New Zealand
Mon, 1 June - Sun, 21 June
KGI
Kalgoorlie - Boulder
AKL
Auckland
AU$1,642 Return, found 3 days ago
AU$1,642
Return
found 3 days ago
Select Air New Zealand flight, departing Mon, 1 June from Kalgoorlie - Boulder to Auckland, returning Sun, 21 June, priced at AU$1,642 found 3 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Madura: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.